iptables总结：netfilter：有5个钩子函数1、prerouting路由前2、input输入队列3、forward转发队列4、output输出队列5、postrouting路由后iptables功能有4个表：1、filter表2、mangle表3、nat表4、raw表iptables有5个内置链分别对应与netfilter5个钩子函数：但是在iptables里要..
分类：
其他好文 时间：
2016-05-03 02:08:38
阅读次数：
439
思路：入队：只将栈s1作为入队。出队：将栈s2作为出队，如果栈s1不为空，s2为空，出队时将s1的元素倒入s2中，再pop();否则s2不为空，出队时直接在栈s2中pop();#include<iostream>
#include<stack>
#include<assert.h>
usingnamespacestd;
template<classT..
分类：
其他好文 时间：
2016-05-02 17:11:45
阅读次数：
177
由于题目过水。。 我就在这里把bfs的模板写一些吧。。 bfs的思想是利用队列的特性 对树的每一层先遍历 每一次访问时取出队首 然后排出~ #include<queue>void bfs(int start){ int t;//保存队首的元素 queue<int>q;//定义一个名字叫q的队列 q. ...
分类：
其他好文 时间：
2016-05-01 23:08:07
阅读次数：
171
转自：http://www.cnblogs.com/kaituorensheng/archive/2013/02/28/2937865.html 队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。 队列有下面几个操作： InitQueue（） —— ...
分类：
其他好文 时间：
2016-05-01 09:46:27
阅读次数：
187
队列（先进先出） 顺序表存储 front：出队指针 rear：入队指针 从下往上走： （可以出现队空状态） （不可以出现队满状态，即数组至少有一个为空） front：出队指针 rear：入队指针 front：出队指针 rear：入队指针 从下往上走： （可以出现队空状态） （不可以出现队满状态，即数 ...
分类：
其他好文 时间：
2016-04-29 09:17:18
阅读次数：
138
java 数据结构队列的代码实现，可以简单的进行入队列和出队列的操作 ...
分类：
编程语言 时间：
2016-04-27 12:46:48
阅读次数：
143
以下都是参考许多博文或者度娘的，出处不一一列出了。 USB2811数据采集卡 FIFO是什么？ First Input First Output的缩写，先入先出队列，这是一种传统的按序执行方法，先进入的指令先完成并引退，跟着才执行第二条指令。 FIFO一般用于不同时钟域之间的数据传输，比如FIFO的... ...
分类：
其他好文 时间：
2016-04-25 22:47:13
阅读次数：
211
栈的特点：先进后出队列特点：先进先出//实现两个栈实现一个队列
//每次都push到_s1中，pop从_s2，提高效率（每次不用互相倒栈）#pragmaonce
#include<iostream>
#include<stack>
#include<queue>
#include<assert.h>
usingnamespacestd;
template<..
分类：
其他好文 时间：
2016-04-25 19:45:04
阅读次数：
137
非递归实现二叉树主要利用queue和stack的特点，对于层次遍历二叉树主要运用queue队头出，队尾插入，先进先出的特点，先将根插入队尾，然后输出队头的元素，同时将队头的左子树和右子树元素插入队尾，依次输出输出队头的元素，同时将队头的左子树和右子树元素插入队尾，直到队列..
分类：
其他好文 时间：
2016-04-23 23:13:11
阅读次数：
262
单调队列的操作 单调队列的操作 举例 举例 不妨用一个问题来说明单调队列的作用和操作： 不断地向缓存数组里读入元素，也不时地去掉最老的元素，不定期的询问当前缓存数组里的最小的元素。 最直接的方法：普通队列实现缓存数组。 进队出队都是O(1)，一次查询需要遍历当前队列的所有元素，故O(n)。 用堆实现 ...
分类：
其他好文 时间：
2016-04-22 22:18:02
阅读次数：
159
