Construct Binary Tree from Preorder and Inorder
TraversalGiven preorder and inorder traversal of a tree, construct the binary
tree.Note:You may assume...
分类：
其他好文 时间：
2014-05-19 18:43:40
阅读次数：
177
vector::const_iterator result =
find(vector.begin(). vector.end(),search_value); 如果查找失败，分会end（）
如果有两个，会返回哪一个的迭代器？int *reauslt = find(ia,ia+6,search_va...
分类：
编程语言 时间：
2014-05-19 15:15:33
阅读次数：
324
创建目录服务器实例之后，必须为服务器的目录信息树(Directory Information
Tree,DIT)创建一个或多个后缀。DIT由服务器中的所有条目组成，这些条目使用各自的标识名(DistinguishedName,DN)进行标识。DN的分层特性可创建分支和叶条目，从而以树的形式组织数据。...
分类：
其他好文 时间：
2014-05-19 13:39:17
阅读次数：
329
Search in Rotated Sorted Array ISuppose a
sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5
6 7 might become 4 5 6 7 0 ...
分类：
其他好文 时间：
2014-05-19 12:30:00
阅读次数：
388
求树的最大路径和（Binary Tree Maximum Path Sum）...
分类：
其他好文 时间：
2014-05-18 18:25:41
阅读次数：
235
Binary Tree Level Order Traversal
Total Accepted: 12441 Total
Submissions: 40879My Submissions
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left t...
分类：
其他好文 时间：
2014-05-18 10:11:13
阅读次数：
337
对于本题，想到一个中序遍历后，判别是否为回文串的方法，却WA多次
class Solution {
public:
vector vectorValue;
void inOrder(TreeNode* root)
{
if(root!=NULL)
{
inOrder(root->left);...
分类：
其他好文 时间：
2014-05-18 06:38:58
阅读次数：
294
1、
??
Path Sum
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.
For example:
Given the below...
分类：
其他好文 时间：
2014-05-18 03:25:06
阅读次数：
301
红黑树概念
特殊的二叉查找树，每个节点上都有存储位表示节点的颜色是红(Red)或黑(Black)。时间复杂度是O(lgn)，效率高。 特性:
（1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。（只为空(NIL或null)的节点）
（4）如果一个节点是红...
分类：
其他好文 时间：
2014-05-18 01:38:25
阅读次数：
611
boost版本为：
boost_1_52_0ubuntu版本为：ubuntu-12.04.1-desktop-i386这里有两种安装方法：=============第一种：也是最简单的：进入linux系统后，输入
# apt-cache search boost你将看到很多文件信息，你会看到其中一个...
分类：
其他好文 时间：
2014-05-18 00:27:46
阅读次数：
428
