安心搬砖
数据结构:BM算法 数据结构:BM算法
设计思路BM算法是一种后缀匹配算法,其具有比KMP算法更优秀的性能表现.其核心思想有二,第一是坏字符,坏字符就是pattern与text从右往左第一失配的在text中的字符,二是好后缀,好后缀就是pattern与text从右往左连续匹配成功
2018-12-01
数据结构:迷宫问题 数据结构:迷宫问题
设计思路图编号如图所示,从上到下,从左到右,给17个顶点进行编号,以两个顶点代表一条边,例入2-3代表可以从顶点2走到顶点3。问题即为求解从2 -> 17的通路。 求解思想求解一条通路,应当从起点出发,不断前进到后续可行顶点,当在一个
2018-11-10