【Java数据结构与算法】树结构应用
大顶堆和小顶堆图解说明
堆排序基本介绍
堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),她也是不稳定排序。
堆是具有以 ...
【Java数据结构与算法】树结构基础
数组 链表 树存储方式分析
为什么需要树这种数据结构
数组存储方式分析
优点:通过下标方式访问元素,速度快。对于有序数组,还可以使用二分查找提高检索速度;
缺点:如果要检所具体某个值,或者插入值( ...
【Java数据结构与算法】哈希表
哈希表的介绍和内存布局
哈希表基本介绍
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中的一个位置来访问记录 ...
【Java数据结构与算法】查找算法
线性查找分析和实现
题目要求
有一个数组[1,9,11,-1,43,89,11,3,12,11],判断数组是否包含此名称(顺序查找);
要求:如果找到就返回下标值;
代码实现
代码
123456789 ...
【Java数据结构与算法】排序算法
排序算法介绍和分类
排序算法的介绍
排序也称排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排序的过程。
排序分类:
内部排序:指将需要处理的所有数据都加载到内部存储器中 ...
【Java数据结构与算法】递归
递归概念和调用机制
递归的概念
简单来说:递归就是方法自己调用自己,每次调用时传入不同的变量,递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。
递归的调用机制
当程序执行到一个方法时,就会 ...
【Java数据结构与算法】栈
栈的应用场景和介绍
栈的实际需求
计算式:[7*2*2-5+1-5*3-3]
请问:计算机底层是如何运算的到结果的?我们看到的算式7*2*2-5,但是计算机怎么理解这个算式的(对于计算机而言,接收到 ...
【Java数据结构与算法】单向环形链表
单向环形链表和约瑟夫问题
单向环形链表应用场景
Josephus(约瑟夫)问题
设编号为1,2,…,n个人围坐一圈约定编号为k(1<=k<=n)的人从1开始报数,数到m的那个人出列,他的下 ...
【Java数据结构与算法】双向链表
双向链表增删改查分析图解
双向链表应用
使用带head头的双向链表实现-水浒英雄排行榜
单向链表的缺点分析:
单向链表,查找的方向只能是一个方向,双向链表可以向前或者向后查找;
单向链表不能自我删除 ...
【Docker】Docker基础教程(6)
前言:
推荐免费Docker基础讲解视频:【狂神说Java】Docker最新超详细版教程通俗易懂_哔哩哔哩_bilibili
Docker网络详解
理解Docker0
123# 移除所有镜像和容器 ...