摘要： ~~~摘录 来源：阮一峰~~~字符串匹配是计算机的基本任务之一。举例来说，有一个字符串”BBC ABCDAB ABCDABCDABDE”，我想知道，里面是否包含另一个字符串”ABCDABD”？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。这种算法不太容易理解，网上有很多解释，但读起来都很费劲。直到读到Jake Boxer的文章，我才真正理解这种算法。下面，我用自己的语言，试图写一篇比较好懂的KMP算法解释。1.首先，字符串”BBC ABCDAB ABCDABCDABDE”的 阅读全文

摘要： C语言经典例题100来源http://www.fishc.com适合初学者-----------------------------------------------------------------------------【程序1】题目：由（1、2、3、4）4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。 2.程序源代码：main(){int i,j,k;printf("\n");for(i=1;i2)/*如果是闰年且月份大于2,总天数应该加一天*/su 阅读全文

摘要： android手机做下载文件时，报了如下异常:java.net.ConnectException: localhost/127.0.0.1:8080 - Connection refused模拟器默认把localhost或者127.0.0.1当做本身在模拟器上可以用10.0.2.2代替127.0.0.1和localhost 阅读全文

摘要： 提供一种算法:#define max(a, b) ((((a)-(b)) + fabs(a-b))?(a):(b)) 阅读全文