在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。 举例...
分类：
编程语言 时间：
2014-10-24 16:14:49
阅读次数：
298
一：在介绍KMP算法之前，先介绍一下BF算法
（1）BF算法（传统的匹配算法，也是最简单的算法）
BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。
（2）举例说明：
S: abab...
分类：
编程语言 时间：
2014-10-24 13:04:34
阅读次数：
188
关于in与exists的效率讨论1）、select * from A where id in (select id from B)以上查询使用了in语句，in只执行一次，他查出B表的所有id字段并缓存起来。之后，检查A表的id是否与B表中的id相等，如果相等，则将A表的记录加入结果集中，直到遍历完A...
分类：
其他好文 时间：
2014-10-24 10:26:06
阅读次数：
186
php 与 javascript 数组除了定义以及 操作上有很大的区别，还有很多其它的区别。现在我们就来讨论讨论。
1.大家都知道php比较两个数组是否全相等(值，索引)相等
$a=array(1,2,3);
$b=array(1,2,3);
echo ($a==$b); //output 是1
如果是 javascript 呢：请看以下代码返回的：
...
分类：
编程语言 时间：
2014-10-24 00:26:17
阅读次数：
205
二分法查找（折半查找）的基本思想：前提：顺序存储且元素有序（1）确定该区间的中点位置：mid=（low+high）/2min代表区间中间的结点的位置，low代表区间最左结点位置，high代表区间最右结点位置（2）将待查a值与结点mid的关键字（下面用R[mid].key）比较，若相等，则查找成功，否...
分类：
其他好文 时间：
2014-10-23 20:29:48
阅读次数：
118
相等操作符通过比较两个序列来检查它们相应的元素是否相同。如果两个序列有相同的元素，并且对应元素的值相同，则认为这两个序列是相等的。 SequenceEqual操作符判定两个集合是否相等。判定是通过并行地枚举两个数据源并比较相应元素来完成的。返回值是一个Boolean值——如果两个集合相等则返回...
分类：
其他好文 时间：
2014-10-22 23:41:45
阅读次数：
359
summary： 1: if, elsif, else.注意结束if时后面加end 2: unless, elseHow to use if, else, and elsifHow to use comparators / relational operators like ==(相等), !=.....
分类：
其他好文 时间：
2014-10-22 21:39:43
阅读次数：
206
http://acm.hdu.edu.cn/showproblem.php?pid=3709题意：在一个区间内有多少个，可以一这个数中的一个数字为支点，两边的数字乘上边距的和相等。数位dp，枚举支点。 1 #include 2 #include 3 #include 4 #define ll ...
分类：
其他好文 时间：
2014-10-22 21:35:24
阅读次数：
228
??
今天去一家公司面试了一下，脑瓜子感觉晕晕的，有几个算法题都没做出来，题目相对来说都比较简单，应该是自己没准备好吧，状态不怎么行，面试后自己觉得挺不满意的，以后还是得沉下心来，做好充足的准备，才能让面试更添几分色彩，把今天笔试题跟大家分享一下，也给自己做个总结：
1、一台天平,右盘上有若干重量相等的白球,左盘上有若干重量相等的黑球,这时候两边平衡.现在从右盘取走一个白球置于左盘子上,再把左...
分类：
编程语言 时间：
2014-10-22 20:27:45
阅读次数：
234
题意：给出一串序列，求最长的theme长度（theme：完全重叠的子序列，如1 2 3和1 2 3 or 子序列中每个元素对应的差相等，如1 2 3和7 8 9）要是没有差相等这个条件那就好办多了，直接裸题。一开始想了个2B方法，后来发现真心2B啊蛤蛤蛤 1 for i=1 to 88 do 2 {...
分类：
编程语言 时间：
2014-10-22 17:23:37
阅读次数：
305
