![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 68
雨会停rain
很喜欢你呢
展开
-
快速排序算法
快速排序算法是在分治算法基础上设计出来的一种排序算法,和其它排序算法相比,快速排序算法具有效率高、耗费资源少、容易实现等优点。原创 2022-06-28 17:14:54 · 256 阅读 · 0 评论 -
Kruskal算法
克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同,它的时间复杂度为O(eloge)(e为网中的边数),所以,适合于求边稀疏的网的最小生成树。1.把n个顶点看成看成n棵分离的树(每棵树只有⼀个顶点)2.每次选取可连接两个分离树中权值最⼩的边把两个分离的树合成⼀个新的树取代原来的两个分离树3.如果重复n-1步后便得到最⼩⽣成树 将Kruskal算法应用于如下图表。解决方案:边的权重如下:根据权重对边进行排序。1.选取权重最小的边,连接A-B,将AB从权重表中删除2.重新从权重表中选取最小的边原创 2022-06-16 09:17:00 · 1692 阅读 · 1 评论 -
prim算法
普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算机科学家罗伯特·普里姆(英语:Robert C. Prim)独立发现;1959年,艾兹格·迪科斯彻再次发现了该算法。因此,在某些场合,普里姆算法又被称为DJP算法..原创 2022-06-13 15:42:44 · 277 阅读 · 0 评论 -
数据结构-图的详解
数据结构-图的详解原创 2022-06-01 14:51:07 · 1229 阅读 · 0 评论 -
AVL二叉树的左旋和右旋保持平衡
AVL二叉树的左旋和右旋保持平衡原创 2022-05-30 16:18:12 · 232 阅读 · 0 评论 -
线索化二叉树的介绍
线索化二叉树的介绍原创 2022-05-24 16:05:39 · 266 阅读 · 0 评论 -
二叉树的前序中序后序遍历java代码实现
二叉树的前序中序后序遍历java代码实现原创 2022-05-24 13:46:03 · 1588 阅读 · 0 评论 -
希尔排序详解
1.概述希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至 1 时,整个文件恰被分成一组,算法便终止。2.步骤希尔排序的基本步骤,在此我们选择增量ga...原创 2022-05-20 12:29:06 · 19120 阅读 · 5 评论 -
十大排序算法-1
十大排序算法-1,第一节,前四大算法原创 2022-04-09 00:35:34 · 64 阅读 · 0 评论 -
java中栈结构的详解以及实现简单计算器
java中栈结构的详解以及实现简单计算器原创 2022-05-12 11:19:29 · 722 阅读 · 0 评论 -
java单向链表详解
java单向链表详解原创 2022-05-09 12:14:45 · 2343 阅读 · 0 评论 -
java双向链表详解
java双向链表详解原创 2022-05-10 10:34:51 · 2690 阅读 · 2 评论