2017年6月19日
【算法学习】老算法，新姿势，STL——Heap
摘要： “堆”是一个大家很熟悉的数据结构，它可以在\(O(log\;n)\)的时间内维护集合的极值。 这都是老套路了，具体的内部实现我也就不谈了。 我一般来说，都是用queue库中的priority_queue，也就是STL的优先队列来实现堆的，然而最近我发现了一个新的STL容器，它相对优先队列有着更小的常 阅读全文
posted @ 2017-06-19 23:03 粉兔 阅读(304) 评论(0) 推荐(0) 编辑