- 博客(3)
- 资源 (4)
- 收藏
- 关注
原创 深度优先搜索
::info深度优先搜索(Depth-First Search,DFS)是一种用于图遍历或树遍历的算法。它从起点开始沿着一条路径一直走到底,直到无法再继续前进,然后返回上一个节点继续搜索,直到所有节点都被访问过为止。具体实现时,可以用递归或栈的方式来实现深度优先搜索。在递归实现中,从起点开始递归搜索下一个节点,如果遇到无法继续前进的情况,就返回上一个节点继续搜索;在栈的实现中,每次将当前节点的所有邻居节点压入栈中,然后取出栈顶元素,重复这个过程直到栈为空。
2023-03-26 12:00:43 1003
原创 深度优先搜索(详情参考noi.cgyounger.com深度优先搜索专项)
Mike同学在为扫地机器人设计一个在矩形区域中行走的算法,Mike是这样设计的:先把机器人放在出发点(1,1)点上,机器人在每个点上都会沿用如下的规则来判断下一个该去的点是哪里。Mike为了验证自己设计的算法是否正确,打算先模拟一下这个算法,每当机器人走过一个单元格时,会在单元格内标记一个数字,这个数字从1开始,每经过一个单元格数字会递增1,直到所有的单元格都扫一遍,也就是所有的单元格都标记过数字,机器人会自动停止。一个池塘是一系列相连的有积水的方格,每一个方格周围的四个方格都被认为是与这个方格相连的。
2023-03-25 11:53:05 320 1
原创 循环判断(程序参考:noi.cgyounger.com)
ord() 函数是 chr() 函数的配对函数,它以一个字符(长度为1的字符串)作为参数,返回对应的 ASCII 数值,(2)or的返回结果:从左到右,如果结果为真,返回遇到的第一个真值;如果结果为假,返回最后一个假值。(1)and的返回结果:从左到右,如果结果为真,返回最后一个真;如果结果为假,返回第一个假。这一题需要考察的知识点与string(字符串)有关。从34到79的数值中找到9的倍数的值。
2023-03-25 11:26:00 79
管理系统easyUI+Struts2+hibernate
2017-09-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人