![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithms
文章平均质量分 69
UESTC_kb216
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法(无负权值)
本文所有程序摘自《算法》(第四版)文章中用的API可以从书的官网上下载仅仅作为个人理解和记录,有可能有错误原创 2016-11-05 10:41:52 · 818 阅读 · 0 评论 -
排序算法——桶排序
核心思想:对于被排序的数组,将数组元素记录在新的数组中。记录方法:如果当前元素的值为x,那么新数组newarray[x]这个位置加一。最后按照顺序从新数组中取下标。这个新数组的长度为原数组中元素的最大值。例如:nums={1,3,2,5}新建一个数组长度为5newarray={0,0,0,0,0}这个新数组全部放零第一个元素为1,所以newarray[1]这个位置加一第原创 2016-11-17 17:47:49 · 206 阅读 · 0 评论 -
快速选择算法
快速选择算法可以在O(n)的复杂度下从数组找到符合条件的元素。条件一般是要求返回第k大/小的数组元素。程序执行过程如下:1、选择一个pivot,将小于pivot的元素放入新数组A1,将大于pivot的元素放入新数组A2。2、判断A1和A2的长度是否满足条件,如果满足,直接返回pivot。如果不满足,以A1或A2为参数进行递归调用。(这里是返回pivot还是返回别的数,以A1为参数递原创 2016-11-26 15:46:54 · 756 阅读 · 0 评论