给定有序链表(元素由小到大), 试问如何将其转换为一个平衡BST?平衡BST: 任意节点的左右子树的深度差值不大于1.主要思想是用递归. Trick是使用快慢指针来获取中间节点. 获得中间节点后, 将其设为此次递归的root, 随后删除此节点, 并将前一节点的next置NULL. 随后, 对中间节点...
分类：
其他好文 时间：
2014-08-28 11:15:19
阅读次数：
162
思想： 若递归，传入层号。若迭代，使用队列，在每层结束时，加入一个标记。
思想： 目前用两种方法：1 同上，最后将结果反转一下。 2.先求出最大层数，再层序遍历。（也许还有更好的方法）
分类：
其他好文 时间：
2014-08-27 20:16:08
阅读次数：
212
scikit-learn.org 一个开源的机器学习python工具 http://scikit-learn.org/stable/tutorial/machine_learning_map/index.html Theano - Phthon深度学习算法库 Python的科学计算库 http://...
分类：
其他好文 时间：
2014-08-27 20:12:08
阅读次数：
247
思想：先序遍历。注意的是： 当只有一个孩子结点时，深度是此孩子结点深度加 1 .
思想： 先序遍历。既要返回左右子树判断的结果，又要返回左右子树的深度进行再判断。
所以要么返回一个 pair, 要么函数参数增加一个引用来传递返回值。
分类：
其他好文 时间：
2014-08-27 18:25:08
阅读次数：
207
思想： 先序遍历。若当前结点为空，返回 false； 不为空，则加上其值，若为叶子结点，则判断一次。
注意： 非路径和， 而是到叶子结点的路径和。例如： {1, 2} 1 返回: false
思路同上： 只是要记下路径。
分类：
其他好文 时间：
2014-08-27 18:05:28
阅读次数：
202
思想： 后序遍历。注意路径的连通： 结点不为空时要返回 max( max(leftV, rightV)+rootV, rootV);
分类：
其他好文 时间：
2014-08-27 14:21:47
阅读次数：
148
“我想在学习或工作之余，学习一门爱好，绘画、吉他、游泳、外语或者烹饪，我想开一个微信公众账号；我想给杂志专栏投稿；我想自己做一些小生意；我想对这个居住了很多年的城市来一次深度主题游……”
你的内心是否曾经涌现过类似的声音。那么，首先恭喜你，你没有“习以为常”当下的生活，对生活仍有追求，渴望生活更丰富多彩，自我更丰富、完整。可是，这些声音，有多少已被你实现，有多少就这样虚呼飘渺地逝去，只偶尔在...
分类：
其他好文 时间：
2014-08-27 13:06:27
阅读次数：
215
今天早晨在上班的路上，一好朋友突然提到之前的一个计算机的考题，汉诺塔(相信大家都玩过)的递归深度。由于很久没有看算法，以及脑容量有限，当时没有多想。来到公司后，把公式列了一下，终于清晰多了。下面假设3根柱子编号为1,2,3.主要思路：把n个圆盘从3号移到1号 = 把n-1个圆盘从3号移到2号 + 把...
分类：
其他好文 时间：
2014-08-27 10:43:37
阅读次数：
130
