摘要：字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就... 阅读全文

摘要：http://blog.csdn.net/zhong317/article/details/4178885 阅读全文

摘要：问题描述：要在8*8的国际象棋棋盘中放8个皇后，使任意两个皇后都不能互相吃掉。规则是皇后能吃掉同一行、同一列、同一对角线的棋子。如下图即是两种方案：、解决方案：8*8的棋盘要摆放8个皇后，且不能同行同列同对角线，那么每行必定会有一个皇后。我们可以设一个数组a用来存放每一行皇后的位置，元素值表示第几列... 阅读全文