会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
q98w
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
06 2020 档案
弗洛伊德算法
摘要:用于求取最短路径的长度 基本思想:遍历任意的两点之间,如果经由一个第三点转达的总路径比直达的路径更短,则用这个转达路径的长度取代原有的直达路径长度。每次枚举以一个固定的中转点进行。 核心代码: for(int k=1; i<=n; i++) for(int j=1; j<=n; j++) for(i
阅读全文
posted @
2020-06-07 20:44
q98w
树与二叉树的转换
摘要:树转为二叉树:从根开始,将第一个子节点作为左子树,将下一个兄弟节点作为右子树。二叉树转为树:将每个节点的右子树指向自己的父节点
阅读全文
posted @
2020-06-07 14:24
q98w
公告