- 博客(2)
- 收藏
- 关注
RSS订阅原创 归并排序详解
归并排序（MergeSort），正如其名字一样，需要我们先进行递归分解，在来进行合并。 我们的数字以中间位置为界，左边与右边分别是已经排序好的数组，arr为[1, 15, 17, 20, 2, 13, 16, 19]，现在我们将其左边部分视为一个排序好的序列，右边部分视为一个排序好的序列，所以我们可以写出代码：void MergeArray (int* arr, int left, int mid
2016-06-23 13:42:18
400
原创 最小编辑距离问题（Edition Distance）
注：这篇博客讨论的算法是怎样求解两个字符串的最小编辑距离，其目的是为了下一篇的虚拟DOM，来做一个预备工作，这里主要讨论的用LevenshteinDistanceLevenshtein Distance，主要通过的是动态规划。什么是最小编辑距离：给定一个长度为m和n的两个字符串，设有以下几种操作：替换（R），插入（I）和删除（D）且都是相同的操作。寻找到转换一个字符串插入到另一个需要修改的最小（操作
2016-06-17 22:54:57
7121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人