- 博客(4)
- 收藏
- 关注
RSS订阅转载 多串匹配-AC自动机
<br />AC自动机即 Aho-Corasick automation，该算法在1975年产生于贝尔实验室。AC自动机是用来处理多串匹配问题的，即给你很多串，再给你一篇文章，让你在文章中找这些串是否出现过，在哪出现。AC自动机思想简单来讲就是在 Trie 上进行 KMP 匹配，所以先要知道 Trie数据结构 和 KMP算法 。 AC自动机先将所有模式串构建成单词树，如有模式串 { she, he, say, shr, her, ayd }，我们先构建成如下单词树：假设我们现在要对串 yshersay
2011-02-25 15:57:00
773
1
转载 Perl函数pack/unpack（二进制读写）
函数名pack调用语法formatstr = pack(packformat, list);解说把一个列表或数组以在实际机器存贮格式或C等编程语言使用的格式转化（包装）到一个简单变量中。参数packformat包含一个或多个格式字符，列表中每个元素对应一个，各格式字符间可用空格或tab隔开，因为pack忽略空格。<br /> 除了格式a、A和@外，重复使用一种格式多次可在其后加个整数，如：<br /> $twoints = pack
2011-02-25 15:53:00
2988
转载 开放认证协议OAuth -- 协议工作流程
<br />Email：biansutao[AT]gmail[DOT]com<br />OAuth协议致力于使网站和应用程序（统称为消费方）能够在无须用户透露其认证证书的情况下，通过API访问某个web服务（统称为服务提供方）的受保护资源。更一般地说，OAuth为API认证提供了一个可自由实现且通用的方法。 <br /> 一个典型的例子是某打印服务提供商printer.example.com（消费方），希望在无须用户提供其照片存储站点密码的情况下，访问用户储存在photos.example.net（服务提供
2011-02-23 15:54:00
772
转载 男人们必知的人生定律
<br />1、蓝斯登原则：在你往上爬的时候，一定要保持梯子的整洁，否则你下来时可能会滑倒。<br /> 提出者：美国管理学家蓝斯登。<br /> 点评：进退有度，才不至进退维谷；宠辱皆忘，方可以宠辱不惊。<br /><br /><br /> 2、卢维斯定理：谦虚不是把自己想得很糟，而是完全不想自己。<br /> 提出者：美国心理学家卢维斯<br /> 点评：如果把自己想得太好，就很容易将别人想得很糟。<br /><br /> 3、托利得定理：测验一个人的智力是否属于上乘，只看脑子里能否同时容纳
2011-02-09 10:06:00
449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人