引用书籍：《算法竞赛入门到进阶》清华大学出版社 字符串匹配问题 有这样一个字符串的问题：在n个字符串中查找某个字符串是否存在？ 如果使用暴力的做法，逐个来匹配每个字符串，复杂度是O(nm)，m是字符串的平均长度，这种做法效率很低。 字典树：在上述问题中，如果像查字典一样，比如要查找单词"dog"，先 ...
分类：
编程语言 时间：
2020-03-06 22:18:08
阅读次数：
82
各种类型的字符用于各种功能。 本章详细讨论了YAML中使用的语法，并重点介绍了字符操作。 指示符字符 指示符包括用于描述YAML文档内容的特殊语义。 下表详细说明了这一点。 编号字符功能 1 _ 它表示块序列条目 2 ? 它表示映射键 3 : 它表示映射值 4 , 它表示流集合条目 5 [ 它开始流 ...
分类：
其他好文 时间：
2020-03-06 01:07:41
阅读次数：
112
选择优化的数据类型 下面几个简单的原则有助于做出更好的选择： 更小的通常更好。一般情况下，尽可能使用可以正确存储数据的最小数据类型。它们通常更快，站更少的磁盘，内存和cpu缓存。但需要确保没有低估存储的值的范围 简单就好。简单数据类型通常也是需要更少的cpu周期。例如，整型比字符操作代价更低。有两个 ...
分类：
数据库 时间：
2020-03-04 21:10:46
阅读次数：
81
题目描述 Victor喜欢玩字符串。他认为一个字符串是迷人的，当且仅当字符串是回文的。Victor想玩n次。每次他都会做以下四种操作中的一种。操作1:在字符串的开头添加一个字符 c。操作2:在字符串的末尾添加一个字符 c。操作3:询问不同的迷人子字符串的数量。操作4:询问迷人子字符串的数量，必须计算 ...
分类：
其他好文 时间：
2020-02-12 14:47:50
阅读次数：
83
最近刷了一些题，很多喜欢考字符串转换之类的，自己平时容易忘记，做题时也去翻了很多次，故归纳下来，加深印象。 字符操作 我们经常要处理string对象中的字符，比如检查一个string是否包含空白，大小写转换，首字母大写，归纳一些字符处理的操作。 再cctype的头文件中定义了一组标准库函数处理这部分 ...
分类：
其他好文 时间：
2020-01-13 21:57:46
阅读次数：
92
"Java IO/NIO 原文地址" Java 的 I/O 可以分成以下几类： 磁盘操作：File 字节操作：InputStream 和 OutputStream 字符操作：Reader 和 Writer 对象操作：Serializable 网络操作：Socket 新的输入/输出：NIO IO 流的 ...
分类：
编程语言 时间：
2020-01-06 09:49:57
阅读次数：
111
题目描述 怎么样，前面的题还可以吧~ 依旧是字符串处理，设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1. 删除一个字符； 2. 插入一个字符； 3. 将一个字符改为另一个字符。 对任给的两个字符串A和B，计算出将字符串A变换为字符串B所用 ...
分类：
其他好文 时间：
2019-12-28 21:10:43
阅读次数：
121
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 抽象数据类型 抽象数据类型：属性（数据和操作）明确地 与特定实现分离的容器 数据结构：一种抽象数据类型中的复合数据 域的实现 容器：存放和操作其他对象的对象 栈 栈是一种抽象复合结构，只能从 ...
分类：
其他好文 时间：
2019-10-30 21:11:19
阅读次数：
95
设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。 对于给定的字符串A和字符串B，计算其编 ...
分类：
其他好文 时间：
2019-10-21 20:52:34
阅读次数：
115
一、实践题目 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。 对于给定的字符串A和字符 ...
分类：
编程语言 时间：
2019-10-20 18:27:11
阅读次数：
94
