$\color{red}{\mathcal{Description}}$ 设 $A$ 和 $B$ 是两个字符串。我们要用最少的字符操作次数，将字符串 $A$ 转换为字符串 $B$ 。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； 皆为小写字母 $ ...
分类：
其他好文 时间：
2019-08-09 19:27:49
阅读次数：
70
题目 题目链接 测试得分： 100 主要算法 ： 动态规划，区间DP，字符串 题干： 区间字符串DP板子题 应试策略： 代码 总结： 策略与状态设计的准确性 ...
分类：
其他好文 时间：
2019-07-19 10:41:37
阅读次数：
77
这几天再看 virtrual-dom，关于两个列表的对比，讲到了 Levenshtein distance 距离，周末抽空做一下总结。 Levenshtein Distance 介绍 在信息理论和计算机科学中，Levenshtein 距离是用于测量两个序列之间的差异量（即编辑距离）的度量。两个字符串 ...
分类：
编程语言 时间：
2019-07-02 19:39:41
阅读次数：
121
[TOC] 参考： "奇舞周刊" 位运算 汉明距离 两个等长的字符串对应位置上的字符不同的个数 汉明重量 他是一个特殊的汉明距离，指一个字符串中非零字符的个数 计算汉明重量 判断奇偶数 二分查找 将原本是线性时间提升到了对数时间范围， 使用前提，必须在有序集合中查找 不用递归 冒泡排序 比较相邻的元 ...
分类：
编程语言 时间：
2019-06-28 15:06:41
阅读次数：
149
求两个数的二进制位不同的位置，最先想到的就是 异或操作 ， 异或：按位运算，相同为0，不同为1。 比如： a = 6 对应的二进制表示为： 0 0 1 1 1 ? b = 9 对应的二进制表示为： 0 1 0 0 1 则 a ^ b = 14 对应的二进制表示为： 0 1 1 1 0 所以，只要算出 ...
分类：
其他好文 时间：
2019-06-28 01:11:28
阅读次数：
111
"计算字符串距离" 同样也是字符串距离计算问题，参考 "一本通 1276：【例9.20】编辑距离" Code: c++ include include include using namespace std; //Mystery_Sky // define INF 0x3f3f3f3f define ...
分类：
其他好文 时间：
2019-06-14 23:31:58
阅读次数：
120
"编辑距离" Code: c++ include include include using namespace std; //Mystery_Sky // define INF 0x3f3f3f3f define M 3000 int f[M][M]; int len_a, len_b; char ...
分类：
其他好文 时间：
2019-06-14 21:47:33
阅读次数：
145
72. Edit Distance 0. 参考文献 | 序号 | 文献 | | | | | 1 | "LeetCode 72. Edit Distance 最短字符串编辑距离 动态规划" | 1.题目 Given two words word1 and word2 , find the minimu ...
分类：
其他好文 时间：
2019-05-26 17:48:50
阅读次数：
96
给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2 = "ros" 输出: 3 解释: horse ...
分类：
其他好文 时间：
2019-05-23 21:09:44
阅读次数：
121
最近看到一些动态规划的东西讲到莱文斯坦距离(编辑距离)的计算，发现很多都讲的不是很清楚，比较难理解，自己思考过后重新给大家讲解一下； ...
分类：
其他好文 时间：
2019-05-18 00:25:47
阅读次数：
133
