- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 多模式匹配算法-AC算法
模式匹配，一般分为单模式匹配和多模式匹配。当然，一般都用于字符序列的匹配当中。多模式匹配，一般是指在一个较长的字符序列中，有多个模式串要进行匹配。本文展示的是多模式匹配算法中一款较为经典的算法--AC算法。AC 算法的核心思想是构造词典的自动机(可以使用trie树来实现)， 其算法复杂度是O(m+k+z), m是文本长度，k是所有pattern长度之和，z是字符串中出现pattern的
2012-07-22 02:24:46
1822
原创 单模式匹配算法-KMP算法
模式匹配，一般分为单模式匹配和多模式匹配。当然，通常都是指在字符序列中的匹配问题。 单模式匹配，对一个较长的字符序列，调用一次算法只匹配一个模式串。 本文展示的是单模式匹配中的经典算法--KMP算法。 KMP算法是一种高效的模式匹配算法，复杂度可以达到O(m+n)，而普通模式匹配算法的复杂度为O(m*n)。 在普通匹配算法中子串与模式串都需要回溯，
2012-07-22 01:09:02
1515
原创 自定义主键生成策略
写一篇关于数据库主键生成的文章，大家共同研究一下。首先，确定应用场景。多个程序访问同一个数据库，每个程序生成的主键是不会重复的，那么数据也会相对独立。其次，确定数据类型。数据库的主键，往往都采用数字做主键，但也有采用字符串的。 个人理解，数据库对数字的定位速度要远高于字符串的定位速度，所以，优先选用数字作为主键。再次，确定生成规则。生成规则为了不重复一般都是两种思路，一种是自
2012-07-20 12:33:35
3684
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人