The gray code is a binary numeral system where
two successive values differ in only one bit.Given a non-negative
integernrepresenting the total number...
分类:
其他好文 时间:
2014-06-10 00:01:38
阅读次数:
392
android 编译纯C程序,然后push到手机上运行。...
分类:
移动开发 时间:
2014-06-08 18:30:53
阅读次数:
290
问题:
给定二叉树的前序和中序遍历,重构这课二叉树.
分析:
前序、中序、后序都是针对于根结点而言,所以又叫作先根、中根、后根(当然不是高跟)。
前序:根 左 右
中序:左 根 右
对二叉树,我们将其进行投影,就会发现个有趣的事:
发现投影后的顺序,恰好是中序遍历的顺序,这也就是为什么在构造二叉树的时候,一定需要知道中序遍历,因为中序遍历决定了结点间的相对左右位置关系。所...
分类:
其他好文 时间:
2014-06-08 15:20:12
阅读次数:
214
题目
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 unique BST's shown below.
...
分类:
其他好文 时间:
2014-06-08 15:15:26
阅读次数:
223
问题:
由中序和后序遍历构造二叉树。
分析:
Construct Binary Tree from Preorder and Inorder
Traversal
//实现
TreeNode *addNode(vector &inorder, int s1, int end1, vector &postorder, int s2, int end2)
{
...
分类:
其他好文 时间:
2014-06-08 09:56:52
阅读次数:
206
#上层makefile调用执行make命令,执行的应该是第一个目标allHEAD =
head.oSYSTEM = ../tools/zSystem#LD = gcc#TEST = -DTEST_DRIVERzOBJECTS = $(HEAD)
inflate.o unzip.o misc.oCFL...
分类:
其他好文 时间:
2014-06-08 07:38:47
阅读次数:
245
PathsumDescription:Given 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 equa...
分类:
其他好文 时间:
2014-06-08 01:11:46
阅读次数:
395
添加运行时共享库目录运行使用共享库的程序需要加载共享库(不同于G++
编译时指定的链接库),添加共享库的步骤:修改文件 /etc/ld.so.conf 添加共享库目录运行 ldconfig 同步更新一下如:$ gedit
/etc/ld.so.conf #添加 /root/dreamlove...
分类:
其他好文 时间:
2014-06-07 22:12:01
阅读次数:
314
1. 将开源项目的.xcodeproj拖入项目frameworks2. Build Phases下
Links Binary With Libraries 引入.a文件。Target Dependencies里引入开源项目文件3. Build
Setting下的 Search Paths 里 Hea...
分类:
移动开发 时间:
2014-06-07 20:06:34
阅读次数:
287
Given 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 given sum.Fo...
分类:
其他好文 时间:
2014-06-07 16:55:09
阅读次数:
173