题目:Recover Binary Search TreeTwo elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note:A ...
分类:
其他好文 时间:
2014-06-28 10:26:38
阅读次数:
253
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.TreeNode *createSearchTree(ListNode *&hea...
分类:
其他好文 时间:
2014-06-26 00:12:57
阅读次数:
289
一改时间以后WA了,我就知道这题是考字典树,可惜代码怎么也不会敲了,郁闷。#include #include #include typedef struct Node{ int flag;struct Node *next[26];}Node,*Tree;char a[200010][6];int ...
分类:
其他好文 时间:
2014-06-24 14:31:01
阅读次数:
161
题目:Unique Binary Search Trees IIGivenn, generate all structurally uniqueBST's(binary search trees) that store values 1...n.For example,Givenn= 3, your...
分类:
其他好文 时间:
2014-06-22 13:49:21
阅读次数:
243
题目描述在图论中,包含n个结点(结点编号为1~n)、n-1条边的无向连通图被称为树。 在树中,任意一对结点间的简单路径总是惟一的。 你拥有一棵白色的树——所有节点都是白色的。接下来,你需要处理c条指令: 修改指令(0 v):改变一个给定结点的颜色(白变黑,黑变白); 查询指令(1 v):询问从结点1...
分类:
其他好文 时间:
2014-06-22 12:55:54
阅读次数:
213
说明 :vim的插件NERDTree用于使得vim窗口分左右窗口显示的用法说明。其中,左侧为目录的树形界面,简称为NERDTree界面,右则为vim界面。 一、配置步骤 下载地址: http://www.vim.org/scripts/script.php?script_id=1658 或者 htt...
分类:
其他好文 时间:
2014-06-22 11:53:04
阅读次数:
258
散列表的实现常常叫做散列(hashing)。散列仅支持INSERT,SEARCH和DELETE操作,都是在常数平均时间执行的。需要元素间任何排序信息的操作将不会得到有效的支持。散列表是普通数组概念的推广。如果空间允许,可以提供一个数组,为每个可能的关键字保留一个位置,就可以运用直接寻址技术。当实际存...
分类:
编程语言 时间:
2014-06-22 10:55:33
阅读次数:
302
题目:
Given a binary tree containing digits from 0-9 only, each root-to-leaf
path could represent a number.
An example is the root-to-leaf path 1->2->3 which represents the number 123.
Find...
分类:
其他好文 时间:
2014-06-22 08:30:24
阅读次数:
236
elasticsearch Faceted search Multi tenancy Geo spatial search...
分类:
其他好文 时间:
2014-06-22 06:37:41
阅读次数:
245
Convert Sorted List to Binary Search Tree
Total Accepted: 12283 Total
Submissions: 45910My Submissions
Given a singly linked list where elements are sorted in ascending order, convert it...
分类:
其他好文 时间:
2014-06-21 23:57:00
阅读次数:
351