- 博客(2)
- 收藏
- 关注
RSS订阅原创 不相交集产生随机迷宫并用深度搜索打印出路径
找了网上很多关于迷宫的代码，要么就是只有生成随机迷宫的，要么就是已经有了固定迷宫的数组找路径，找不到两者结合在一起的代码，没办法只能靠自己了。言归正传生成随机迷宫需要用到查并集思想。首先把地图看成n*n个单元，每个单元有4个属性，右边墙，下面墙，父节点，遍历与否（后面深度搜索需要用到）。类的私有成员里面定义一个这样的单元（结构体），初始化右边墙，下边墙都是闭上的。（注意地图的左边框和上边框需要自己...
2018-05-21 17:29:51
749
原创 vector标准模板库简单制作
vector实现了动态数组，用于元素数量变化的对象数组。像数组一样，vector类也用从0开始的下标表示元素的位置；但和数组不同的是，当vector对象创建后，数组的元素个数会随着vector对象元素个数的增大和缩小而自动变化。c++ STL中容器中的一个。是封装好的数据结构和算法（类模板），保存在容器的数据都很安全。那怎么制作简单的vector呢？下面分几步进行介绍1.数组：数组用来存数据，数组...
2018-04-21 00:58:20
545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人