Numerical Optimization Line Search 线性搜索简介数值优化是迭代式的优化方法，从一个初始点x0开始，然后产生一个迭代方向?d0，在这个方向上选择一个步长α0，下一个点就是x0+α0??d0。按照这样的方法不停的迭代下去，直到找到最优点。在这个过程中有两步是非常重要的。...
分类：
其他好文 时间：
2014-07-06 14:17:24
阅读次数：
171
找书中权值和最大的路径，至少包含一个点。有点类似LCA（最近公共祖先），树的问题关键是如何划分子问题，然后递归求解。想到了可以返回两种结果，一个是单独路径的最大和，一种是子树的最大和，然后在求解的过程中不断的更新答案。 1 /** 2 * Definition for binary tree 3 ....
分类：
其他好文 时间：
2014-07-06 14:16:47
阅读次数：
187
按照前序遍历的顺序把树用right连起来。本来想了半天，一点思路都没有，总觉得Inplace的解法一般都非常巧妙。后来我突发灵感，决定用一个变量记录当前访问到哪个点，真是太机智了~~ 1 /** 2 * Definition for binary tree 3 * struct TreeNode.....
分类：
其他好文 时间：
2014-07-06 14:02:26
阅读次数：
168
Given a strings1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representation...
分类：
其他好文 时间：
2014-07-06 13:57:54
阅读次数：
155
DescriptionConsider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, .... In a subtree whose root nod...
分类：
其他好文 时间：
2014-07-06 13:23:06
阅读次数：
229
判断一颗树是不是二分查找树，非常经典基础的一个算法。我很久之前第一次做的时候，是先求出来了树的前序遍历的结果，然后判断这个数组排序后是否和排序前相同，还要判断重复虾米的，很纠结的一种做法。后来思考了一下怎么用递归的思路做，觉得应该根据定义返回两个子树的最大值和最小值，写了一会代码，发现好麻烦，不太对...
分类：
其他好文 时间：
2014-07-06 13:14:30
阅读次数：
178
题目意思：给一颗n个节点的树，每个节点有一个值要么是0要么是1，改变某个节点的值时，它的儿子不变，它儿子的儿子翻转，它儿子的儿子的儿子不变，如此类推。给定各个节点的目标值，求最少的翻转次数，使得达到要求。题解思路：贪心+Dfs判断当前节点的值，与目标值比较1.当前节点值由其上上一个节点值是否需要改变...
分类：
其他好文 时间：
2014-07-06 12:57:48
阅读次数：
150
把一个排好序的vector转换为一颗二分查找树。很简单的题目，递归即可，保证边界不要出错。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; ...
分类：
其他好文 时间：
2014-07-06 12:53:50
阅读次数：
174
很简单的一道题，判断和为sum的路径是否存在。结果WA了两次，一次是由于没有考虑清楚深搜停止的条件，另外一次是由于没有考虑到Path必须是从root到leaf的。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * ...
分类：
其他好文 时间：
2014-07-05 22:39:11
阅读次数：
253
原文 http://www.jb51.net/article/28007.htmjs正则函数match、exec、test、search、replace、split使用介绍集合,学习正则表达式的朋友可以参考下。match 方法 使用正则表达式模式对字符串执行查找，并将包含查找的结果作为数组返回。 ....
分类：
Web程序 时间：
2014-07-05 22:16:55
阅读次数：
491
