摘要： http://blog.sina.com.cn/s/blog_4ad7c2540101gjrc.html回溯法是一种不断试探且及时纠正错误的搜索方法，下面的求解过程采用回溯法。从入口出发，按某一方向向前探索，若能走通（未走过的），即某处可以到达，则到达一个新点，否则试探下一个方向；若所有的方向均没有通路，则沿原路返回前一点，换下一个方向继续试探，直到所有可能的通路都搜索到，或找到一条通路，或无路可走又返回到入口点。这里可以用一个栈来实现，每走一步，将该位置压入栈中，若该点无路可走，则出栈返回上一位置。需要解决的四个问题：（1）表示迷宫的数据结构 设迷宫为m行n列，利用数组maze[m][n]. 阅读全文

摘要： http://cs.nyu.edu/~yap/classes/basic/progs/patternMatching/KMP.java/** * @file KMP.java * @synopsis An implementation of KMP matching, derived from * a modification of the Match.java program. * Again, the goal is to find an occurrence of a pattern P in a text T. * CO... 阅读全文