摘要：
一个无向图G 的最小生成树(minimum spanning tree) 就是由该图的那些连接 G 的所有顶点的边构成的树，即在最小... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(204)
评论(0)
推荐(0)
摘要：
Linux 命令行操作技巧 Linux命令分类 基础命令 登录命令login exit命令退出系统，权限是所有用户 电源管理... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(30)
评论(0)
推荐(0)
摘要：
生活在 Bash shell 中，熟记以下快捷键，将极大的提高你的命令行操作效率。 编辑命令 Ctrl + a ：移到命令行首 Ct... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(51)
评论(0)
推荐(0)
摘要：
安装gcc3.4 下载以下gcc3.4的deb软件包 使用以下命令安装： dpkg --force-depends -i gcc-3... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(740)
评论(0)
推荐(1)
摘要：
解决方案 1：恢复到原始 Ubuntu 镜像 如果遇到此错误，第一个技巧就是切换回原始镜像。这涉及从/usr/share/doc/a... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(578)
评论(0)
推荐(0)
摘要：
本篇博客将考察各种最短路径问题。 无权最短路径 Dijkstra 算法 具有负边值的图 无圈图 ... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(941)
评论(0)
推荐(0)
摘要：
若干定义 简单路径(simple path): 其上的所有顶点都是互异的，但第一个顶点和最后一个顶点可能相同。 如果在一个无向图中从... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(80)
评论(0)
推荐(0)
摘要：
不相交集类是解决等价问题的一种有效的数据结构，其实现简单，可以使用一个简单的数组，而且每种操作只需要常数时间。 等价关系 称关系(r... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(112)
评论(0)
推荐(0)
摘要：
前面的章节证明了只使用比较的任意一般排序算法在最坏情形下都需要Ω(N log N)时间，但在某些特殊情形下，以线性时间进行排序仍然是... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(55)
评论(0)
推荐(0)
摘要：
对于C++，快速排序(quicksort)历史上一直是实践中已知最快的泛型排序算法，其平均运行时间是O(N log N)。 算法描述... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号