水题，逆向做+优先级队列。 1 /* 2385 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #incl
分类：
其他好文 时间：
2016-02-01 01:37:51
阅读次数：
191
优先级队列及小顶堆排序实现/**@fileHeapSort.h*@copyrightpersonal*@brief优先级队列及堆排序*@versionV1.0.0*@authorfangyuan*@date2015/12/31*@note测试版本*/#include"iostream"usingnamespacestd;template<classT>classCPriQueue{private:intm_iIndex;intm_iMaxsize..
分类：
编程语言 时间：
2016-01-30 18:37:59
阅读次数：
199
1 // max_heap and priority queue 2 // the index must be [1,size],not [0,size-1] 3 #include 4 using namespace std; 5 int arr[20] = {1,4,2,3,9,7,8...
分类：
编程语言 时间：
2016-01-25 06:38:03
阅读次数：
229
队列：QueueQueue.Queue(maxsize) FIFO先进先出Queue.LifoQueue(maxsize) LIFO后进先出Queue.PriorityQueue(maxsize) 优先级队列介绍一下此包中的常用方法: Queue.qsize() 返回队列的大小 Queue.empt...
分类：
其他好文 时间：
2016-01-23 07:54:16
阅读次数：
139
一个优先级队列通常是使用堆算法来实现，实现优先级队列主要困难有以下几点：1）排序的稳定性：怎么样实现两个优级一样的任务时返回最先添加的任务？2）在元组比较里，如果（优先级，任务）对相同时，就没有比较的顺序了。3）如果一个任务的优先级改变了，你怎么样把它移动到堆的一个新位置上？4）当任务删除时，你怎么样发现它是删除的，并且把它从堆队列里删除？为了解决前面两个问题，采用三个元素的列表来实现，这个列表包...
分类：
编程语言 时间：
2016-01-17 11:03:15
阅读次数：
180
PriorityQueue是一个基于优先级堆的无界队列，它的元素根据自然顺序或者通过实现Comparator接口的自定义排序方式进行排序。一个优先级队列不允许null元素，并且当使用自然顺序排序时，不允许插入一个非排序元素（实现了Comparable接口），这样会导致ClassCastExcep.....
分类：
其他好文 时间：
2016-01-03 17:33:21
阅读次数：
329
一个裸的优先级队列(最大堆)题，但也有其他普通队列的做法。这道题我做了两天，结果发现是输入输出太过频繁，一直只能A掉55%的数据，其他都是TLE，如果将输入输出的数据放入缓存区，然后满区输出，可以将IO时间消耗降到很低。
分类：
其他好文 时间：
2016-01-01 14:54:06
阅读次数：
889
队列：先进先出，处理类似排队的问题，先排的。先处理，后排的等前面的处理完了，再处理对于插入和移除操作的时间复杂度都为O(1)。从后面插入，从前面移除双端队列：即在队列两端都能够insert和remove：insertLeft、insertRight。removeLeft、removeRight含有栈...
分类：
编程语言 时间：
2016-01-01 09:26:41
阅读次数：
249
队列的特点是先进先出。通常都把队列比喻成排队买东西，大家都很守秩序，先排队的人就先买东西。但是优先队列有所不同，它不遵循先进先出的规则，而是根据队列中元素的优先权，优先权最大的先被取出。这就很像堆的特征：总是移除优先级最高的根节点。
重点:优先级队列，是要看优先级的，谁的优先级更高，谁就先得到权限。不分排队的顺序!
上篇文章解释了堆的概念实现，现在用堆实现优先队列:
//最大...
分类：
编程语言 时间：
2015-12-19 16:38:10
阅读次数：
238
A data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial tickers, on-line a...
分类：
编程语言 时间：
2015-12-07 20:30:34
阅读次数：
223
