摘要： 感谢 http://hi.baidu.com/%C0%B6%C9%ABarch/blog/item/f9d343f49cd92e53d7887d73.html 的博主！ 思路： 我们要找到n个smallest的数，用贪心法可以解决这一问题。 (1)维护两个数组，a和b，以及一个大根堆p 循环不变式： （1）初始化 将元素读入a，将a排序（从小到大） 执行并重复（2） （2）保持 对于这全部数据第... 阅读全文

摘要： C++ STL 优先队列详解 一.解释： 优先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序，每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。 例如，将元素5 3 2 4 6依次push到优先队列中，规定顺序为从大到小并输出 阅读全文