AGTC Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12240 Accepted: 4594 Description Let x and y be two strings over some finite alphabet ...
分类：
其他好文 时间：
2017-07-31 23:02:11
阅读次数：
243
最小编辑距离。非常经典的问题。今年微软实习生的笔试有一个这个的扩展版，牵扯到模板之类的，当时一行代码也没写出来。。 dp能够非常优雅的解决问题。状态转移方程也非常明白。用pos[i][j]表示word1的前i个字符与word2的前j个字符之间的编辑距离。假设word[i-1]与word[j-1]相等 ...
分类：
其他好文 时间：
2017-07-31 20:10:46
阅读次数：
103
编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将kitten一字转成sitting： sitten （k->s） sittin （ ...
分类：
其他好文 时间：
2017-07-26 09:39:54
阅读次数：
116
编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将kitten一字转成sitting： sitten （k->s） sittin （ ...
分类：
其他好文 时间：
2017-07-21 20:41:20
阅读次数：
186
动态规划的算法题往往都是各大公司笔试题的常客。在不少算法类的微信公众号中，关于“动态规划”的文章屡见不鲜，都在试图用最浅显易懂的文字来描述讲解动态规划，甚至有的用漫画来解释，认真读每一篇公众号推送的文章实际上都能读得懂，都能对动态规划有一个大概了解。 什么是动态规划？通俗地理解来说，一个问题的解决办 ...
分类：
其他好文 时间：
2017-06-30 01:11:43
阅读次数：
268
The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Given two integers x and y, calcul ...
分类：
其他好文 时间：
2017-06-29 09:53:45
阅读次数：
166
传送门：https://jzoj.net/senior/#main/show/5141 【题目大意】 给出n个字符串，求有多少组字符串之间编辑距离为1~8。 n<=200，∑|S| <= 10^6 【题解】 首先找编辑距离有一个n^2的dp，由于发现只找小于等于8的，所以搜旁边16个状态即可。 复杂 ...
分类：
其他好文 时间：
2017-06-17 17:11:30
阅读次数：
209
传送门 f[i][j] 表示第一串前 i 个到第二串前 j 个的最小编辑距离 f[i][j] = f[i - 1][j - 1] (s1[i] == s2[j]) f[i][j] = min(f[i - 1][j], f[i][j - 1], f[i - 1][j - 1]) (s1[i] != s ...
分类：
其他好文 时间：
2017-05-31 10:31:14
阅读次数：
193
编辑距离 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描写叙述 如果字符串的基本操作仅为：删除一个字符、插入一个字符和将一个字符改动成还有一个字符这三种操作。 我们把进行了一次上述三种操作的随意一种操作称为进行了一步字符基本操作。 以下我 ...
分类：
其他好文 时间：
2017-05-27 19:14:33
阅读次数：
238
python工具包－pyssim 简介 python工具包，用来计算图像之间的结构相似性 (Structural Similarity Image Metric: SSIM)。结构相似性介绍详见：https://zh.wikipedia.org/wiki/%E7%B5%90%E6%A7%8B%E7% ...
分类：
其他好文 时间：
2017-05-23 12:13:23
阅读次数：
7364
