给定一个整数X和整数A0，A1，…，AN-1，后者已经预先排序并在内存中，求下标i使得Ai = X ， 如果X不在数据中则返回i = -1 。明显的解法是从左往右扫描，花费线性时间。但是这个算法没有用到该表已经排序这个事实。折半检索（binary search，二分法检索）策略：/** * Perf...
分类：
其他好文 时间：
2014-07-16 23:25:47
阅读次数：
233
Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below binary tree, 1 ...
分类：
其他好文 时间：
2014-07-10 11:24:15
阅读次数：
229
OpenERP对象支持的字段类型有，基础类型：char, text, boolean, integer, float, date, time, datetime, binary；复杂类型：selection, function, related；关系类型：one2one, one2many, man...
分类：
其他好文 时间：
2014-07-10 11:13:07
阅读次数：
339
Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.方法一：最先想到的就是递归，注...
分类：
其他好文 时间：
2014-07-10 09:58:40
阅读次数：
224
Given two binary strings, return their sum (also a binary string).
分类：
其他好文 时间：
2014-07-09 23:52:48
阅读次数：
383
Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.方法：在inorder中寻找...
分类：
其他好文 时间：
2014-07-07 23:18:53
阅读次数：
283
Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next pointe...
分类：
其他好文 时间：
2014-07-07 23:09:49
阅读次数：
298
二叉树的前序遍历：root点先被访问，然后是left和right子节点。迭代的版本也相对好写。1、递归版本：时间复杂度O(N)，空间复杂度O(N) 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int va...
分类：
其他好文 时间：
2014-07-07 20:35:24
阅读次数：
158
第一步：下载apache-tomcat-6.0.41-src第二步：阅读BUILDING.txt。了解所需要的步骤。In order to build a binary distribution version of Apache Tomcat from asource distribution, ...
分类：
其他好文 时间：
2014-07-07 20:21:08
阅读次数：
359
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.
For example:
Given the below binary tree and sum
= 22,
5
/ ...
分类：
其他好文 时间：
2014-06-28 07:31:28
阅读次数：
214
