随笔分类 - 算法

A* PathFinding AStart 算法一

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

posted @ 2021-05-28 10:54 Ultraman_X 阅读(255) 评论(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 阅读(30) 评论(0) 推荐(0) 编辑