原题地址：https://oj.leetcode.com/problems/search-a-2d-matrix/题意：Write
an efficient algorithm that searches for a value in anmxnmatrix. This matrix has
the...
分类：
编程语言 时间：
2014-06-29 07:56:13
阅读次数：
321
题目
Write a function to find the longest common prefix string amongst an array of strings.
原题链接
解题思想
给一个字符串数组，求这些字符串的最长公共前缀。
这个题应该是比较简单的，直接写代码，一次AC。解题思想是依次对数组中的字符串求最长公共前缀。
代码实现
class Sol...
分类：
其他好文 时间：
2014-06-20 12:25:09
阅读次数：
247
K-Nearest Neighbors
The algorithm caches all training samples and predicts the response for a new sample by analyzing a certain number (K) of the nearest neighbors of the sample using voting, calcu...
分类：
其他好文 时间：
2014-06-20 11:51:33
阅读次数：
337
设计一个支持‘.' 和 '*' 的正则表达式匹配算法。
这个题复杂的地方在于对于 '*' 的处理，这个符号在正则表达式中被称为贪婪型的量词。这个量词在实际匹配过程中也是尽可能多的匹配直到词尾或者不匹配成功才结束，然后如果其后面还有没有匹配的，则回退到合适的位置，然后才进行下一个匹配。正则表达式中的匹配优先与回溯大概也就是这个意思。关于正则表达式这方面的知识，有兴趣可以读读《精通正则表达式》的第4章表达式的匹配原理。
回到本题，正因为 '*'的特殊性，我们在分类的时候选择根据 '*' 来进行，分类后其子问题也...
分类：
其他好文 时间：
2014-06-20 09:40:42
阅读次数：
207
Bubble sortBubble sort, sometimes incorrectly
referred to as sinking sort, is a simple sorting algorithm that works by
repeatedly stepping through the...
分类：
其他好文 时间：
2014-06-07 11:30:59
阅读次数：
390
1. 普通的二分查找2. 查找最左边的值3. 查找最右边的值Worst case
performance: O(log n)Best case performance: O(1)Average case performance: O(log
n)Worst case space complexity...
分类：
其他好文 时间：
2014-06-07 11:19:48
阅读次数：
248
随机生成[0,n)中不重复的m个数。 1 class Random { 2 public: 3
Random(int n, int m):n(n), m(m) {} 4 void generate() { 5 srand(time(NULL)); 6
...
分类：
其他好文 时间：
2014-06-07 08:42:38
阅读次数：
178
算法导论上面快速排序的实现。代码：def partition(array, left, right):
i = left-1 for j in range(left, right): if array[j] <= array[right]: i += ...
分类：
编程语言 时间：
2014-06-06 18:18:13
阅读次数：
351
/** * jQuery MD5 hash algorithm function * * *
Calculate the md5 hash of a String * String $.md5 ( String str ) * * *
Calculates the MD5 ha...
分类：
Web程序 时间：
2014-06-05 21:50:52
阅读次数：
612
An iterative algorithm takes one step at a
time, ensuring that each step makes progress while maitining the loop
invariant.A paradigm shift:View an al...
分类：
其他好文 时间：
2014-06-02 19:20:20
阅读次数：
286
