摘要：
先占个文章空间 阅读全文
posted @ 2015-03-19 20:36
猫薄荷喂狗
阅读(153)
评论(0)
推荐(0)
摘要：
【练习3.16】假设我们有一个基于数组的表A[0,1...N-1]，并且我们想删除所有相同的元素。LastPosition初始值为N-1，但应该随着相同元素被删除而变得越来越小。考虑图3-61中的伪代码程序段。过程Delete删除位置j上的元素并使表破坏。a.解释该过程是如何工作的b.利用一般的表操... 阅读全文
posted @ 2015-03-19 20:35
猫薄荷喂狗
阅读(321)
评论(0)
推荐(0)
摘要：
【练习3.15】a.写出自调整表的数组实现。自调整表如同一个规则的表，但是所有的插入都在表头进行。当一个元素被Find访问时，它就被移到表头而并不改变其余的项的相对顺序。b.写出自调整表的链表实现c.设每个元素都有其被访问的固定概率pi。证明那些具有最高访问概率的元素都靠近表头。Answer:a简单... 阅读全文
posted @ 2015-03-19 19:46
猫薄荷喂狗
阅读(691)
评论(0)
推荐(0)
摘要：
【练习3.13】利用社会安全号码对学生记录构成的数组排序。编写一个程序进行这件工作，使用具有1000个桶的基数排序并且分三趟进行。Answer:首先，对社会安全号码不了解的就把它当成一个不超过9位的正整数就好了。于是题目就是，通过1000个桶，对9位正整数进行桶排序。因为一次最多比较三位（1000桶... 阅读全文
posted @ 2015-03-19 12:41
猫薄荷喂狗
阅读(336)
评论(1)
推荐(1)
浙公网安备 33010602011771号