rayregister的专栏

看毛片算法，念书时学过，几年下来也就只记得个名字了。前几天偶然遇到，顺道捡起来摸一摸，还是那手感…… ^_^   言归正传，这是个模式匹配算法（好吧，正传第一句居然是废话~）。谈它之前，先说说最简单直观的模式匹配算法——朴素匹配。   朴素匹配，就是不动脑子去匹配的算法：   源串S[0…n-1]  模式串P[0…m-1] 很显然，n > = m   源串和模式串分别有一个指针标记

偶尔看到个题，一个射击运动员打靶，靶一共有10环，连开10枪打中90环的可能性有多少种？要求用递归算法解决。 递归求解是很自然的一种思路： m枪打中n环，s(m,n)对应其射击方案 对第一枪有0-10环10种选择，假定为k环，然后对剩下的m-1枪，很显然s(m-1,n-k)对应其射击方案 因此：   很容易写一个对应的Java程序，输出射击方案   import java.util