- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 多模式串匹配之AC自动机算法（Aho-Corasick算法）简介与C语言程序实现源码参考
<br />一、概述<br />AC自动机算法全称Aho-Corasick算法，是一种字符串多模式匹配算法。该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。AC算法用于在一段文本中查找多个模式字符串，即给你很多字符串，再给你一段文本，让你在文本中找这些串是否出现过，出现过多少次，分别在哪里出现。<br />该算法应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点，一个是扫描文本时完全不需要回溯，另一个是时间复杂度为O(n)，时间复杂度与关键字的数目和长度无关，但所需时间和文本长度
2011-05-09 08:48:00
1168
转载 程序员面试题狂想曲：第三章、寻找最小的k个数
<br />程序员面试题狂想曲：第三章、寻找最小的k个数（原称号外） <br />作者：July。<br />时间：二零一一年四月二十八日。<br />致谢：litaoye， strugglever，yansha，luuillu，Sorehead，及狂想曲创作组。<br />微博：http://weibo.com/julyweibo 。<br />出处：http://blog.csdn.net/v_JULY_v 。<br />----------------------------------<br /><
2011-05-01 23:34:00
607
转载 我们为什么这么容易受骗？
<br />我们为什么这么容易受骗？<br /> <br />By 刘未鹏<br /> <br />4月26日，在爱达荷州秋季大型科学展览会上，一个来自鹰石中学的高中生的方案获得了一个一等奖。<br /> <br />在他的方案里，他力劝人们签署一份要求严格控制或完全销毁一种叫“氢氧化物”的物质的文件。这有足够的理由，因为<br /> <br />1. 这种物质会造成流汗过多和呕吐。<br />2. 它是酸雨的主要成份。<br />3. 在气态时他会造成严重的烫伤。<br />4. 吸入时它会要了你的命。<
2011-04-18 18:45:00
337
转载 说说字符集和编码
很久很久以前，有一群人，他们决定用8个可以开合的晶体管来组合成不同的状态，以表示世界上的万物。他们看到8个开关状态是好的，于是他们把这称为"字节"。 再后来，他们又做了一些可以处理这些字节的机器，机器开动了，可以用字节来组合出很多状态，状态开始变来变去。他们看到这样是好的，于是它们就这机器称为"计算机"。 开始计算机只在美国用。八位的字节一共可以组合出256(2的8次方)种不同的状态。 他们把其中的编号从0开始的32种状态分别规定了特殊的用途，一但终端、打印机遇上约定好的这些字节被传过来时，就要做一些约定的
2011-04-17 18:25:00
247
上海交大ACM-ICPC模板
2011-05-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人