摘要: http://www.cnblogs.com/flyoung2008/articles/2136485.htmlpriority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实... 阅读全文
posted @ 2015-07-27 11:10 die 阅读(139) 评论(0) 推荐(0) 编辑
摘要: http://www.cnblogs.com/void/archive/2012/02/01/2335224.html优先队列是队列的一种,不过它可以按照自定义的一种方式(数据的优先级)来对队列中的数据进行动态的排序每次的push和pop操作,队列都会动态的调整,以达到我们预期的方式来存储。例如:我... 阅读全文
posted @ 2015-07-27 11:07 die 阅读(220) 评论(0) 推荐(0) 编辑
摘要: http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.html 堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树,其任何一非叶节点满足性质:... 阅读全文
posted @ 2015-07-27 11:06 die 阅读(156) 评论(0) 推荐(0) 编辑