摘要：
首先介绍一下概念字符串编辑距离(Edit Distance),是俄罗斯科学家 Vladimir Levenshtein在1965年提出的概念,又称 Levenshtein距离,是指两个字符串之间,由一个转成另 一个所需的最少编辑操作次数。许可的编辑操作包括1、将一个字符替换成另一个字符2、插入一个字... 阅读全文
摘要：
给定一个长度为N的数组，找出一个最长的单调递增子序列。例如：给定数组A{5，6，7，1，2，8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4。一种思路是将其转换成LCS问题：将A数组排序后：A'{1, 2, 5, 6, 7, 8}因为，原数组A的子序列顺序保持不变，而且排序后A'本身就是... 阅读全文
摘要：
1#include 2 using namespace std; 3... 阅读全文
摘要：
题目描述：求对于长度为n的数组a，求子数组的和接近0的子数组，要求时间复杂度O(nlogn）。算法流程：申请同样长度的空间sum[0...n-1], sum[i]是a的前i项和。对sum[0...n-1]排序，然后计算sum相邻元素的差，最小值记为min1。 min1：在a中任意取两个集合，各自元... 阅读全文