Two elements of a binary search tree (BST) are
swapped by mistake.Recover the tree without changing its structure.Note:A
solution using O(n) space is ...
分类：
其他好文 时间：
2014-05-17 11:30:21
阅读次数：
247
一、random函数不是ANSI C标准，不能在gcc,vc等编译器下编译通过。
可改用C++下的rand函数来实现。 1、C++标准函数库提供一随机数生成器rand，返回0－RAND_MAX之间均匀分布的伪随机整数。
RAND_MAX必须至少为32767。rand()函数不接受参数，默认以1为种子...
分类：
编程语言 时间：
2014-05-17 03:10:21
阅读次数：
347
题意：给定一棵perfect binary tree，将它每一个节点的next指针都指向该节点右边的节点
思路：dfs
在connect一棵树的时候，需要知道这棵树的根节点和它右边的节点
1.将树的根节点和它右边的节点连接起来
2.递归地将左子树connect起来，需要知道左子树节点和右子树节点
3.递归地将右子树connect起来，需要知道右子树节点和根右边的节点的左子树节点
递归函数为：
void connect(TreeLinkNode *root, TreeLinkNode *sibling)
表...
分类：
其他好文 时间：
2014-05-15 07:14:04
阅读次数：
289
安装准备，安装依赖包。
yum install gcc
yum install make
yum install openssl-devel
yum install pcre-devel 下载Httpd 2.4.9
http://httpd.apache.org/download.cgi
下载Apr和Apr-util包
http://apr.apache.org/download...
分类：
其他好文 时间：
2014-05-15 06:59:18
阅读次数：
280
5道题目分别是：【Interleaving String】、【Validate Binary Search Tree】、【Sqrt(x) 】、【Recover Binary Search Tree 】、【Climbing Stairs 】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录。...
分类：
其他好文 时间：
2014-05-15 06:30:55
阅读次数：
301
题意：给定一棵任意二叉树（不一定是perfect binary tree），将它每一个节点的next指针都指向该节点右边的节点
思路：bfs
这里不能用dfs了，只能用bfs
bfs遍历将同一层的节点存放在同一个数组里，
然后在遍历每个数组，将前面的节点和后面的节点connect起来，
最后一个节点和NULL connect起来
需要定义一个新的struct结构，保存指向每个节点的指针和该节点所在的层
复杂度：时间O(n)， 空间O( n)...
分类：
其他好文 时间：
2014-05-15 06:12:13
阅读次数：
294
decltype这个特性，BS在2002年就提议标准化这类操作符了。gcc c++编译器于2008加入该特性，visual c++ 2010以扩展形式提供了该特性，到c++11才加入标准。而普及到大众程序员的时间大概是2013前后吧。可见，技术的发展或许快，然而这只是局部性的。要普及到大众，速度就有点慢了。想想人生真正奋斗的时间也就短短几十年，推广普及一个技术，真要消耗人的一生光阴。现在的BS已经是白发苍苍矣。...
分类：
编程语言 时间：
2014-05-15 05:10:32
阅读次数：
308
Pat1043代码
题目描述：
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:
The left subtree of a node contains only nodes with keys less than t...
分类：
其他好文 时间：
2014-05-15 05:09:59
阅读次数：
351
Refer
to:http://stackoverflow.com/questions/10828294/c-and-c-partial-initialization-of-automatic-structureThe
points,The linked gcc documentation does...
分类：
编程语言 时间：
2014-05-14 07:58:53
阅读次数：
417
