第一步:生成数据第二步:读取数据第三步:创建队列第四步:入队分配第五步:出队收集重复第四步与第五步,直到出队入队各四次,完成基数排序:如下:4次入队结束后如下:最后一次出队:基数排序完成。。。。。
分类:
其他好文 时间:
2014-05-23 04:06:51
阅读次数:
355
栈与队列都是比较高级的数据结构,虽然不难,但有时有些问题也比较灵活,在《编程之美》与《剑指offer》上就有一些这样的题目。用队列模拟栈、用站栈模拟队列,以及现实队列与栈的最大值与最小值求解,这些都是基础的,只要理解栈的后进先出与队列的先进先出特点即可解决。
1、栈模拟队列
用两个栈,元素从一个栈stackA进入,从另一个栈stackB出来。进队列时直接添加到stackA,出队列时...
分类:
其他好文 时间:
2014-05-23 02:28:08
阅读次数:
213
恢复到最后一次提交的改动:
git
checkout -- + 需要恢复的文件名
但是,需要注意的是,如果该文件已经 add 到暂存队列中,上面的命令就不灵光喽
需要先让这个文件取消暂存:
git
reset HEAD -- + 需要取消暂存的文件名
然后再使用第一条命令。
如果感觉命令多了记不住,那就做一两个匿名呗,比如:
git
config ...
分类:
其他好文 时间:
2014-05-22 23:34:55
阅读次数:
319
恢复到最后一次提交的改动:
git
checkout -- + 需要恢复的文件名
但是,需要注意的是,如果该文件已经 add 到暂存队列中,上面的命令就不灵光喽
需要先让这个文件取消暂存:
git
reset HEAD -- + 需要取消暂存的文件名
然后再使用第一条命令。
如果感觉命令多了记不住,那就做一两个匿名呗,比如:
git
config...
分类:
其他好文 时间:
2014-05-22 22:57:17
阅读次数:
289
题目大意:Tomato要玩一个游戏,他需要排队,一开始这个队列共有N个人,而他在队列的第M个位置,每当有玩家尝试激活登陆游戏时,会概率性触发四个事件。p1的概率注册失败,队列无变化。p2的概率连接失败,排在队首的人排到队尾。p3的概率成功,队首出队。p4的概率服务器瘫痪,停止激活!这时候如果排在To...
分类:
其他好文 时间:
2014-05-21 20:20:37
阅读次数:
222
1 #include "stdafx.h" 2 #include 3 #include 4
#include 5 #include 6 #include 7 8 #define MAX_VIDEO_BUFF 1024 9 10 struct
Header 11 { ...
分类:
其他好文 时间:
2014-05-21 20:04:15
阅读次数:
377
堆栈和队列是最基本的两个ADT,简单但是重要。先讲堆栈在计算机中的应用。堆栈:1.用于符号匹配。在编译器的语法检查中,一个过程就是检查各种括号是否匹配,比如
([]) ,这就是匹配的,而 {[}] 就不匹配了。可以用堆栈来实现括号匹配。具体算法如下:建立一个空的堆栈。 while( 文件没有结...
分类:
其他好文 时间:
2014-05-21 19:52:47
阅读次数:
348
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。输入:每个输入文件包含一个测试样例。对于每个测试样例,第一行输入一个n(1=0)2. POP
从队列中pop一个数。输出:对应每个测试案例,打印所有pop操作中从队列pop中的数字。如果执行pop操作时,队列...
分类:
其他好文 时间:
2014-05-21 19:24:16
阅读次数:
192
近段日子在做一个比较复杂的项目,其中用到了开源软件ZMQ和MessagePack。ZMQ对底层网络通信进行了封装,是一个消息处理队列库,
使用起来非常方便。MessagePack是一个基于二进制的对象序列化类库,具有跨语言的特性,同样非常容易使用。在我做的项目中,消息类通过
MessagePack进...
分类:
其他好文 时间:
2014-05-21 18:31:47
阅读次数:
296