- 博客(2)
- 收藏
- 关注
RSS订阅转载 【快速排序】Quick Sort是怎样运行的？
时间复杂度：一般情况：O(nlogn)最坏情况 : O(n^2)快速排序的步骤：举例数组：a[]={21,32,30,49,21,42,38,27,29,15,4,34,50,4,24}第一步：将数组第一个元素a[0]=21,把数组分成两块,左边的比21小，右边的比21要大（将整个数组循环一遍来实现）此时，我就已经可以把左边[4,15,4]和右边[21,42,38,27,29,32,30,34,50,49,24]分别当成一个需要排序的数...
2022-05-09 23:01:53
63
转载 【图解】Prim和Kruskal算法的区别
【贪心】Prim和Kruskal算法的区别Kruskal算法和Prim算法的优劣Kruskal算法，相较于Prim算法是基于点的操作，Kruskal算法是基于边的操作，思想也比Prim简单，更容易理解Prim算法是采用从点方面考虑来构建MST的一种算法，Prim 算法在稠密图中比Kruskal优。示例Prim算法从源点出发，把源点所有的边加入一个集合（称为待选边集合E{}） 图1 从E{}中选出最短边，连接并移除，并将该点的所有的边加入E{} 图2 ...
2022-05-09 22:58:13
14724
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人