- 博客(8)
- 收藏
- 关注
RSS订阅
原创 用循环队列求解约瑟夫环问题
用循环队列求解约瑟夫环问题大家好，这次我们来求解求解约瑟夫环问题，并对比用循环队列和用普通形式求解之间的不同之处。也欢迎各位大佬指正。目录如下可快速查阅问题描述循环队列求解算法描述程序清单运行结果普通形式求解算法描述程序清单运行结果对比分析问题描述设有n个人站成一圈，其编号为1~n。从编号为1的人开始按顺时针方向1、2……循环报数，数到m的人出列，然后从出列者的下一个人重新开始报数，数到m...
2020-04-20 09:51:59
11384
2
原创 Servlet三种中文乱码的解决方案
这里写目录标题Servlet响应时中文乱码Servlet请求时中文乱码Servlet重定向时中文乱码导致错误Servlet响应时中文乱码Servlet请求时中文乱码Servlet重定向时中文乱码导致错误
2021-04-16 09:46:28
5809
2
原创 图求解迷宫问题（对比队列）
大家好，今天我分享的是用图求解迷宫问题。我们知道用栈和递归求解出的路径并不是最简的路径，队列求解出的路径是最短路径，而图求解出的迷宫路径是怎样的呢？目录如下可快速查阅算法描述用二维数组定义迷宫将二维数组中值为0，即空白可走的位置看成结点将所有结点的邻接矩阵求出深度优先遍历找到迷宫终点，记录并输出代码清单构建图部分构建邻接矩阵函数深度优先遍历部分输出迷宫及主函数部分输出结果总结算法描述1. 用二维数组定义迷宫；2. 将二维数组中值为0，即空白可走的位置看成结点；3. 将所有结点的邻接矩阵求出；4.
2020-07-13 16:28:28
2073
3
原创 递归方式求解迷宫问题(对比栈)
前面我们分析的是用队列和栈求解迷宫问题，感兴趣的可以看一下：https目录如下可快速查阅算法描述建立迷宫判断下一步的方向判断失败时回溯算法描述我们知道递归和栈其实是很类似的，所以用递归求解的思路与栈的思路大致相同，下面我们来看具体思路：建立迷宫首先我们用一个二维数组建立迷宫地图（ 其中1表示障碍，0表示可走坐标）：判断下一步的方向然后我们判断四个方向上、右、下、左（顺时针方向）是否可走，即该位置为空地，无障碍，且未走过（重点）：判断失败时回溯当我们走到一个结点位置时,发现上
2020-07-13 11:44:08
970
原创 栈求解迷宫问题
大家好啊，今天我们又来求解迷宫问题啦，上次我们使用的是队列求解出迷宫路线的最优解（感兴趣的朋友可以去看看喔，链接如下：https://blog.csdn.net/Nothing_Wzy/article/details/105549801）目录如下可快速查阅算法描述算法描述同样是建立迷宫后求解迷宫路线的思路，不过这次我们用栈来求解，...
2020-04-29 11:12:41
4868
原创 顺序表实现集合的并集、交集、差集
题目内容基本要求：实现顺序表的各种基本运算的算法，求集合的并集、交集、差集：测试案例：线性表A的元素为：1 2 3 4线性表B的元素为：2 3 5 6 7A∪B为：1 2 3 4 5 6 7A∩B为：2 3A-B为：1 4B-A为：5 6 7算法描述A:A的特有元素+AB共有元素；B:B的特有元素+AB共有元素；A∪B：将A、B的所有元素合到一起构成的集合C，相同的数...
2020-04-16 21:40:25
14670
5
原创 求解迷宫问题（队列）
目录算法描述用一个队列q来存储记录走过的坐标经过多次记录后：对应的迷宫路径示意图如下：则读出来的迷宫路径坐标如下：我们开始敲代码吧：代码部分准备工作：1. 建立迷宫 **//对应的数组下标 0 1 2 3 4 5 6 7 8 9** int a[][10]={ 1,1,1,1,1,1,1,1,1,1, 1,-1,1,0,0,0,1,1,1,1,//起点为-1 ...
2020-04-16 10:44:32
5549
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人