ip路由选择crc校验数据包转发子模块ttl值ip输出队列/输入队列icmp报文路由表ip是网络层 tcp是传输层应用层表示层会话层传输层网络层链路层物理层网卡工作在链路层网卡是工作在链路层的网络组件,是局域网中连接计算机和传输介质的接口,不仅能实现与局域网传输介质之间的物理连接和电信号匹配,还.....
分类:
Web程序 时间:
2015-10-06 10:24:41
阅读次数:
244
转载自:http://blog.csdn.net/sdj222555/article/details/6878651反素数拓展参照:http://blog.csdn.net/ACdreamers/article/details/25049767题目大意就是一群熊孩子做游戏,第一个出队的人是编号为k的...
分类:
其他好文 时间:
2015-10-03 19:27:47
阅读次数:
305
1,堆作为优先级队列的应用对于普通队列而言,具有的性质为FIFO,只要实现在队头删除元素,在队尾插入元素即可。因此,这种队列的优先级可视为按 时间到达 的顺序来衡量优先级的。到达得越早,优先级越高,就优先出队列被调度。更一般地,很多应用不能单纯地按时间的先后来分优先级,比如按CPU占用时间或者其它方...
分类:
其他好文 时间:
2015-09-20 17:48:56
阅读次数:
211
从上往下打印二叉树
参与人数:1577时间限制:1秒空间限制:32768K通过比例:25.53%最佳记录:0 ms|0K(来自 dust347)
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
题意:就是树的层次遍历。想象一下,从根结点依次往下,每行从左到右,这不就是是入队和出队的操作嘛!
so...代码很容易吧。
/*
...
分类:
其他好文 时间:
2015-09-20 12:00:40
阅读次数:
203
1 /** 2 GCD两个核心概念:任何和队列 3 4 任务:执行什么操作 5 队列:用来存放任务 6 7 使用就2个步骤 8 1.定制任务 9 2.将任务添加到队列中 10 11 任务的取出队列原则:FIFO原则: 先进先出,后进后出12 13 */14 15 #im...
分类:
编程语言 时间:
2015-09-18 01:59:08
阅读次数:
181
队列是一种特殊的线性表队列仅在线性表的两端进行操作队头(Front):取出数据元素的一端队尾(Rear):插入数据元素的一端队列不允许在中间部位进行操作!queue常用操作销毁队列清空队列进队列出队列获取队头元素获取队列的长度C语言描述=====》队列的设计与实现人生财富库积累#ifndef_MY_...
分类:
其他好文 时间:
2015-09-16 00:38:54
阅读次数:
465
题目传送门题意:先给出一些小组成员,然后开始排队。若前面的人中有相同小组的人的话,直接插队排在同小组的最后一个,否则只能排在最后面。现在有排队和出队的操作。分析:这题关键是将队列按照组数分组,用另外一个队列保存组的序号,当该组里没有人了才换下一组。很好的一道题。收获:队列的灵活运用代码:/*****...
分类:
其他好文 时间:
2015-09-09 21:01:30
阅读次数:
166
题目大意:有一个木棒,按照顺序摆放,求出去上面没有被别的木棍压着的木棍.....分析:可以维护一个队列,如果木棍没有被压着就入队列,如果判断被压着,就让那个压着的出队列,最后把这个木棍放进队列,不过速度并不快,枚举才是最快的......据说是任意时刻没有超过1000个top sticks.....很...
分类:
其他好文 时间:
2015-09-08 00:31:13
阅读次数:
121
广度优先搜索(BFS),可以被形象的描述为“浅尝辄止”,具体一点就是每个顶点只访问它的邻接节点(如果它的邻接节点没有被访问)并且记录这个邻接节点,当访问完它的邻接节点之后就结束这个顶点的访问。
广度优先用到了“先进先出”队列,通过这个队列来存储第一次发现的节点,以便下一次的处理;而对于再次发现的节点,我们不予理会——不放入队列,因为再次发现的节点:
无非是已经处理完的了;或者是存储在队...
分类:
其他好文 时间:
2015-08-26 01:50:01
阅读次数:
235
http://poj.org/problem?id=2828插队问题,n个人,下面n行每行a,b表示这个人插在第a个人的后面和这个人的编号为b,最后输出队伍的情况涉及到节点的问题可以用到线段树,这里因为每个人插队时有顺序的,如果按照正着的顺序来情况太复杂,所以可以试试倒过来,从最后一个人开始,此时找...
分类:
其他好文 时间:
2015-08-25 18:49:02
阅读次数:
125