ph0en1x

摘要： 今天实现了一个优先级队列，经过调试，模版实现必须和声明在同一个文件中： 1 template<class T> 2 class Priqueque 3 { 4 private: 5 int maxSize; 6 int n; 7 T* queque; 8 void Swap(int i,int j) 9 {10 T temp = queque[i];11 queque[i] = queque[j];12 queque[j] = temp... 阅读全文

摘要： 堆，这里单指数据结构中的堆。 它可以解决两个重要的问题：1 排序 2 优先级队列 为什么有了快速排序还要用堆排序呢？这是因为堆排序对n个元素排序，所花的时间不会超过O（nlogn）。 下面说一下我个人的感觉，有些时候，我们为了方面或者说偷懒，我们喜欢采用线性的结构进行排序，但是我们也经常遇到当大规模数据进行排序的时候，这个时候O（n*n）的时间复杂度是等不起的。而堆本质上是将线性结构的数据预处理成树形结构，从而将排序的查询限定在树高范围之内。不能不说这是伟大的创造。 优先级队列：这是一种支持随意插入和最小（最大）提取元素的数据结构，本来它是可以采用任意的形式实现的，我们可以用任意的... 阅读全文