11 2021 档案

dfs实现多段图的最短路径

摘要：思想：利用深度优先遍历； ① 定义一个全局变量min，用来实现每条路径的比较； ② 回溯法可以实现不同路径【注】手动模拟代码，可更加直观核心代码： int min=9999999; dfs(1,0) //1为顶点，0为当前顶点的路径长度 v[1]=1;//已访问 public static vo 阅读全文

posted @ 2021-11-27 20:17 wrhiuo 阅读(181) 评论(0) 推荐(0) 编辑

关于查找二叉树的最近公共节点

摘要：递归（后序遍历二叉树），假设遍历到的当前结点为cur，因为是后序遍历，所以先处理cur的两颗子树，假设处理cur左子树时返回left，处理右子树时返回right. 1,如果发现cur等于null,或者o1,o2。则返回cur. 2,如果left和right都为空，说明cur整棵子树都没有发现过o1 阅读全文

posted @ 2021-11-25 19:26 wrhiuo 阅读(163) 评论(0) 推荐(0) 编辑