#include #include #include #include void
colorReduce(cv::Mat& image, int div=64){ int nr = image.rows; int nc =
image.cols * image.channels(...
分类：
其他好文 时间：
2014-05-19 19:54:20
阅读次数：
270
昨天写了个二叉树遍历，自以为对二叉树很了解了。自大的认为线索二叉树不过是加了点线索而已，不足挂齿。可是当真的自己编程序写的时候才发现完全不是那么容易。在有线索的情况下，如何判别Link类型的下一节点，如何不用栈跳过已访问节点搞得脑子晕晕的。
折腾一个晚上，才根据书上把线索二叉树的建立、中序遍历给写出...
分类：
其他好文 时间：
2014-05-19 19:30:19
阅读次数：
210
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每...
分类：
其他好文 时间：
2014-05-19 19:05:49
阅读次数：
269
最近看书看到一种新的实现深复制对象的技术，使用Foundation的归档技术，下面是代码：NSData *data = [NSKeyedArchiver
archivedDataWithRootObject:dataArray];NSMutableArray *dataArray2 = [NSKey...
分类：
其他好文 时间：
2014-05-19 14:59:05
阅读次数：
186
1 #include 2 #include 3 #include 4 5 void
colorReduce(cv::Mat& img, int div=64); 6 7 8 int main() 9 {10 cv::Mat
img_orginal = cv::imread("F...
分类：
其他好文 时间：
2014-05-19 14:41:55
阅读次数：
275
二叉树中任意左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。两种解法。第一种：菜鸟的解法，出现重复遍历，时间复杂度高。第二种：大神的解法，只遍历一次，高端大气上档次。
分类：
其他好文 时间：
2014-05-19 13:47:09
阅读次数：
244
出题：输入一个整数数组，判断该数组是否符合一个二元查找树的后序遍历（给定整数数组，判定其是否满足某二元查找树的后序遍历）；分析：利用后序遍历对应到二元查找树的性质（序列最后一个元素必定是根节点，从左向右第一个比根节点大的元素开始直到根节点之前的所有元素必定在右子树，之前的所有元素必定在左子树）；解题...
分类：
其他好文 时间：
2014-05-19 12:13:54
阅读次数：
357
给定一个长的字符串string1和另一个较短的字符串string2，然后判断下较短的字符串string2中的所有字符是否都在string1中出现过。这个有4个解法第1种就是全部遍历一边，设string1的字符个数为len1,
string2的字符个数为len2, 且len2 2, b->3, c->...
分类：
其他好文 时间：
2014-05-19 11:52:12
阅读次数：
174
mysqldumpslow报错：Died at /usr/local/mysql/bin/mysqldumpslow line 161, 总结：是因为top数目太多了，mysqldumpslow遍历不过来的缘故。/usr/local/mysql/bin/mysqldumpslow -s -t 15 /root/db01-102-slow.log 1，把r去掉试试，还是报错，参数不识别。[root@...
分类：
数据库 时间：
2014-05-18 04:40:51
阅读次数：
456
这道题目与上道题目一样，采用数组来作为保存二叉树节点的数据结构，会使测试代码更容易编写。具体的实现算法在代码中比较容易看懂，不细说了，主要想说下，测试时遇到的一些问题（最后AC了）：
1、先序遍历的输出要符合要求的格式，即对于每一个测试用例来说，输出的各节点元素间要有一个空格，且输出最后一个元素后要没有空格，但要输出一个换行符，这就要判断出程序什么时候遍历输出最后一个元素，再递归实现的先序遍历函数中，我没想到能使最后一个元素符合输出格式的方法，因此我这里定义了一个int数组，用来顺序保存先序遍历的节...
分类：
其他好文 时间：
2014-05-18 03:37:21
阅读次数：
381
