ZS BLOG

基于计数排序求中位数问题的O(1)算法（Fraudulent Activity Notifications问题）

加速堆排序比普通堆排序减少了一半的比较次数，但是网上似乎没有加速堆排序的具体C++实现，这里参照《计算机算法——设计与分析导论》（BG）给出AcceleratedHeapSort的C++实现，通过了OJ上面的测试，如果有可以优化或者需要改进的地方请多多指教。（其中被注释掉的代码用于输出调试信息）#include <iostream> #include <cmath> using namespace