思路：假设两个栈分别为s1,s2，实现进队列：进队列push到s1即可实现出队列：首先判断s2中是否含有数据，如果有则pop即可，否则需要把s1中的数据逐个出栈，然后进入s2栈，pop s2栈即可（基本思想是一个栈负责进栈，另一个栈负责出栈）代码如下：#include#includeusing na...
分类：
其他好文 时间：
2015-05-07 22:00:21
阅读次数：
124
分析：使用优先队列.
以next为优先级，小的先出队
读入数据后排序，初始化队列第一个元素(0,a[0],0)
每次出队一个元素，入队(sum,sum+a[nextid+1],nextid+1)，(next,next+a[nextid+1],nextid+1)，即是否加上a[nextid+1]都考虑进去了。
这样每次新加入的元素都是下一个最小的(next)，进行m次就得到了第m小。
...
分类：
其他好文 时间：
2015-05-06 15:08:18
阅读次数：
94
A*+SPFA算法：
(1)将有向图的所有边正向、反向分别存入两个不同的边集(Edges，Edges1)中。用反向边集，以所求终点t为源点，利用SPFA或Dijkstra求解出所有点到t的最短路径，用Dist[i]数组来表示点i到点t的最短距离。
(2)建立一个优先队列，将源点s加入到队列中。
(3)从优先队列中取出最小的点p，如果点p == t，则计算t出队的次数。如果当前路径长度就是s到t...
分类：
其他好文 时间：
2015-05-05 00:09:25
阅读次数：
128
队列的顺序存储结构队列的顺序存储结构也就是说用的是数组来实现入队出队操作，但看似简单的问题却有值得思考的地方：【方案一 】(出队时总是增加front的值)这个方案的想法是，我们new一个数组，然后用一个指针base来保存其首元素的地址，用一个整数front来记录数组里面的首元素的序号，用一个rea....
分类：
其他好文 时间：
2015-05-04 17:41:59
阅读次数：
252
优先队列
优先队列是一种抽象数据类型（Abstract Date Type,ADT），行为和队列类似，但是先出队的元素不是先进队列的元素，而是队列中优先级最高的元素。
STL的优先队列定义在头文件和 （队列一样），用"priority_queuepq"来声明；
最基本的用法
定义：priority_queuepq；...
分类：
其他好文 时间：
2015-05-03 12:07:25
阅读次数：
233
优先队列用法在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的qi;通过,greater>qi2;//从小到大的优先级队列可将greater改为less即为从大到小其中 第一个参数为容器类型。 第二个参数为比较函数。故示例2中输出结果为：23569第三种用法： 自定义优先级。struc...
分类：
其他好文 时间：
2015-05-01 14:38:22
阅读次数：
108
关于循环队列：循环队列是顺序存储结构的，所以由数组实现。采用循环的方式实现队列是有好处的的，原因是队列如果采用数组实现时，如果不采用循环（或者说回绕）的方式，第一种情况是在出队时需要移动队列中后续元素，效率低；第二种情况是如果入队出队频繁，存储空间浪费太大。高一凡的《数据结构算法实现与解析》对这三种...
分类：
其他好文 时间：
2015-04-27 18:20:43
阅读次数：
159
1 思路：自己实现一个栈，其中成员为标准库中的栈，一个存放全部的元素，一个存放最小元素，一个存放最大元素。使用自己实现的栈来实现一个求最大值最小值的队列，其中包含两个成员，一个作为出队的栈，一个作为入队的栈。2 C++实现代码：#include#include#includeusing namesp...
分类：
其他好文 时间：
2015-04-26 13:41:57
阅读次数：
108
STL 中队列的使用(queue)基本操作：push(x) 将x压入队列的末端pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值front() 返回第一个元素(队顶元素)back() 返回最后被压入的元素(队尾元素)empty() 当队列为空时，返回truesize() 返回队列...
分类：
其他好文 时间：
2015-04-25 21:00:09
阅读次数：
129
用一个队列模拟，还有一个数组cnt记录9个优先级的任务的数量，每次找到当前最大优先级的任务然后出队，并及时更新cnt数组。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 ...
分类：
其他好文 时间：
2015-04-25 10:38:07
阅读次数：
114
