fiempty的专栏

求解N皇后问题是算法中回溯法应用的一个经典案例，回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。(参：http://blog.csdn.net/hackbuteer1/article/details/6657109)把棋盘存储为一个N维数组a[N]，数组中第i个元素的值代表第i行的皇后位置，这样便可以把问题的空

青蛙跳台阶问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。或者是骨牌问题：骨牌长2宽1,有一个长N宽2的桌子,问将骨牌摆满桌子有多少种摆法？（骨牌不能相互覆盖，且骨牌之间不能留有空隙）这个两个问题都是一样的，我们一青蛙跳为例：可以列出几个N比较小的解法 n=1是有1种方法，n=2时有2种，n=3时有3种，n=4时有5中

Sunday算法是比KMP和BM还要高效的模式匹配算法，这里我自己学习并实现如下，以备以后要用到。关于KMP和BM的相关知识就不介绍，网络上的资源很对，这里有个KMP的讲解的非常好:从头到尾彻底理解KMP>http://blog.csdn.net/v_july_v/article/details/7041827关于sunday的原理查看这里：http://blog.csdn.net/cog