数据结构与算法
jieshaoxiansen
这个作者很懒,什么都没留下…
展开
-
克鲁斯卡尔算法(Kruskal算法)求最小生成树
get到一个介绍克鲁斯卡尔算法最通俗易懂的文章,分享一下,如有侵权,请联系博主删除求最小生成树之普里姆算法。该算法从顶点的角度为出发点,时间复杂度为O(n2),更适合与解决边的绸密度更高的连通网。本节所介绍的克鲁斯卡尔算法,从边的角度求网的最小生成树,时间复杂度为O(eloge)。和普里姆算法恰恰相反,更适合于求边稀疏的网的最小生成树。对于任意一个连通网的最小生成树来说,在要求总的权值最...转载 2019-04-26 16:44:45 · 18479 阅读 · 2 评论 -
算法:有序表查找--斐波那契查找
相比于折半查找,插值查找,斐波那契查找的实现相对复杂,下面详细介绍一下该算法:既然叫斐波那契查找,首先得弄明白什么是斐波那契数列。斐波那契数列有一个重要的性质:前一个数除以相邻的后一个数,比值无限接近黄金分割原理详解斐波那契查找与折半查找很相似,他是根据斐波那契序列的特点对有序表进行分割的。他要求开始表中记录的个数为某个斐波那契数减1,即n=F[k]-1;算法核心:精髓:采...原创 2019-05-06 20:41:03 · 480 阅读 · 1 评论