![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 53
zsnjuts
不畏浮云遮望眼
展开
-
基于计数排序求中位数问题的O(1)算法(Fraudulent Activity Notifications问题)
基于计数排序求中位数问题的O(1)算法(Fraudulent Activity Notifications问题)原创 2017-02-10 12:53:21 · 1521 阅读 · 1 评论 -
加速堆排序的C++实现
加速堆排序比普通堆排序减少了一半的比较次数,但是网上似乎没有加速堆排序的具体C++实现,这里参照《计算机算法——设计与分析导论》(BG)给出AcceleratedHeapSort的C++实现,通过了OJ上面的测试,如果有可以优化或者需要改进的地方请多多指教。(其中被注释掉的代码用于输出调试信息)#include <iostream>#include <cmath>using namespace原创 2017-04-01 20:49:16 · 1102 阅读 · 0 评论