M_jianjianjiao

哈希表散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。1给定一个表用来存放数据，对于给定的关键字可以通过哈希函数计算出相应的值找到该关键字在表中的位置。不同的关键字可能得到同一散列地址，即k1≠k2，而f(k...

迷宫使用一个二维数组模拟迷宫,在这里使用栈结构和回溯的算法简单实现迷宫。给定一个入口，先将入口坐标入栈。再对四个方向进行判断，是否能走，如果能走将下一个节点入栈。当无路可走时，出栈节点，回溯到上一个节点进行上一步判断。当找到一个出口时 再回溯到上一个岔路口，寻找另外通路。如果将所有节点出栈，则说明迷宫无出口。//假设该迷宫为带环并且有多个出口一个入口//假设1为迷宫的通路，...