问题描述 设A和B是两个字符串，要用最少的字符操作将字符串A转换成字符串B。这里所说的字符操作包括 1）删除一个字符； 2）插入一个字符； 3）将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数成为字符串A到B的编辑距离，记为d(A，B)。对任给的2个字符串A和B，计算出它们的 ...
分类：
其他好文 时间：
2017-10-10 01:26:14
阅读次数：
137
正则表达式（Regular Expression），又称规则表达式，在代码中常简写为regex、regexp或RE，是计算机科学的一个概念。正则表通常被用来检索、替换那些符合某个模式(规则)的文本。 正则表达式是对字符串（包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为“元字符”））操作... ...
分类：
编程语言 时间：
2017-10-04 18:03:16
阅读次数：
259
3.编辑距离问题(edit.pas/c/cpp) 【问题描述】 设A和B是两个字符串。要用最少的字符操作将字符串A变成字符串B。这里所说的字符操作包括： （1）删除一个字符。 （2）插入一个字符。 （3）将一个字符改为另一个字符。 将字符串A变成字符串B的最少字符操作数称为字符串A到B的编辑距离，记 ...
分类：
其他好文 时间：
2017-09-16 22:13:20
阅读次数：
147
两个字符串的编辑距离-动态规划方法[转载] 概念 字符串的编辑距离，又称为Levenshtein距离，由俄罗斯的数学家Vladimir Levenshtein在1965年提出。是指利用字符操作，把字符串A转换成字符串B所需要的最少操作数。其中，字符操作包括： 删除一个字符 a) Delete a c ...
分类：
其他好文 时间：
2017-09-15 02:03:06
阅读次数：
210
1、bash的内置变量$PATH环境变量路径$HOSTNAME系统主机名$UID系统当前用户ID$HISTFILE历史文件存放路径$HISTSIZE系统可以保存的历史记录条目数$HISTFILESIZE历史文件可以保存的历史记录条目数$HISTCONTROL历史命令显示控制$BASHbash二进制程序文件的路径$BASH_SUBSHELL子shell..
分类：
其他好文 时间：
2017-09-12 23:03:47
阅读次数：
159
一、基础 1、说明：创建数据库 CREATE DATABASE database-name 2、说明：删除数据库 drop database dbname 3、说明：备份sql server --- 创建 备份数据的 device USE master EXEC sp_addumpdevice 'd... ...
分类：
数据库 时间：
2017-09-12 13:40:38
阅读次数：
211
变量（variable）：Python没有变量只有名字 1、使用变量之前必须先定义 2、变量名可以包括字母、数字、下划线，但不能数字开头 3、字母大小写不同 4、 等号（=）是赋值的意思，左边是名字右边是值 5、名字要简单明了 字符串(string)：引号内的一切对象 转义字符串 \ 原始字符串 r ...
分类：
编程语言 时间：
2017-07-28 14:09:16
阅读次数：
191
原创作品。出自 “深蓝的blog” 博客。欢迎转载，转载时请务必注明下面出处，否则追究版权法律责任。 深蓝的blog：http://blog.csdn.net/huangyanlong/article/details/40213181 思维导图： 用简单的样例演示，例如以下列举。用最简单的操作体会字 ...
分类：
数据库 时间：
2017-07-24 20:20:39
阅读次数：
219
C# 操作字符串，在某些特定的字符后面或前面添加其它字符，解决方法： 字符串替换或正则表达式替换即可。 示例：string s = @"第1种方案(约6站)在 泉城广场 坐 14路 到 按察司街北口/市立一院 换乘 11路/K109路 到 老东门第2种方案(约7站)在 泉城广场 坐 128路 到 朝 ...
IO框架图： Java 的 I/O 操作类在包 java.io 下，大概有将近 80 个类，但是这些类大概可以分成四组，分别是： 基于字节操作的 I/O 接口：InputStream 和 OutputStream 基于字符操作的 I/O 接口：Writer 和 Reader 基于磁盘操作的 I/O ...
分类：
编程语言 时间：
2017-07-03 12:16:19
阅读次数：
221
