- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 用动态规划方法计算字符串的相似度
最近在看《编程之美》，其中有一节讲述如何计算字符串的的相似度。 该问题可以描述为通过以下操作方法将两个不相同的字符串变得相同，操作方法为： 1. 修改一个字符（如把“a”替换成“b”） 2. 增加一个字符（如把“abed” 变成 “aebdd”) 3. 删除一个字符（如把“travelling” 变成 “trvell
2012-02-11 18:47:50
1166
3
转载 查找一段文字中最长的重复字串 - 编程珠玑（排过序的后缀数组的应用）
《编程珠玑》在第15章“珍珠字符串”一节，给出了一个非常漂亮的实现 - 基于目标字符串的后缀数组的实现。后缀数组类似于后缀树，但是又有所不同。后缀树常用来查找某一段文字中是否出现过（多个）模式串，通过对目标文字段预处理建立后缀树实现。（如果你不明白，参考本blog有一个 字符串模式匹配总结的文章，里面有一篇参考文章将后缀树）。也可以参考如下文章。后缀树学习 - [ACM]h
2012-01-31 14:33:14
334
转载 C/C++左值性精髓（三）左值转换 zz from CSDN supermegaboy
C/C++左值性精髓（三）左值转换 左值转换又称为从左值到右值的转换。左值转换的发生一般基于两个原因：第一：某些运算符仅要求右值操作数，例如+、-双目运算符，如果给予它们一个左值操作数，这时候就需要把左值转换为右值；第二：某些指示符，例如数组和函数，由于不属于标量类型，即所代表的实体本身不能被视为数值，这些指示符欲参与表达式计算，就必须将其数
2011-12-13 14:17:02
909
1
转载 C/C++左值性精髓（二）哪些表达式是左值，哪些是右值？ zz from CSDN supermegaboy
C/C++左值性精髓（二）哪些表达式是左值，哪些是右值？ 1． 左值表达式 如上一节所述，左值具有对象或不完整类型，在C++中还具有函数或引用类型，但是，并非具有上述类型的表达式就是左值，关键是左值必须指示一个对象，无论该对象有效或无效、完整或不完整，在C++中则包含非静态成员函数之外的函数。例如： int i;int
2011-12-12 10:12:24
738
转载 C/C++左值性精髓（一） 左值的前世今生 zz from CSDN supermegaboy
C/C++左值性精髓（一） 左值的前世今生 左值（lvalue）是C/C++表达式的属性。只有针对一个表达式，才能谈论其左值性。 左值性由来已久，早在世界上第一个C标准C89出现之前就已经存在了。早期的定义是基于内置赋值运算符的需求的，能作为赋值运算符的左操作数的表达式属于左值，只能作为右操作数的表达式属于右值（rvalue），左值、右
2011-12-12 09:57:41
517
编码的奥秘(中文版)
2008-09-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人