算法
关注
分享
扫一扫
黄玮鹏
这个作者很懒，什么都没留下…
展开
-
Prim算法和Kruskal算法
Prim算法和Kruskal算法都能从连通图找出最小生成树。区别在于Prim算法是挨个找，而Kruskal是先排序再找。 一、Prim算法： Prim算法实现的是找出一个有权重连通图中的最小生成树，即：具有最小权重且连接到所有结点的树。(强调的是树，树是没有回路的)。 Prim算法是这样来做的： 首先以一个结点作为最小生成转载 2013-12-19 13:21:30 · 34896 阅读 · 3 评论 -
java 快速排序 时间复杂度 空间复杂度 稳定性
快速排序的基本思想： 通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，则分别对这两部分继续进行排序，直到整个序列有序。 先看一下这幅图：把整个序列看做一个数组，把第零个位置看做中轴，和最后一个比，如果比它小交换，比它大不做任何处理；交换了以后再和小的那端比，比它小不交换，比他大交换。这样循环往复转载 2014-08-08 09:29:16 · 14615 阅读 · 0 评论