Populating Next Right Pointers in Each
NodeGiven a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode
*right; TreeLi...
分类：
其他好文 时间：
2014-05-10 00:32:56
阅读次数：
326
转载：http://blog.csdn.net/linquidx/article/details/5916701#t5写好程序，用gcc编译，带上-pg参数，然后运行以后分析gmon.out文件：命令exp:
gprof ./test-main ./gmon.out >1.log 在1.log中会生...
分类：
编程语言 时间：
2014-05-09 23:58:07
阅读次数：
1713
操作系统是用来管理系统硬件、软件及数据资源，控制程序运行，并为其它应用软件提供支持的一种系统软件。根据不同的种类，又可分为实时操作系统、桌面操作系统、服务器操作系统等。对于一些小型的应用，对系统实时性要求高，硬件资源有限等的情况下，应尽量避免使用复杂庞大的操作系统(如Linux)，使用小型的实时操作系统(如uCOS)更能满足应用的需求。笔者此处就uCOS-II的移植作一个简单的介绍。...
分类：
其他好文 时间：
2014-05-09 15:20:20
阅读次数：
348
递归实现当然太简单，也用不着为了ac走这种捷径吧。。非递归实现还挺有意思的。
树的非递归遍历一定要借助栈，相当于把原来编译器做的事情显式的写出来。对于中序遍历，先要访问最左下的节点，一定是进入循环后，不断的往左下走，走到不能走为止，这时候，可以从栈中弹出访问的节点，相当于“左根右”过程的“根”，然后应该怎么做呢？想一下中序遍历完根节点之后应该干嘛，对，是走到右子树中继续重复这个过程，但是有一点，...
分类：
其他好文 时间：
2014-05-09 14:57:08
阅读次数：
211
这道题其实跟二叉搜索树没有什么关系，给定n个节点，让你求有多少棵二叉树也是完全一样的做法。思想是什么呢，给定一个节点数x，求f(x)，f(x)跟什么有关系呢，当然是跟他的左右子树都有关系，所以可以利用其左右子树的结论，大问题被成功转化成了小问题。最熟悉的方法是递归和dp，这里显然有大量的重复计算，用dp打表好一些。
后来实验的同学说，这其实是一个Catalan数，上网查了一下，果然啊。Catal...
分类：
其他好文 时间：
2014-05-09 14:47:53
阅读次数：
229
可能没想到简单方法的人，在上一题中就把这一题给做了。怎样把所有的树都生成出来呢？方法肯定用的是递归，但是有个致命的问题，如果做好了根节点再递归，那么出来的很多树都公用一个根节点，结果肯定是乱七八糟的。
怎么做？其实做法跟之前求个数在思想上是高度统一的，先把所有的左右子树都求出来，然后把它们之间的所有组合都连接到一个新建立出来的根节点，既然是分开左右子树，很容易想到类似二分的思想，每次指定的不是一...
分类：
其他好文 时间：
2014-05-09 14:13:55
阅读次数：
376
操作系统是用来管理系统硬件、软件及数据资源，控制程序运行，并为其它应用软件提供支持的一种系统软件。根据不同的种类，又可分为实时操作系统、桌面操作系统、服务器操作系统等。对于一些小型的应用，对系统实时性要求高，硬件资源有限等的情况下，应尽量避免使用复杂庞大的操作系统(如Linux)，使用小型的实时操作系统(如uCOS)更能满足应用的需求。笔者此处就uCOS-II的移植作一个简单的介绍。...
分类：
其他好文 时间：
2014-05-09 14:12:20
阅读次数：
410
Path Sum IGiven a binary tree and a sum,
determine if the tree has a root-to-leaf path such that adding up all the values
along the path equals the gi...
分类：
其他好文 时间：
2014-05-09 13:21:59
阅读次数：
320
原文以前移植uboot总是用相同的版本按照网上的步骤进行移植，现在我想尝试一下移植最新版本的uboot，可能会遇到很多困难，但我会一步一步来，顺便记录下下移植过程，便于以后的回顾。移植环境1，主机环境：VMare下fedora9
，1G内存。3，编译编译环境：arm-linux-gcc 4.3.24...
分类：
其他好文 时间：
2014-05-09 09:00:40
阅读次数：
349
$per_len=20000;//每次读多少字节$no_read_len=$content_len;//未读的字节（总字节大小）$str=‘‘;while($len<$content_len){$read=socket_read($socket,$per_len,PHP_BINARY_READ);$str.=$read;$len+=strlen($read);//总共读了多少字节}http://hi.baidu.com/cuttinger/item/..
分类：
Web程序 时间：
2014-05-09 06:45:59
阅读次数：
566
