摘要： · 学后心得体会与部分习题实现心得体会：曾经只是了解了优先队列的基本性质，并会调用C++ STL库中的priority_queue以及 java.util.PriorityQueue中的优先队列封装类，但是没有看过源码，也并不曾知道实现方法用到了堆结构。优先队列通过堆进行插入元素和删除最小元素的两种... 阅读全文

摘要： 原文连接：http://cricode.com/2001.html 算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法... 阅读全文