月度归档: 2023 年 1 月

4 篇文章

Python 语法基础
前言 自从对着官方文档对着 ipython 敲了一遍一天学完了 Python 的语法之后,我觉得我行了。于是屁颠屁颠地跑去写项目,结果显而易见,开发之路可谓寸步难行,一停下来就光速遗忘。 这引起了我深刻地反思:学习这条路上,切勿取巧偷懒,切勿急于求成,切勿自以为是。简言之就是: 形不成形,意不在意,…
图的存储
1. 邻接矩阵 思想: 利用二维数组 g[N][N] 存储所有的点到点的权值。 其中 N 为点的数量,g[i][j] 表示点 i 到点 j 的权值。 时间复杂度:$\mathcal{O}(n^2)$ 空间复杂度:$\mathcal{O}(n^2)$ 应用: 只在点数不多的稠密图使用。 大部分情况下点…