此为网易的一道笔试题。到时候秀逗,不知所云。后来研究之后记录下,以备以后经常翻阅。
栈:先进后出 push和pop
队列:先进先出 offer和poll
(1)两个栈模拟一个队列
即将先进后出实现先进先出。比较容易理解,只要所有数据先往一个栈里push,然后将该栈中的数据依次pop出来再push进第二个队列,则顺序自然颠倒过来了,则每次pop是从第二个队列中取数据。
import jav...
分类:
其他好文 时间:
2015-01-03 17:26:42
阅读次数:
187
浏览器是基于一个事件循环的模型,在这里面,可以有多个任务队列,比如render是一个队列,响应用户输入是一个,script执行是一个。任务队列里放的是任务,同一个任务来源的任务肯定在同一个任务队列里。任务有优先级,鼠标或键盘响应事件优先级高,大概是其他任务的3倍。
任务的执行过程中可能产生:
spin:不影响Event Loop并延后执行
pause:停止Event Loop并延后执行...
分类:
编程语言 时间:
2014-12-21 12:44:57
阅读次数:
246
记笔记。。。-------
1.串行队列 —-一个接一个执行
创建一个队列
dispatch_queue_t q = dispatch_queue_create(“gcd1", DISPATCH_QUEUE_SERIAL);
for (int i = 0; i
// 同步任务顺序执行
dispatch_sync(q, ^...
分类:
其他好文 时间:
2014-12-10 12:36:40
阅读次数:
162
题目:用两个队列实现一个栈
算法思路:
现有两个队列q1与q2,入栈:如果q1与q2都为空,那么我们选择q1入栈也就是入队列,比如q1入栈 1 2 3 4 ;现在要出栈,后进先出那么4要出栈。但是q1是一个
队列,先进先出,那么 1 2 3出队列 q2 1 2 3 入队列,q1中此时剩余4,把4出对列达到出栈的效果。 这个时候如果我们又加入一个元素5,那么我们应该把5放到
q1还是q2,...
分类:
编程语言 时间:
2014-12-09 12:23:45
阅读次数:
221
算法思路:
一个栈用来入队列,一个栈用来出队列:
现有两个栈s1 和s2;s1用来入栈,比如 队列进入 1 2 3 4 5 那么s1进栈 1 2 3 4 5 ,现在要出队列,意思就是要1先出来;
那么我们把栈s1的数据取出来都压到栈s2当中,那么栈s2就是 5 4 3 2 1 ;s2再出栈,此时1出栈就模拟出出队列的效果;
编写代码:
// QueueFrom2Stack.cp...
分类:
编程语言 时间:
2014-12-08 19:40:39
阅读次数:
215
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。输入:每个输入文件包含一个测试样例。对于每个测试样例,第一行输入一个n(1=0)2. POP 从队列中pop一个数。输出:对应每个测试案例,打印所有pop操作中从队列pop中的数字。如果执行pop操作时,队列...
分类:
其他好文 时间:
2014-12-07 23:00:47
阅读次数:
172
一、TC原理介绍Linux操作系统中的流量控制器TC(Traffic Control)用于Linux内核的流量控制,主要是通过在输出端口处建立一个队列来实现流量控制。Linux流量控制的基本原理如下图所示。接收包从输入接口(Input Interface)进来后,经过流量限制(Ingress Pol...
分类:
系统相关 时间:
2014-12-07 22:58:50
阅读次数:
340
.clearQueue()从队列中删除所有未运行的项目。.dequeue()从队列最前端移除一个队列函数,并执行它。jQuery.dequeue()从队列最前端移除一个队列函数,并执行它。.queue()显示或操作匹配元素所执行函数的队列。jQuery.queue()显示或操作匹配元素所执行函数的队...
分类:
Web程序 时间:
2014-12-05 17:21:34
阅读次数:
210
3.5 实现一个MyQueue类,该类用两个栈来实现一个队列。解答队列是先进先出的数据结构(FIFO),栈是先进后出的数据结构(FILO), 用两个栈来实现队列的最简单方式是:进入队列则往第一个栈压栈, 出队列如果第二个栈不为空,则直接从第二个栈出队列,否则将第一个栈的数据依次压入第二个栈,然后出栈...
分类:
其他好文 时间:
2014-12-04 21:25:24
阅读次数:
168
oj地址
题目1512:用两个栈实现队列
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:2360
解决:804
题目描述:
用两个栈来实现一个队列,完成队列的Push和Pop操作。
队列中的元素为int类型。
输入:
每个输入文件包含一个测试样例。
对于每个测试样例,第一行输入一个n(1
...
分类:
其他好文 时间:
2014-12-04 20:03:58
阅读次数:
157