1. 查找和排序查找：顺序查找、二分查找、二叉搜索树、哈希表顺序查找：T(n) = O(n)
std::find二分查找：T(n) = O(log n) std::binary_search std::lower_bound
std::upper_bound哈希表： T(n) = O...
分类：
其他好文 时间：
2014-06-11 07:45:31
阅读次数：
250
Given a singly linked list where elements are
sorted in ascending order, convert it to a height balanced BST.public class
Solution { /** Convert th...
分类：
其他好文 时间：
2014-06-10 00:22:44
阅读次数：
259
题目
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 ...
分类：
其他好文 时间：
2014-06-08 17:06:58
阅读次数：
235
题目
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n)
space is pretty straight forward. Cou...
分类：
其他好文 时间：
2014-06-08 15:32:45
阅读次数：
245
题目
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 unique BST's shown below.
...
分类：
其他好文 时间：
2014-06-08 15:15:26
阅读次数：
223
Suppose a sorted array is rotated at some pivot
unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).You are
given a target value t...
分类：
其他好文 时间：
2014-06-08 02:05:43
阅读次数：
311
Follow up for "Search in Rotated Sorted
Array":What ifduplicatesare allowed?Would this affect the run-time complexity?
How and why?Write a function to...
分类：
其他好文 时间：
2014-06-08 01:19:29
阅读次数：
320
linux
grep命令详解http://www.cnblogs.com/ggjucheng/archive/2013/01/13/2856896.htmlgrep
(global search regular expression(RE) and print out the line,全面搜索正则...
分类：
系统相关 时间：
2014-06-07 22:50:42
阅读次数：
387
1. 将开源项目的.xcodeproj拖入项目frameworks2. Build Phases下
Links Binary With Libraries 引入.a文件。Target Dependencies里引入开源项目文件3. Build
Setting下的 Search Paths 里 Hea...
分类：
移动开发 时间：
2014-06-07 20:06:34
阅读次数：
287
一般我们在xcode里面配置包含工程目录下头文件的时候，都要关联着相对路径和绝对路径，如果只是自己用这个项目，用绝对路径的问题不大，但是如果你把工程发给别人，别人就要在改这个绝对路径，这时候绝对路径的缺点立马出现。所以在修改User
Header Search Paths这个选项的时候使用"$(SR...
分类：
其他好文 时间：
2014-06-07 17:01:15
阅读次数：
220
