def MaxCrossSubarray(a, low, mid, high):
left_sum=-65535
sum=0
...
阅读全文
详细解释可看百度百科下面只有python 的实现代码
def levenshtein(first, second):
if len(first...
阅读全文
介绍
建立大顶堆
然后将堆的根节点取出(一般是与最后一个节点进行交换)
再将前length-1个数组重新建立大顶堆。不断重复
构建大顶...
阅读全文
介绍今天呢，介绍下使用快排的思想求第k个小的数。
首先选中一个数字将数组中比此数字小的数字放在左边大的数字放在右边，并返回这个数字是数组中的第几位。...
阅读全文
介绍归并排序采用的是分治法的思路。使用递归将数组变成一个一个单一的数字，然后在不断合并。合并的时候两个数组首先比较第一个那个比较小就放在合并后的数组中的第...
阅读全文