A heap is a partially sorted binary tree.
Although a heap is not completely in order, it conforms to a sorting principle:
every node has a value less ...
分类：
其他好文 时间：
2014-05-09 17:34:18
阅读次数：
339
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-05-08 00:51:46
阅读次数：
430
Given a sorted array, remove the duplicates in
place such that each element appear onlyonceand return the new length.Do not
allocate extra space for a...
分类：
其他好文 时间：
2014-05-07 14:07:56
阅读次数：
345
Given a sorted linked list, delete all nodes
that have duplicate numbers, leaving onlydistinctnumbers from the original
list.For example,Given1->2->3-...
分类：
其他好文 时间：
2014-05-07 13:42:51
阅读次数：
278
一 线性表
1.1 数组
1.1.1 Remove Duplicates from Sorted Array
1.1.2 Remove Duplicates from Sorted Array II
1.1.3 Search in Rotated Sorted Array
1.1.4 Search in Rotated Sorted Array II
1.1.5 Median of...
分类：
其他好文 时间：
2014-05-07 04:24:26
阅读次数：
363
一，带函数Pred 1, all(Pred, List) ->
boolean()如果List中的每个元素作为Pred函数的参数执行，结果都返回true，那么all函数返回true，
否则返回false例子：lists:all(fun(E) -> true end,[1,2,3,4]).结果true...
分类：
其他好文 时间：
2014-05-07 01:59:17
阅读次数：
552
Merge Two Sorted ListsMerge two sorted linked
lists and return it as a new list. The new list should be made by splicing
together the nodes of the fir...
分类：
其他好文 时间：
2014-05-06 23:54:10
阅读次数：
469
Suppose 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 1 2).
You are given a target value to search. If found in the array retur...
分类：
其他好文 时间：
2014-05-06 19:03:11
阅读次数：
365
一直不太明白Windows的ACL是怎么回事，还是静下心来看一手的MSDN吧。[翻译]
Access Control Lists[翻译] How Access Check Works
分类：
数据库 时间：
2014-05-06 11:39:13
阅读次数：
450
Array和List的区别在于前者可以随机访问，而后者只能顺序访问。对于把排好序的array转成BST，可以用top-down的方式，很直观也很自然,时间复杂度是O(n)。而对于List如果采用同样的方式，每次需要顺序遍历到中间节点，时间复杂度变成O(nlogn)，如果换一种思路，down-top，...
分类：
其他好文 时间：
2014-05-05 09:34:29
阅读次数：
454
