队列是可以在它的两端可以进行操作，一端入队列，一端出队列。 队列中用两个标志来表示队列头和队列尾，front和rear，front指向队列头元素的前一个位置，rear指向队列尾的那个元素。 用C++实现如下： //定义一个队列#includeusing namespace std;const...
分类：
其他好文 时间：
2014-07-07 16:42:38
阅读次数：
291
题目：Binary Tree Level Order Traversal i iii和ii的差别仅在于最后将结果逆序一下就行了，算法上基本相同个人思路：1、二叉树的层次遍历，我们一层一层地处理，用一个队列（A队列）将每一层的所有节点按照从左到右的顺序入队2、待该队列的所有节点都出队，并且用另外一个队...
分类：
其他好文 时间：
2014-06-28 17:01:33
阅读次数：
235
项目中一个算法中涉及到了组合，大概业务是：给定一个值X，从n个数中找出能组合加起来和X相等的集合。如果用通常的组合算法，数量级是2的n的阶乘，如果记录比较多的话，有效率问题。我针对我们的业务，优化写了一个算法。
大概逻辑：先给n个值从小到大排序形成一个队列，组合数从2开始依次递增，每次执行一个剔除操作，假设组合数递增到m，取队列中前面m-1个连续的值，并加上最大的一个值V，如果大于...
分类：
其他好文 时间：
2014-06-26 10:36:46
阅读次数：
234
在上一篇中testpmd程序已经测试成功的情况下，来到examples/ipvr_frag目录中。
确认环境变量RTE_SDK、RTE_TARGET都正确，执行make。
一、一个逻辑核（lcore）处理一个端口（port）
./build/app/ipvr_frag -c 0x1 -n 4 -- -p 0x1 默认是一个队列
下图是官方对参数p、q的说明文档截图
运行结果如下图...
分类：
移动开发 时间：
2014-06-26 10:27:38
阅读次数：
314
一、什么是优先队列？
看一情景：我们去KTV唱歌，点歌的时候，可以发现所点的歌就是一个队列。
这时候，一个MM突然不玩手机了想唱歌，于是她来点歌，并且想尽早轮到她。
于是她可以选择“插歌”这个功能插到前排队列里。
这种具备可以插入优先权元素的队列，就叫优先队列。但是，这个定义不是严谨的。
优先队列的基本模型是这样的——
具备两个功能：
insert插入；
dele...
分类：
其他好文 时间：
2014-06-24 21:41:44
阅读次数：
182
在上一篇优化后队列的实现(C语言实现) 中，虽然我们对队列的时间复杂度进行了优化，但是却让代码的可读性变差了，代码显得略微臃肿（当然，这些话你看看就好，主要是为了奉承这篇博文的）。
这里主要实现的是：利用栈来实现队列
基本思路：
1，创建两个栈
2，两个栈合并起来组装成一个队列，分别取名为instack,outstack，用于进队列，出队列
3，比如有1,2,3,4,5 需要进入队列，先将这一串数压入instack栈中，假设压入顺序为1,2,3,4,5（1为栈底），再将instack中的数据移入outst...
分类：
编程语言 时间：
2014-06-22 14:00:43
阅读次数：
257
这个算法也很简单，定义两个栈m_aStack、m_bStack，m_aStack负责push()数据，m_bStack负责front()数据。思路：每一次front()取数据都会检查一下m_bStack是否为空，为空则把m_aStack的所有数据pop()出来push()到m_bStack中。因为S...
分类：
其他好文 时间：
2014-06-18 10:56:23
阅读次数：
190
宽度优先搜索的基本思想就是先将源点添加到一个队列中， 每次从队列中取出一个顶点，将该顶点的邻居顶点中没有拜访过的顶点都添加到队列中，最后直到队列消耗完毕为止。
应用
宽度优先搜索可以解决最短路径问题。而最短路径算法在互联网中应用非常广泛，尤其是路由这块。因为路由追求的是高效，所以每个路由路径都是通过最短路径计算出来的。如果没有最短路径算法，我们可能就享受不到这么快的...
分类：
其他好文 时间：
2014-06-18 07:36:25
阅读次数：
230
题意：有n人都是仙剑5的fans，现在要在官网上激活游戏，n个人排成一个队列（其中主角Tomato最初排名为m），
对于队列中的第一个人，在激活的时候有以下五种情况：
1.激活失败：留在队列中继续等待下一次激活（概率p1）
2.失去连接：激活失败，并且出队列然后排到队列的尾部（概率p2）
3.激活成功：出队列（概率p3）
4.服务器瘫：服务器停止服...
分类：
其他好文 时间：
2014-06-11 06:50:32
阅读次数：
362
问题描述：给定一个迷宫和一个起点一个终点，求起点到终点的最短路径长度。Sample
Input(说明：5行5列的迷宫，‘#’为墙，‘.’为路，起点为(0,3), 终点为(4,4))Sample
Output11(若不可达输出-1)解答：用BFS的方法，借助一个队列实现。 1 #include 2 #...
分类：
其他好文 时间：
2014-06-10 09:18:08
阅读次数：
258
