问题：n个结点总共有多少个二叉搜索树分析：n=1,sum1=1 n=2,sum2=2; n=3,sum3=2(头结点为1)+1(头结点为2)+2(头结点为3) n=4,sum4=5(头结点为1,sum3)+2(头结点为2,sum1*sum2)+2(头结点为3,sum2*sum1)+...
分类：
其他好文 时间：
2014-08-04 13:53:47
阅读次数：
193
apt-cache该命令用于在apt的软件包缓存中搜索软件。简单来说，就是用于搜索软件包，收集软件包信息并用于搜索哪些可以在Ubuntu或Debian上安装的软件。列出当前所有可用的软件包apt-cache pkgnames查找软件包并列出该软件包的相关信息apt-cache search vsft...
分类：
其他好文 时间：
2014-08-04 10:35:26
阅读次数：
194
使用Trie的insert函数，主要是要灵活修改search函数，使得q...
分类：
其他好文 时间：
2014-08-04 08:19:16
阅读次数：
240
Consider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, .... In a subtree whose root node is X, we can get the minimum number in this subtree by repe...
分类：
其他好文 时间：
2014-08-03 12:49:15
阅读次数：
229
题目：给定一个排好序的整数数组，找到给定目标值的出现的首尾位置。
思路：二分查找。由于是有序数组，所以相同值的数是连续的，即只要找到其中一个，再向左右找到边界值就可以了，这三步均采用二分查找。...
分类：
其他好文 时间：
2014-08-03 12:48:35
阅读次数：
163
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2 1
\ ...
分类：
其他好文 时间：
2014-08-02 15:34:34
阅读次数：
221
要搜索的对象是一个rotated sorted array，所以从直觉上时间复杂度应该不会超过O(logn)。起初我想尝试修改binary search来解决这个问题，但仔细思考后发现在不断search的过程中，search的boundary是比较难确定的。解决这个题目的另一个思路就是先把pivot...
分类：
其他好文 时间：
2014-08-02 15:21:23
阅读次数：
359
Search for a Range1.最简单的想法，用最普通的二分查找，找到target,然后向左右扩张，大量的重复的target，就会出现O(n)效率。 class Solution { public int[] searchRange(int[] A, int target) { ...
分类：
其他好文 时间：
2014-08-02 15:12:14
阅读次数：
270
图的遍历是指从图中的某一顶点出发，按照一定的策略访问图中的每一个顶点。当然，每个顶点有且只能被访问一次。
在图的遍历中，深度优先和广度优先是最常使用的两种遍历方式。这两种遍历方式对无向图和有向图都是适用的，并且都是从指定的顶点开始遍历的。先看下两种遍历方式的遍历规则：
深度优先
深度优先遍历也叫深度优先搜索(Depth First Search)。它的遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。...
分类：
其他好文 时间：
2014-08-02 12:53:33
阅读次数：
266
今天调试一个easyui下的datagrid是先从getJson中读取服务器数据，第一次时可到服务器上读，但以后就不会了，从网上找到相应网站$.getJSON("/Web/Customer/Search/GetViewCount?="+newDate().getTime(), { ids: view...
分类：
其他好文 时间：
2014-08-02 12:29:13
阅读次数：
193
