草稿记录
baisung
只为记录
展开
-
【字符串处理】规则表达式的实现 -- 有限自动状态机
规则表达式在搜索模式串中可谓用途极广,那么他究竟通过什么算法达到那么大的威力呢? 答案就是字符串的额“有限自动状态机”,确切的说是模式串的有限自动状态机。所谓模式串就是你感兴趣的特定字符串,比如在谋篇文章中搜索"bai",这是模式字符串。对于这种 简单的串直接采用字符串匹配算法(例如KMP)之类的就可以解决了,采用KMP的时间复杂度是O(n+m),其中n是原串长度,m是模式串长度,如果m=O(原创 2012-06-22 23:39:18 · 1573 阅读 · 0 评论 -
【算法与数据结构】TO DO List
1、外排的实现 置换选择排序,K路归并(败者树或者堆实现),以及文件的切割。 2、B树、B+树的实现 B树、B+树到底实现来干什么?文件已经是操作系统在管理了,缓存对使用者是透明的,用这两种结构的实战意义是什么?或者说有什么实际问题可以解决? FASTDB的源代码参考,sqlite的源代码参考,P树的定义及应用场景 3、huffman树的应用 最优前缀编码、原创 2012-06-17 21:18:12 · 868 阅读 · 0 评论