y417244146的博客

Random ShuffleShuffle SortLinear ShuffleAlgorithmProofA Common MistakeRandom ShuffleGoal. Rearrange array so that result is a uniformly random permutation. （洗牌算法）Shuffle Sort使用排序算法来shuffle：Gener

Problem给出一串元素流，设长度为nn，nn可以是未知或是无限的。从中随机抽取ss个样本，要求在任何n=k,k≥sn=k, k \ge s的时刻，kk中任何一个大小为ss的子集被选中的概率都相同。 Randomly select ss items from a set RR of size n>sn > s, where nn is unknown, such that each membe

3. Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters f

1. Modify the BST During the Traversal出自： http://stackoverflow.com/questions/5496464/write-a-non-recursive-traversal-of-a-binary-search-tree-using-constant-space-andUse O(n) time and canstant space.Id

代码Version 1/*The length of p(attern) is len, the length of next array is (len+1).*/void preKMP_one(char *p, int *next, int len){ int i = 0, j = -1; next[0] = -1; while (i < len){