数据结构
DiDongDongDi
这个作者很懒,什么都没留下…
展开
-
迷宫求解 (所有路径)
原文地址迷宫问题对于如下所示的迷宫,如何找到所有路径?( # 为墙,* 为出口,0 为入口)(注意:要找到所有的路径必须保证一条路径不能在同一个位置走两次及两次以上,反之,一方面,这样没有意义;另一方面,这样可能会造成在一个地方一直转圈)大致思路(试错法)先将迷宫用二维数组表示,0代表围墙,1代表通路,2代表出口,而入口通过坐标指定定义位置类LocDir,成员X(列坐标)和Y...转载 2018-10-26 23:29:13 · 8411 阅读 · 3 评论 -
KMP模式匹配算法 的 个人解读
原文地址字符串匹配问题字符串的模式匹配算法大致有以下几种:朴素的模式匹配算法(又叫 Brute Force 算法,以下简称 BF)KMP模式匹配算法(以下简称KMP)Horspool算法Boyer-Moore算法Sunday算法RK算法字符串匹配自动机后缀树算法(分在线和非在线两种)对于多模式字符串匹配有:AC算法(字符串匹配自动机思想)、WM算法(BM算法在多模式的推广...转载 2018-10-26 23:33:54 · 470 阅读 · 0 评论