Gokix

一言(ヒトコト)

关注我
摘要: 浅谈几种解决最短路问题的算法 目录 ​ 一. 图的相关概念 ​ 二. 最短路问题的内容与实际应用 ​ 三. 解决单源最短路的 2 种算法 ​ 0. 松弛操作 ​ 1. Bellman-Ford 算法及 SPFA 算法 ​ 1.1 Bellman-Ford 算法 ​ 1.2 SPFA 算法 ​ 2. Dijkstra 算法 ​ 四 阅读全文
posted @ 2022-05-05 23:42 Gokix 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 更新日志 - 22/8/5 UPD: 更改了部分一言。 ~~在背景上逐渐脱苏化~~ - 22/10/23 UPD: 更改了部分背景和一些颜色。 - 22/11/24 UPD: 将css改为暗色模式。 - 23/01/21 增添了部分一言。 更改了部分背景。 公开了英才计划的博文。里面有些内容是旧的,但我懒得改 阅读全文
posted @ 2022-05-05 18:24 Gokix 阅读(41) 评论(1) 推荐(0) 编辑
摘要: 关于我 SDSY2021 - 小太阳 FDU2024 信计强基 东方众、OIER、国象人♟ 以成为一个常识人为目标而不断努力的 Gokix(GX OMG Kalium Iodine no no no) 阅读全文
posted @ 2022-05-05 18:11 Gokix 阅读(72) 评论(3) 推荐(1) 编辑
摘要: 卡常技巧 普通快读快写: long long rd(){char ch=getchar();long long x=0,f=1;while(ch<'0' || ch>'9'){if(ch=='-') f=-1;ch=getchar();} while('0'<=ch && ch<='9'){x=x*10+ch 阅读全文
posted @ 2022-05-05 13:16 Gokix 阅读(62) 评论(1) 推荐(0) 编辑