随笔分类 -  算法

A* PathFinding AStart 算法 一
摘要：AStar pathfinding 参考来源 介绍 😃 寻找从点A(绿色)到点B(红色)之间的路径，蓝色的区域代表这一面墙，无法通过。 寻找路径 从点A开始，把他添加到 ** Open List ** 。这个容器里包含的点可能落在了我们寻找的路径上，也许不会。 检查与开始点相邻或者可以到达开始点的 阅读全文

posted @ 2021-05-28 10:54 Ultraman_X 阅读(286) 评论(0) 推荐(0)

二叉树遍历
摘要：深度遍历 非递归： 1 void dfs(TreeNode*root) 2 { 3 if (root == NULL) return; 4 stack<TreeNode*> stackNode; 5 printf("%d", root->data); 6 7 stackNode.push(root) 阅读全文

posted @ 2021-03-09 18:02 Ultraman_X 阅读(34) 评论(0) 推荐(0)

导航