- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 字符串匹配算法（三）位运算的魔法——KR与SO
位运算经常能做出一些不可思议的事情来，例如不用临时变量要交换两个数该怎么做呢？一个没接触过这类问题的人打死他也想不出来。如果拿围棋来做比喻，那么位运算可以喻为编程中的“手筋”。按位的存储方式能提供最大的存储空间利用率，而随着空间被压缩的同时，由于CPU硬件的直接支持，速度竟然神奇般的提升了。举个例子，普通的数组要实现移位操作，那是O(n)的时间复杂度，而如果用位运算中的移位，就是一个指令搞定了。K
2008-10-31 18:53:00
2990
2
原创 字符串匹配算法（二）穷举与自动机
穷举法又叫暴力法。大多数程序员眼里，它是幼稚的，但大师们不这么认为。Rob Pike, 最伟大的C 语言大师之一, 在《Notes on C Programming》中阐述了一个原则：花哨的算法比简单算法更容易出bug、更难实现，尽量使用简单的算法配合简单的数据结构。而Ken Thompson——Unix 最初版本的设计者和实现者，禅宗偈语般地对Pike 的这一原则作了强调： 拿不准就穷举（Whe
2008-10-30 13:45:00
4492
原创 字符串匹配算法（一）简介
注：本文大致翻译自EXACT STRING MATCHING ALGORITHMS，去掉一些废话，增加一些解释。文本信息可以说是迄今为止最主要的一种信息交换手段，而作为文本处理中的一个重要领域——字符串匹配，就是我们今天要说的话题。（原文还特意提及文本数据数量每18个月翻一番，以此论证算法必须要是高效的。不过我注意到摩尔定律也是18个月翻番，这正说明数据的增长是紧紧跟随处理速度的，因此越是使用高效
2008-10-29 15:22:00
6751
6
原创 php调用C代码的方法详解
在php程序中需要用到C代码，应该是下面两种情况：1 已有C代码，在php程序中想直接用2 由于php的性能问题，需要用C来实现部分功能针对第一种情况，最合适的方法是用system调用，把现有C代码写成一个独立的程序。参数通过命令行或者标准输入传入，结果从标准输出读出。其次，稍麻烦一点的方法是C代码写成一个daemon，php程序用socket来和它进行通讯。重点讲讲第二种情况，虽然沿用syste
2008-10-28 17:10:00
30548
7
原创 直面经典：重温KMP（不着一图，尽得精髓）
KMP算法，每一个初学者都曾被它搞迷糊，在数据结构教材上，这个算法出现的如此之早，你怎能指望一个还没搞懂二叉树遍历的人来理解KMP呢，记得越快，忘得越快。直到多年以后回过头来看看，这才发现KMP算法如神谕般震撼了我。实在无法想象当初Knuth、Pratt、Morris三人竟然同时发现了它。 我们假设一个场景，你手上拿着一串红蓝两种颜色的珠子，墙上挂着一串更长的珠子，同样是红蓝两色的,你的任务就是找
2008-10-20 14:45:00
3379
8
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人