算法
Fisheep1024
这个作者很懒,什么都没留下…
展开
-
用STL优先队列查找数组第k大
查找数组第k大,是特别经典的算法题,也有很多实现方法,用堆(优先队列)实现,相对比较简单,复杂度也还行,下面就是用stl中的priority_queue来实现的简单程序int findkth_priotity_queue(int * a, int size, int kth) { priority_queue<int> que; //如果找第k小可以用priority_queue<i原创 2017-12-24 09:22:38 · 1673 阅读 · 0 评论 -
常用排序稳定性分析
【1】选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法冒泡排序、插入排序、归并排序和基数排序都是稳定的排序算法。【2】研究排序算法的稳定性有何意义?首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。再简单具体一点,如果A i == A j,Ai 原来在 Aj 位置前,排序后 Ai 仍然是在 Aj 位置前。 下转载 2018-01-02 17:25:58 · 172 阅读 · 0 评论