Levenshtein Distance 算法，又叫 Edit Distance 算法，是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。一般来说，编辑距离越小，两个串的相似度越大。 算法实现原理图解： a.首先是有 ...
分类：
编程语言 时间：
2018-12-27 12:01:26
阅读次数：
327
Python数据类型内置函数 - str(字符串函数) - list(列表函数) - tuple(元组函数) - dict(字典函数) - set(收集函数) (str)字符串的一些操作 - 字符串相连方法 1 # 字符串的相连 2 str_1 = "I am" 3 str_2 = "string ...
分类：
编程语言 时间：
2018-12-17 17:35:17
阅读次数：
371
[CF49E]Common ancestor 题目大意： 有两个由小写字母构成的字符串$S$和$T(|S|,|T|\le50)$。另有$n(n\le50)$个形如$a\to bc$的信息，表示可以将字符$a$替换为$bc$。定义两个字符串$s,T$的祖先$R$为能够通过若干次替换，使得其既可以变为$ ...
分类：
其他好文 时间：
2018-12-12 13:51:11
阅读次数：
201
一. sed命令 sed是一种几乎包括在所有UNIX平台(包括Linux)的轻量级流编辑器。sed主要是用来将数据进行选取、替换、删除、新增的命令 注意：vi命令只能修改文件，但不能修改命令的结果，如修改df结果的内容，sed的好处是不仅可以修改文件，而且可以从管道符接收数据来进行操作(修改命令的结 ...
分类：
其他好文 时间：
2018-12-07 21:04:07
阅读次数：
207
编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将kitten一字转成sitting： sitten （k->s） sittin （ ...
分类：
其他好文 时间：
2018-11-15 20:18:35
阅读次数：
119
一、题目：同构字符串 给定两个字符串 s 和 t，判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。 示例 1: 示例 2: 示例 3: 说明: ...
分类：
编程语言 时间：
2018-11-09 21:06:38
阅读次数：
176
python ;把大写禁用了,因为确实基本不用.`表示删除,caplock+ijkl可以控制光标 SetCapsLockState , AlwaysOff ;用;p来替换书写经常不好使,因为输入多个字符替换可能会bug ; caplock表示右,ctrl+caplock切换大小写 ;CapsLock ...
分类：
其他好文 时间：
2018-11-09 13:50:47
阅读次数：
237
1. 使用方法为 replace() 1.1 如下代码: 1.2 结果如下: ...
分类：
其他好文 时间：
2018-11-09 10:49:08
阅读次数：
181
1. JavaScript 特殊字符 2. 正反斜杠互相替换 'a/b/c'.replace(/\//g,'\\') // "a\b\c" $0.value.replace(/\\/g,'\/') // 'a/b/c' 获取到 而不提取出 某个值后进行直接处理 \ 有转义功能，所以一旦解析必然转义， ...
分类：
Web程序 时间：
2018-11-05 20:05:27
阅读次数：
232
给定两个字符串 s 和 t，判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。 示例 1: 输入: s = "egg", t = "add" 输 ...
分类：
其他好文 时间：
2018-11-04 21:08:51
阅读次数：
132
