Given an array where elements are sorted in
ascending order, convert it to a height balanced BST./** * Definition for binary
tree * public class TreeN...
分类：
其他好文 时间：
2014-06-11 21:58:10
阅读次数：
300
Map总结：tree排序，hsah保证唯一性Map集合特点：该集合存储键值对，一对一对往里存，而且要保证键的唯一性。Map和Set很像，Set底层就是使用了Map集合。Map没有迭代器，要靠keySet和entrySet方法返回Set，在用迭代器。Map
|--Hashtable:底层是哈希表数据结...
分类：
其他好文 时间：
2014-06-11 09:42:38
阅读次数：
351
viewfunction init_tree(product_name) { var
htmlobj=$.ajax({url: "get_all_file?param=" + param_value, async: false}); var
jsonNodes = htmlobj.respon...
分类：
Web程序 时间：
2014-06-11 08:03:40
阅读次数：
245
pstree shows running processes as a tree. The tree
is rooted at either pid or init if pid is omitted. If a user name is specified,
all process trees r...
分类：
系统相关 时间：
2014-06-11 07:46:47
阅读次数：
522
本题有两个考点：
1 求逆序数的性质
计算逆序数的公式， 一个数arr[i]从前面放到后面，必然会有n-arr[i]-1个数比这个大，那么就有n-arr[i]-1个逆序数增加，同时因为前面少了个arr[i]数，那么就必然有arr[i]个（加上零）数比起小的数失去一个逆序数，总共失去arr[i]个逆序数，所以新的逆序数为增加了n-arr[i]-1-arr[i]个逆序数（当然有可能是减小了，视ar...
分类：
其他好文 时间：
2014-06-08 15:52:20
阅读次数：
275
问题：
给定二叉树的前序和中序遍历，重构这课二叉树.
分析：
前序、中序、后序都是针对于根结点而言，所以又叫作先根、中根、后根(当然不是高跟)。
前序：根 左 右
中序：左 根 右
对二叉树，我们将其进行投影，就会发现个有趣的事：
发现投影后的顺序，恰好是中序遍历的顺序，这也就是为什么在构造二叉树的时候，一定需要知道中序遍历，因为中序遍历决定了结点间的相对左右位置关系。所...
分类：
其他好文 时间：
2014-06-08 15:20:12
阅读次数：
214
问题：
由中序和后序遍历构造二叉树。
分析：
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
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
1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，基本能保证每个操作的复杂度为O(lgN)。线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a...
分类：
其他好文 时间：
2014-06-07 16:55:29
阅读次数：
307
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
