一只码畜

字符串模式匹配问题：在目标串TTT中查找是否有与模式串PPP匹配的子串。已经有很多算法用来解决这个问题（参考string matching algorithms），这里主要介绍朴素的模式匹配算法和KMP算法。...

八皇后问题八皇后问题是由国际象棋棋手马克斯·贝瑟尔（Max Bezzel）于1848年提出的：在8×8格的国际象棋棋盘上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。八皇后问题可以推广为更一般的nnn皇后问题：在n×nn×nn×n的棋盘上摆放nnn个皇后，使其不能互相攻击（仅当n=2n=2n=2和n=3n=3n=3时无解）。解题...

AOV网络  在有向图中，用顶点表示活动，用有向边<Vi, Vj>表示活动Vi必须先于活动Vj进行。这种有向图叫作顶底表示活动的网络(Active on vertices)，记作AOV网络。   在AOV网络中，如果活动Vi必须在Vj之前进行，则存在有向边<Vi, Vj>，并称Vi是Vj的直接前驱，Vj是Vi的直接后继。这种前驱与后继的关系具有传递性和反自反性，这要求AOV网络中不能出现回路，即有