摘要：
二叉堆(binary heap)，像二叉查找树一样，堆也有两个性质，即结构性和堆序性。 结构性质 堆是一棵被完全填满的二叉树，有可能... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(71)
评论(0)
推荐(0)
摘要：
导引 在球-箱问题中，如果将N项随机抛入N个箱子中，那么含球最多的箱子的期望球数为Θ(logN/log logN)。 如果在每... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(160)
评论(0)
推荐(0)
摘要：
线性探测法 一般说来，对于不使用分离链接的散列表来说，其装填因子应该低于 λ=0.5，这样的表叫作探测散列表(probing has... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(139)
评论(0)
推荐(0)
摘要：
前面的章节证明了只使用比较的任意一般排序算法在最坏情形下都需要Ω(N log N)时间，但在某些特殊情形下，以线性时间进行排序仍然是... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(70)
评论(0)
推荐(0)
摘要：
不相交集类是解决等价问题的一种有效的数据结构，其实现简单，可以使用一个简单的数组，而且每种操作只需要常数时间。 等价关系 称关系(r... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(123)
评论(0)
推荐(0)
摘要：
若干定义 简单路径(simple path): 其上的所有顶点都是互异的，但第一个顶点和最后一个顶点可能相同。 如果在一个无向图中从... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(92)
评论(0)
推荐(0)
摘要：
本篇博客将考察各种最短路径问题。 无权最短路径 Dijkstra 算法 具有负边值的图 无圈图 ... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(965)
评论(0)
推荐(0)
摘要：
解决方案 1：恢复到原始 Ubuntu 镜像 如果遇到此错误，第一个技巧就是切换回原始镜像。这涉及从/usr/share/doc/a... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(617)
评论(0)
推荐(0)
摘要：
安装gcc3.4 下载以下gcc3.4的deb软件包 使用以下命令安装： dpkg --force-depends -i gcc-3... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(758)
评论(0)
推荐(1)
摘要：
生活在 Bash shell 中，熟记以下快捷键，将极大的提高你的命令行操作效率。 编辑命令 Ctrl + a ：移到命令行首 Ct... 阅读全文
posted @ 2022-10-18 08:47
aw11
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号