题目：Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree{3,...
分类：
其他好文 时间：
2014-07-01 12:44:09
阅读次数：
199
题目：Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For ...
分类：
其他好文 时间：
2014-07-01 12:26:07
阅读次数：
215
链接：http://vjudge.net/problem/viewProblem.action?id=19492描述：单词接龙思路：求欧拉回路或欧拉道路。 首先建图，以字母为节点，单词为边。因为单词不可能倒序，所以是有向图。 判断图的连通性，dfs就可以做到，把它当成无向图就好了。然后判...
分类：
其他好文 时间：
2014-07-01 12:14:06
阅读次数：
149
本题也是个标准的并查集题解。
操作完并查集之后，就是要找和0节点在同一个集合的元素有多少。
注意这个操作，需要先找到0的父母节点，然后查找有多少个节点的额父母节点和0的父母节点相同。
这个时候需要对每个节点使用find parent操作，因为最后状态的时候，节点的parent不一定是本集合的根节点。
#include
const int MAX_N = 30001;
stru...
分类：
其他好文 时间：
2014-07-01 10:50:15
阅读次数：
179
SICP 习题 1.42 出人意料的简单，题目要求我们定义一个名为compose的过程，该过程接收两个参数，都是单参数过程，要求我们将这两个参数代表的过程串起来。题目举例((compose square inc) 6)等于49，其中inc过程接收一个参数，执行加一操作，而square过程也只接收一个参数，执行求平方操作，6加1再求平方就是49了。如果习题1.41都做完了，这道题就比较简单了，定义...
分类：
其他好文 时间：
2014-07-01 10:42:23
阅读次数：
215
SICP 习题 1.43 是前面两道题的延续，习题要求我们定义一个过程(repeat f n) ，其中f是一个单参数过程，题目要求我们通过repeat过程将过程f调用n次，注意是嵌套调用n次，不是连续调用n次。就是说结果应该是(f ( f ( … (f x) …)))，而不是(begin (f x) (f x) (f x) … (f x))。题目还提醒我们使用习题1.42所定义的compose方法...
分类：
其他好文 时间：
2014-07-01 09:13:03
阅读次数：
201
很久没写博文，今天刚好有同事问到：NGUI为什么做的界面图片那么模糊，比美术给的图片相比不是很清晰。
其实这个问题解决方法很简单，只要把NGUI生成的图集的图片类型改成“GUI”或者“Advance”（去掉generate mip maps），而且Filter Mode都选择（Point）。
这样即可。...
分类：
其他好文 时间：
2014-07-01 09:00:07
阅读次数：
321
问题描述：在使用phpexcel时，如果在单元格中填充中文内容，会导致输出单元格为空的情况，甚至连中文的字符（？！等）都无法识别。
产生原因：从网上查是utf-8的问题
解决方法：可以用iconv函数实现编码的转换
可以使用php自带的编码转换函数iconv实现此功能
$objPHPExcel->setActiveSheetIndex(0)
->setCellVa...
分类：
Web程序 时间：
2014-07-01 08:46:12
阅读次数：
210
房间里有三盏灯，屋外有三个开关，分别控制这三盏灯，只有进入房间，才能看到哪一个电灯是亮的。请问如何之进入房间一次，就能指明哪一个开关控制哪一个灯？
小解：
三个灯: 打开两个灯, 过一会关闭一个. 进去看亮着的, 不亮但是发热的,不亮也不发热的 .区别出来.
四个灯: 打开两个灯, 过一会关闭一个, 然后打开一个新的灯, 不亮但是发热的, 亮但是 不发热的, 亮而且发...
分类：
其他好文 时间：
2014-07-01 08:11:34
阅读次数：
343
链接：http://vjudge.net/problem/viewProblem.action?id=19597描述：求n^k的前三位数字和后三位数字思路：题目要解决两个问题。后三位数字可以一边求高次幂一边取模，下面给出求前三位数字的方法。 n^k = (10^lg n)^k = 10^(k*...
分类：
其他好文 时间：
2014-07-01 00:58:29
阅读次数：
202
