算法
文章平均质量分 63
开炮!!
睁眼看世界,闭眼看人心
展开
-
A星算法(A*/A Star)
A星算法的前世今生 :一、广度优先搜索(Breadth-first search (BFS)) BFS是一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。它并不考虑结果的可能位址,彻底地搜索整张图,直到找到结果为止。 算法逻辑: * 初始化open_list和close_list; * 将起点加入open_list中; * 如果open_list不为空,则从open_list中选取第一个节点n: ...原创 2022-05-26 18:55:26 · 3731 阅读 · 0 评论 -
java 判断一个图中任意两点是否存在可达路径
假设存在图,如下:判断图中任意两点是否存在路径?思路: 使用图的 BFS/DFS 算法思想搜索整张图,从 1 位置出发保存所有可达的节点到集合中,若已存在则 return,直到所有可达的点都搜索到。按照这个思路开始准备点测试数据。先构建合适的结构体class Node { Node up; Node down; Node left; Node right; int value; Node(int value) { this.value = va...原创 2021-02-25 10:10:19 · 1645 阅读 · 0 评论 -
成君:秒懂单链表寻找环入口
成君:秒懂单链表寻找环入口单链表寻找环入口问题功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入单链表寻找环入口问题一...原创 2020-04-02 22:30:09 · 176 阅读 · 0 评论 -
进制转换:十进制转三进制、十进制转 n 进制
// 十进制转三进制public static String convertDecimalToTernary(int n){ StringBuilder sb = new StringBuilder(); sb.reverse(); while (n > 0) { sb.append(n % 3); n /= 3; } ...原创 2020-03-23 21:38:34 · 3863 阅读 · 0 评论