1.实践题目:编辑距离问题 2.问题描述:设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B) ...
分类:
编程语言 时间:
2019-10-20 12:44:44
阅读次数:
63
设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B)。 对于给定的字符串A和字符串B,计算其编 ...
分类:
编程语言 时间:
2019-10-18 22:30:29
阅读次数:
119
1.实践题目 7-3 编辑距离问题 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B)。 对 ...
分类:
编程语言 时间:
2019-10-18 15:35:21
阅读次数:
77
实践题目 7-3 编辑距离问题 (30 分) 实践题目 7-3 编辑距离问题 (30 分) 实践题目 7-3 编辑距离问题 (30 分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字 ...
分类:
编程语言 时间:
2019-10-17 20:26:23
阅读次数:
137
1.文件的读取操作:从文件中读取数据到计算机内存中 read():返回值为包含整个文件内容的一个字符串 readline():返回值为文件下一行内容的字符串 readlines():返回值为整个文件内容的列表,每项是以换行符为结尾的一行字符串 文件的遍:1: f = open('temp.txt', ...
分类:
其他好文 时间:
2019-09-25 12:30:53
阅读次数:
78
一、re简介 正则表达式是一种对字符串(包括普通字符、非打印字符、通用字符(称为“原子”)、特殊字符(称为“元字符”))操作的一种逻辑公式,就是用事先定义好的一些特定字符、及这些特定字符的组合,组成一个“规则字符串”,这个“规则字符串”用来表达对字符串的一种过滤逻辑。 正则表达式是一种文本模式,该模 ...
分类:
编程语言 时间:
2019-09-07 18:28:35
阅读次数:
95
==和equals() 1.==是操作符,equals()是超类Object()中的方法。 2.对于基本数据类型,只有==,没有equals(),String不是基本数据类型,很明显值相等为true。 3.对于字符串,==比较的是两者之间的内存地址,equals()则是重写了Object()类的eq ...
分类:
其他好文 时间:
2019-08-26 22:53:33
阅读次数:
97
Java I/O 分类 磁盘操作:File 字节操作:InputStream 和 OutputStream 字符操作: Writer 和 Reader 对象操作:Serializable 网络操作:Socket 新的输入/输出:NIO NIO (1)通道(Channel) 通道 Channel 是对 ...
分类:
编程语言 时间:
2019-08-25 18:08:21
阅读次数:
72
一、Linux应用程序基础1、应用程序与系统命的关系(1)文件位置?系统命令:一般在/bin和/sbin目录中,或为Shell内部指令?应用程序:通常在/usr/bin和/usr/sbin目录中(2)主要用途?系统命令:完成对系统的基本管理工作,例如P配置工具?应用程序:完成相对独立的其他辅助任务,例如网页浏览器(3)适用环境?系统命令:一般只在字符操作界面中运行?应用程序:根据实际需要,有些程序
分类:
系统相关 时间:
2019-08-15 22:39:37
阅读次数:
138