好,二叉搜索树粉末登场,有关他的问题有这么几个,给你一个n,怎样求所有的n个节点的二叉搜索树个数?能不能把所有的这些二叉搜索树打印出来?
这道题倒不用考虑这么多,直接转就行了,我用的思想是分治,每次找到一半的位置,分离出中间节点,作为新子树的根节点,然后递归构造前半部分和后半部分。
class Solution {
public:
TreeNode *sortedListToBST(L...
分类:
其他好文 时间:
2014-05-08 11:07:14
阅读次数:
266
今天被坑了,给一个同事安装win8系统时,到一半说不能安装在GPT分区上面,下面讲如何解决:把GPT磁盘转换为MBR磁盘,安装系统到提示你不能安装在那个磁盘的一步,在选择分区界面,按下SHIFT+F10调出命令提示符键入diskpart打开diskpart工具★选择目标磁盘listdisk-------------..
原效果:添加图层蒙版后,遮住一半,图层样式仍在,如:进入图层样式,勾选“图层蒙版隐藏效果”最终效果:
分类:
其他好文 时间:
2014-05-07 02:21:35
阅读次数:
250
1 //设置圆形cornerRadius,是宽或高的一半 2 3
_imageView.layer.masksToBounds = YES; 4 5 6 7 CGFloat w =
_imageView.frame.size.width / 2; 8 9 ...
分类:
移动开发 时间:
2014-05-05 12:06:59
阅读次数:
448
当前开发人员、测试人员、工程人员,在开发过程、部署过程、维护过程中需要花费大量时间调试,可能是项目一半以上的时间,调试过程就是运行程序、发现问题、定位问题、反馈问题、修改问题、提交更新的循环,运行程序和发现问题可以通过提高自动化测试的程度提高效率,反馈问题和提交更新可以通过打通网络并选择高效的项目管...
分类:
其他好文 时间:
2014-05-04 12:17:53
阅读次数:
314
一本C语言才看了一半,太慢了 ,自己逼迫自己学习真是一件痛苦的事情。...
分类:
其他好文 时间:
2014-05-03 21:42:03
阅读次数:
350
题目描述
猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。
输入
N
输出
桃子总数
样例输入
10
样例输出
1534
此题反向思维,由最后一天反推,使用库函数解决
#include
#i...
分类:
其他好文 时间:
2014-05-03 17:11:39
阅读次数:
346
29:数组中出现次数超过一半的数字 方法a. 排序取中 O(nlogn) 方法b.
partition 函数分割找中位数 >=O(n) 方法 c. 设计数变量,扫描一遍。 O(n)#include int findNumber(int
data[], unsigned length){/* if(c...
分类:
其他好文 时间:
2014-05-02 19:47:41
阅读次数:
535
29. 数组中出现次数超过一半的数字. 方法a. 排序取中 O(nlogn). 方法b.
partition 函数分割找中位数 >=O(n). 方法c. 设计数变量,扫描一遍。 O(n).#include bool Invalid_Input
= false;int getNumber(int da...
分类:
其他好文 时间:
2014-05-02 10:46:15
阅读次数:
340