- 博客(4)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 编程之美读书笔记3.3— 计算字符串的相似度
问题描述： 许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的 字符串变得相同，具体的操作方法为： 1.修改一个字符（如把“a”替换为“b”）; 2.增加一个字符（如把“abdd”变为“aebdd”）; 3.删除一个字符（如把“travelling”变为“traveling”）; 比如
2015-03-06 11:45:47
430
转载 关于全排列算法的思考
http://blog.sina.com.cn/s/blog_6fb300a30100mvzp.html 已经是求职过程中第三次碰到这个问题了，笔试两次，又面了一次，觉得这个问题确实值得深思啊。我还是尽量总结下吧，说不定以后还会碰到。 问题：已知输入为一个字符串，求其全排列的输出。比如输入为abc，那么输出有以下几种： abc acb bac bca cab cba
2015-03-05 21:11:05
448
原创 编程之美读书笔记3.2—电话号码对应英语单词
1. 简述 电话的号码盘一般可以用于输入字母。如用2可以输入A、B、C，用3可以输入D、E、F等。 对于号码5869872，可以依次输出其代表的所有字母组合。如：JTMWTPA、JTMWTB······ 1) 设计程序，尽可能从这些字母组合中，找到一个有意义的单词来表述一个电话号码。如单词"computer"来描述号码26678837。 2) 对于一个号
2015-03-04 09:53:42
588
原创 编程之美读书笔记3.1—字符串移位包含的问题
给定两个字符串s1和s2，要求判断s2是否能够被通过s1做循环移位（rotate）得到的字符串包含。例如，S1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。 1. 最直接的方法对S1进行循环移位，遍历所有可能性。 #include using namespace std; void main() { char
2015-03-03 08:57:38
474
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人