摘要：
在某些应用中，要将n个不同的元素分成一组不相交的集合。不相交集合上有两个重要操作，即找出给定的元素所属的集合和合并两个集合。 一：不相交集合的操作 不相交集合教据结构维护一组不相交的动态集合的集合S={S1， S2, ..., SK}。每个集合通过一个代表来识别，代表是集合中的某个成员，在某些应用中 阅读全文
posted @ 2015-05-09 16:48
gqtc
阅读(411)
评论(0)
推荐(0)
摘要：
可合并堆是支持以下5种操作的数据结构，其中每个元素都有一个关键字： MAKE-HEAP()：创建和返回一个新的不含任何元素的堆。 INSERT(H, x)：将一个已填入关键字的元素x插入堆H中。 MINIMUM(H)：返回一个指向堆H中具有最小关键字元素的指针。 EXTRACT-MIN(H)：从堆H 阅读全文
posted @ 2015-05-09 16:36
gqtc
阅读(508)
评论(0)
推荐(0)
摘要：
磁盘作为辅存，它的容量要比内存大得多，但是速度也要慢许多，下面就是磁盘的的结构图： 磁盘驱动器由一个或多个盘片组成，它们以固定的速度绕着主轴旋转，数据存储于盘片的表面，磁盘驱动器通过磁臂末尾的磁头来读写盘片。礠臂可以将磁头向主轴移近或移远。当一个磁头处于静止的时候，它下面经过的磁盘表面称为磁道。 磁 阅读全文
posted @ 2015-05-09 13:05
gqtc
阅读(222)
评论(0)
推荐(0)
摘要：
在摊还分析中，通过求数据结构的一系列的操作的平均时间，来评价操作的代价。这样，即使这些操作中的某个单一操作的代价很高，也可以证明平均代价很低。摊还分析不涉及概率，它可以保证最坏情况下每个操作的平均性能。 摊还分析有三种常用的技术： 聚合分析，它确定n个操作的总代价的上界为T(n)，所以每个操作的平均 阅读全文
posted @ 2015-05-09 10:42
gqtc
阅读(360)
评论(0)
推荐(0)
摘要：
动态规划方法求解最优化问题时，每个步骤都面临多种选择。对于许多最优化问题，使用动态规划算法来求解最优解有些杀鸡用牛刀了，可以使用更简单更高效的贪心算法。贪心算法在每一步的选择中，都选择当时最佳的情况。即局部最优的选择。贪心算法并不能保证总能得到最优解，但是很多问题确实可以求得最优解。 一：活动选择问 阅读全文
posted @ 2015-05-09 10:12
gqtc
阅读(605)
评论(0)
推荐(0)
浙公网安备 33010602011771号