摘要：
朴素串匹配 如下匹配abc过程,每趟匹配都是从对应的索引值开始,如1-1,2-2,3-3,一旦匹配不成功就回溯原索引值加1 减少不必要的回溯 如下 情况1 cde不匹配cdd,若采用朴素匹配,则下次匹配从2个字符d开始 但由于d!=c,就可以得知主串的第二个字符d也不等于匹配串的第一个字符c,那么下次匹配就没必要从第2个字符开始,直接从比较s3开始 情况2 子串有相邻字符重复 阅读全文
阅读排行榜
动态规划
2011-01-29 17:14 by Clingingboy, 422 阅读, 收藏,
摘要：
一.Catalan数 中学的有序数列就是一个递归式 如F(n+1) =F(n)+1 条件是n=1,已知f(1)=1; Catalan式也是一个递归式数列,如下http://baike.baidu.com/view/1163998.htm不管其出处,只管应用 阅读全文
策略模式
2010-08-26 22:20 by Clingingboy, 418 阅读, 收藏,
摘要：
此模式意图在于切换算法,其实现方式与模板模式，桥接模式等是大同小异，或者可以说是相同，只有意图不同而已.初学设计模式都被这相似的代码，不同的模式搞混乱了。其实仅仅就是抽象而已。 1.接口与实现2.上下... 阅读全文
注册进入
2006-01-19 10:55 by Clingingboy, 417 阅读, 收藏,
摘要：
终于在这里注册了一个ID进来,一发随笔里面有好多控件呀.见过最多的了.先发一个.很高兴来到这里向各位学习 阅读全文
浙公网安备 33010602011771号