题目大意：很简单，只需要找出一颗二叉树的最大深度即可，貌似没有时间和空间的要求。求解方法：更简单，只需要按照宽度优先的方法去查找即可，在这里我用a队列保存待扩展的节点，用b来保存a扩展出来的节点，再利用t中间变量来交换a和b，直到a列队为空时，结束。
注意边界条件，root=NULL时，应该返回0...
分类：
其他好文 时间：
2015-07-03 19:14:06
阅读次数：
110
1、队列是多个邮箱的数组，可以看做是个指针数组，任务之间可以按照一定顺序以指针定义的变量来传递，即是发送一个个指针给任务，任务获得指针，来处理指向的变量。这个方式有先进先出，后进后出。2、信号量，邮箱，队列的最大不同在于它们发送的内容不同。 (1).信号量是一个触发信号，也是一个计数器。 (2).邮...
分类：
其他好文 时间：
2015-06-30 07:51:59
阅读次数：
219
From: 合工宣OJ http://xcacm.hfut.edu.cn/problem.php?id=1215题目描述有n个人组成的队列，队列中不能有出现女生单独排的情况有多少种？ 例如4个人，可组成以下合法情况 FFFF, FFFM, MFFF, FFMM, MFFM, MMFF, MMMM F...
分类：
其他好文 时间：
2015-06-28 06:28:09
阅读次数：
128
优先队列 原始的队列遵循先进先出，队列尾入队列，队头出队列。而优先队列出队列的是优先级最高的那个元素（该优先级次序自己设定），而入队时自动按该优先级顺序插入（插入后调整）。 注意：优先队列利用到堆排序的知识，最好先学堆排序。。。额，没学也没多大事。。。。。 下面给出我用...
分类：
其他好文 时间：
2015-06-21 13:07:07
阅读次数：
128
在app服务端开发中，常常会遇到此种情况：
某一个大的任务中，可以分割为1,2,3,4个小任务，其中2的完成依赖1,4的完成依赖2。那么1、2、4可以理解为一个事务，必须依次执行，否则任务无法完成。但是任务3，与1、2、4没有关系，可以单独完成，谁先谁后也没有影响......
这个时候可以用队列来提高程序性能。...
分类：
其他好文 时间：
2015-06-19 18:46:38
阅读次数：
297
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入。而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则。与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列。顺序队列...
分类：
其他好文 时间：
2015-06-11 18:49:38
阅读次数：
94
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则。与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列。顺序队列...
分类：
其他好文 时间：
2015-06-09 17:04:05
阅读次数：
89
解题思路：
广度遍历而且要记录每一层。广度遍历利用队列实现，记录用列表实现
使用一个列队，一个列表。 列队用于记录每一层节点，列表用于存储每一层的节点...
分类：
其他好文 时间：
2015-06-03 11:59:49
阅读次数：
80
解题思路：
广度遍历而且要记录每一层。广度遍历利用队列实现，记录用列表实现
使用一个列队，一个列表。 列队用于记录每一层节点，列表用于存储每一层的节点
Binary Tree Level Order Traversal Total Accepted: 51429 Total Submissions: 174478
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to rig...
分类：
其他好文 时间：
2015-06-03 10:03:00
阅读次数：
129
