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
传送门：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
1. 词条查询(Term Query) 词条查询是ElasticSearch的一个简单查询。它仅匹配在给定字段中含有该词条的文档，而且是确切的、未经分析的词条。term 查询 会查找我们设定的准确值。term 查询本身很简单，它接受一个字段名和我们希望查找的值。 下面代码查询将匹配 college ...
分类：
编程语言 时间：
2017-05-19 15:11:29
阅读次数：
466
https://www.51nod.com/tutorial/course.html#!courseId=3 转移方程： 注意如何对齐的。 这个算法的特点是，S和T字符串左边始终是对齐的。为了更好地理解这个算法中的递推公式，我们把两个字符串按照特定方式对齐。 以字符串S=ALGORITHM和T=AL ...
分类：
其他好文 时间：
2017-05-13 15:20:19
阅读次数：
183
