def subseque(s1, s2):
res = [['0' for x in range(len(s2) + 1)] for y i...
阅读全文
def MaxCrossSubarray(a, low, mid, high):
left_sum=-65535
sum=0
...
阅读全文
详细解释可看百度百科下面只有python 的实现代码
def levenshtein(first, second):
if len(first...
阅读全文
介绍
建立大顶堆
然后将堆的根节点取出(一般是与最后一个节点进行交换)
再将前length-1个数组重新建立大顶堆。不断重复
构建大顶...
阅读全文
介绍今天呢，介绍下使用快排的思想求第k个小的数。
首先选中一个数字将数组中比此数字小的数字放在左边大的数字放在右边，并返回这个数字是数组中的第几位。...
阅读全文