YotWei

生成一个迷宫的算法有好几种，下面来介绍一下用深度优先搜索的思想来生成一个迷宫。   算法描述 迷宫的初始状态是一张有众多单元格组成的网格，单元格的初始状态是“四面有墙”，DFS的步骤如下 1.将起点作为当前迷宫单元并标记为已访问 2.当还存在未标记的迷宫单元，进行循环 1.如果当前迷宫单元有未被访问过的的相邻的迷宫单元 1.随机选择一个未访问的相邻迷宫单元 2.将当前迷宫单...

简介 前缀匹配大家都不陌生，运用也很广泛，常见的应用是输入框的自动提示，像Linux这样的操作系统命令行的自动补全，也是前缀匹配的一个应用。 字典树 字典树有如下性质 1，根节点不包含字符，除根节点意外每个节点只包含一个字符。 2，从根节点到某一个节点，路径上经过的字符连接起来，为该节点对应的字符串。 3，每个节点的所有子节点包含的字符串不相同。 代码实现 字典树节点的定义 ...