Revolving Digits
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2205 Accepted Submission(s): 635
Problem Description
One day Silenc...
分类：
其他好文 时间：
2015-01-23 16:27:24
阅读次数：
139
1.字符串匹配假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？举个例子，如果给定文本串S“BBC ABCDAB ABCDABCDABDE”，和模式串P“ABCDABD”，现在要拿模式串P去跟文本串S匹配，整个过程如下所示：1. S[0]为B，P[0...
分类：
编程语言 时间：
2015-01-22 01:35:10
阅读次数：
224
Problem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulip...
分类：
其他好文 时间：
2015-01-21 12:59:13
阅读次数：
127
一、本文简介本文的目的是简单明了的讲解KMP算法的思想及实现过程。网上的文章的确有些杂乱，有的过浅，有的太深，希望本文对初学者是非常友好的。其实KMP算法有一些改良版，这些是在理解KMP核心思想后的优化。所以本文重点是讲解KMP算法的核心，文章最后会有涉及一些改良过程。二、KMP算法简介KMP算法是...
分类：
编程语言 时间：
2015-01-20 19:54:43
阅读次数：
159
看了两天KMP算法，不知道理解的对不，初步理解总结如下：（主要是各种next数组把自己整晕了，有彻底懂的大神们再给指导下）
首先是思路，“字符串匹配的KMP算法_知识库_博客园”http://kb.cnblogs.com/page/176818/，问题的关键落在求数组上，而求数组实际是对自身求匹配度，所以求next数组的子函数和主函数很类似，所以网上讨论的好像主要是两种next数组，最好把相...
分类：
编程语言 时间：
2015-01-20 10:29:13
阅读次数：
255
iptables实现字符串匹配分类：SHELL&linux命令2012-07-0318:253172人阅读评论(0)收藏举报stringinputtcpoutputhexlinux通过string匹配域名来过滤，范例如下：iptables-IOUTPUT-ptcp-mstring--string"qq.com"--algobm-jDROP
iptables-IOUTPUT-pudp-mstring--string"qq.com"-..
分类：
其他好文 时间：
2015-01-19 19:23:38
阅读次数：
740
看毛片算法又称KMP算法。该算法之所以得名无外乎如下原因。
每当涉及该算法都甚新鲜，极想把玩一番，经过一番琢磨，终于悟透其本质。遂将其束之高阁，数月之后，再相邂逅，新鲜如初，又是一番把玩、醒悟、遗忘，如此循环以至无穷。足见，该算法与看毛片的道理一脉相承。初看新鲜刺激，观摩研究，醒悟不过如此而已。遂撇下而顾其它，数月之后，复习之，依然新鲜激动如故。以致数年。
KMP算法核心在于求匹配失败...
分类：
编程语言 时间：
2015-01-19 09:19:47
阅读次数：
152
