/*先进先出*/#include#include //使用队列必须包含头文件using namespace std;int main(){ queueQ; //定义一个整形队列 /*入队操作*/ Q.push(1); Q.push(2); Q.push(3); co...
分类：
其他好文 时间：
2015-04-28 17:58:26
阅读次数：
154
队列（Queue）：模拟队列的数据操作。例如，排队买票就是一个队列操作，后来的人排在后面，先来的人排在前面，并且买票请求先被处理。为了模拟队列的操作，Queue在ArrayList的基础上加入了以下限制1.元素采用先入先出机制（FIFO，First In First Out），即先进入队列的元素必须...
题目传送门 1 /* 2 BFS+模拟：dp[i][j][p] 表示走到i，j，方向为p的步数为多少； 3 BFS分4种情况入队，最后在终点4个方向寻找最小值:) 4 */ 5 #include 6 #include 7 #include 8 #...
分类：
其他好文 时间：
2015-04-27 21:43:02
阅读次数：
207
关于循环队列：循环队列是顺序存储结构的，所以由数组实现。采用循环的方式实现队列是有好处的的，原因是队列如果采用数组实现时，如果不采用循环（或者说回绕）的方式，第一种情况是在出队时需要移动队列中后续元素，效率低；第二种情况是如果入队出队频繁，存储空间浪费太大。高一凡的《数据结构算法实现与解析》对这三种...
分类：
其他好文 时间：
2015-04-27 18:20:43
阅读次数：
159
链接：
关键活动
思路：
1、首先通过队列加邻接表完成拓扑排序:
所有入度为0的节点a入队
在邻接表中找到a的所有后继节点
后继节点入度-1
如果后继节点入度为0
则后继节点入队
2、当图中出现环时则任务调度不可行：
只要判断是否入队n次即可
3、在拓扑排序的过程中用path数组保存所有(关键活动)的前驱节点
最后通过队列和path数组
...
分类：
编程语言 时间：
2015-04-27 15:22:24
阅读次数：
268
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
题意：给出n串名字，表示字典序从小到大，求符合这样的字符串排列的字典序先挨个地遍历字符串，遇到不相同的时候，加边，记录相应的入度然后就是bfs的过程，如果某一点没有被访问过，且入度为0，则把它加入队列中，并将它指向的节点的入度减去1另外如果len[i] 2 #include 3 #inclu...
分类：
编程语言 时间：
2015-04-25 12:07:07
阅读次数：
164
spfa普通版就不写了，优化还是要的昂，spfa是可以判负环，接受负权边和重边的，判断负环只需要另开一个数组记录每个结点的入队次数，当有任意一个结点入队大于点数就表明有负环存在 1 #include //spfa基本上要这些头文件 2 #include 3 #include 4...
分类：
其他好文 时间：
2015-04-24 22:21:38
阅读次数：
213
呵呵，最近项目碰到的技术问题还真不少 、winform 和 webform都有，回过头想想 ，还真是把很多基础知识不了一下。编程中基本功还是非常重要的。多线程与异步的区别：2者都具有异步效果。异步：无阻塞的。异步会先把Request丢入队列，然后由系统分配线程执行，执行结果通过委托返回Respons...
分类：
编程语言 时间：
2015-04-23 12:22:05
阅读次数：
120
