题目：从上往下打印出二叉树的每个结点，从一层的结点按照从左往右的顺序打印。分析：类似于宽度优先搜索。可以采用队列来实现。 8 6 105 7 9 11依次打印：8,6,10,5,7,9,11首先我们获得根节点，每次打印根节点后，接下来就打印它的左右子树，如上图，先将8压入容器，接下...
分类：
其他好文 时间：
2014-06-18 22:56:51
阅读次数：
209
ARM异常中断处理：
ARM体系异常中断种类：按中断的处理优先级从高到低依次为：复位、数据访问中止、快速中断请求、外部中断请求、预取指中止、未定义指令、软件中断。
ARM体系中的异常中断向量表：
0x0 复位
0x4 未定义指令
0x8 软件中断(SWI)
0x0c 预取指中止
0x10 数据访问中止
0x14 保留
0x18 外部中断请求(IRQ)
0x1c 快速中断请求(F...
分类：
其他好文 时间：
2014-06-15 15:07:19
阅读次数：
223
软件管理1：指定详细的工作计划，把任务分下去。2：分配任务的时候，验收时间点的确定。人员如何帮助开发人员有所进步提升不要只站在自己的立场上要求开发什么时间点必须实现什么功能软件开发1：设计优先，把要做哪些东西，有什么要求都列出来，指定设计方案，评估设计方案是否可行2：讨论设计方案，和测试，其他开发，...
分类：
其他好文 时间：
2014-06-15 12:21:33
阅读次数：
216
给定一个非负整数序列{dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化。此题因为是无自环无重边，所以是简单图。用判定简单图可图化的Havel-Hakimi定理。Havel-Hakimi定理：一个度序列：是简单图度序列当且仅当：是简...
分类：
其他好文 时间：
2014-06-15 11:54:25
阅读次数：
221
本文出自:http://blog.csdn.net/svitter
题目12：计算机学院学生会的打印机（优先队列）
小明抱怨学生会的打印机不符合FIFO的原则，看到许多在他后面来打印的同学比他先打印出来。五分钟前，小明的文件就是下一个候选的，现在小明的文件又排到了后面。学生会的同学给小明解释说，学生会的打印机不是采用传统的队列方式，而是采用一种自己定义的优先队列方式：每个要打印的文件被赋予...
分类：
其他好文 时间：
2014-06-15 10:59:45
阅读次数：
324
Core Location是iOS SDK中一个提供设备位置的框架。可以使用三种技术来获取位置：GPS、蜂窝或WiFi。在这些技术中，GPS最为精准，如果有GPS硬件，Core Location将优先使用它。如果设备没有GPS硬件(如WiFi iPad)或使用GPS获取当前位置时失败，Core Lo...
分类：
其他好文 时间：
2014-06-15 07:22:07
阅读次数：
302
参考 http://blog.csdn.net/superdont/article/details/3992033a=[1 23 4]如果使用b=reshape(a,1,4),则得到的结果是 b=[1 3 2 4]如果想得到b=[1 2 3 4], 需要使用 b=reshape(a',1,4)因为r...
分类：
其他好文 时间：
2014-06-14 18:08:47
阅读次数：
187
坦克大战
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.
What we are dis...
分类：
其他好文 时间：
2014-06-14 14:30:01
阅读次数：
274
#include
#include
using namespace std;
struct Node{
int x, y;
friend bool operator b.x; //x最小的节点在队首
}
};
int main(){
priority_queue PQ;
Node temp = {2, 3};
PQ...
分类：
其他好文 时间：
2014-06-14 14:03:20
阅读次数：
355
Codeforces Zepto Code Rush 2014 Feed with Candy 贪心 题解
一开始想的很native，就是想简单贪心排一下序去搞。。。然后玩脱了。。。先是无脑WA8，后来好不容易过了就被适牛hack了。。。
正解是，每次选取所有可能的糖果中，质量最大的那个。
具体实现的时候可以用优先队列去维护。...
分类：
其他好文 时间：
2014-06-14 09:26:27
阅读次数：
257
