![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java数据结构和算法
文章平均质量分 87
强很强非常强
念念不忘 必有回响
展开
-
Java数据结构和算法---程序员常用10种算法
1.二分查找算法 二分查找算法(非递归)介绍 ①二分查找法只适用于从有序的数列中进行查找(比如数字和字母等),将数列排序后再进行查找 ②二分查找法的运行时间为对数时间O(㏒₂n) ,即查找到需要的目标位置最多只需要㏒₂n步,假设从[0,99]的队列(100个数,即n=100)中寻到目标数30,则需要查找步数为㏒₂100 , 即最多需要查找7次( 2^6 < 100 < 2^7)递归二分查找复习:·思路 ①首先确定该数组的中间下标 mi...原创 2022-04-11 11:19:28 · 11684 阅读 · 0 评论 -
Java数据结构和算法---图
图原创 2022-04-10 16:51:46 · 466 阅读 · 0 评论 -
Java数据结构和算法---多路查找树(B树、B+树和B*树)
二叉树的问题分析二叉树的操作效率较高,但是也存在问题, 请看下面的二叉树二叉树需要加载到内存的,如果二叉树的节点少,没有什么问题,但是如果二叉树的节点很多(比如1亿), 就存在如下问题:问题1:在构建二叉树时,需要多次进行i/o操作(海量数据存在数据库或文件中),节点海量,构建二叉树时,速度有影响问题2:节点海量,也会造成二叉树的高度很大,会降低操作速度.多叉树在二叉树中,每个节点有数据...原创 2022-04-10 16:08:49 · 307 阅读 · 0 评论 -
Java数据结构和算法---平衡二叉树
拿下大厂!原创 2022-04-05 21:26:00 · 1138 阅读 · 0 评论 -
Java数据结构和算法---二叉排序树
二叉排序树二叉排序树:BST(Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点,要求左子节点的值比当前节点的值小,右子节点的值比当前节点的值大。 特别说明:如果有相同的值,可以将该节点放在左子节点或右子节点二叉排序树的创建和遍历比如针对前面的数据 (7, 3, 10, 12, 5, 1, 9) ,对应的二叉排序树为:一个数组创建成对应的二叉排序树,并使用中序遍历二叉排序树,比如: 数组为 ...原创 2022-04-05 20:20:30 · 260 阅读 · 0 评论 -
Java数据结构和算法---赫夫曼树
拿下大厂!原创 2022-04-04 22:25:17 · 492 阅读 · 0 评论 -
Java数据结构和算法---二叉树
拿下大厂!原创 2022-04-03 20:44:33 · 681 阅读 · 0 评论 -
Java数据结构和算法---哈希表的一个实例
哈希表属于数据结构 不属于算法散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。看一个实际需求,google公司的一个上机题: 有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址..),当输入该员工的id时,要求查找到该员工的 所有信息. 要求: 不使用数据库,尽...原创 2022-04-02 20:55:40 · 130 阅读 · 0 评论 -
Java数据结构和算法---查找算法
拿下大厂!原创 2022-04-02 15:28:49 · 1486 阅读 · 0 评论 -
Java数据结构和算法---排序算法
拿下大厂!原创 2022-03-30 21:08:20 · 1193 阅读 · 0 评论 -
Java数据结构和算法---栈 (前中后缀表达式)、递归
拿下大厂!原创 2022-03-29 16:58:35 · 1053 阅读 · 0 评论 -
Java数据结构和算法---链表(单链表、双向链表、约瑟夫环)
拿下大厂!原创 2022-03-28 17:06:34 · 1307 阅读 · 0 评论 -
Java数据结构和算法---稀疏矩阵、队列
拿下大厂!原创 2022-03-28 14:33:19 · 802 阅读 · 0 评论