摘要：
在windows7中，磁盘格式是NTFS时，可以对windows用户的单个文件或指定目录下的所有文件进行加密。加密用户登入windows后，自己加密的文件可以直接访问，效果与未加密时完全相同。当把加密文件复制到移动设备时文件将不再加密，例如复制到U盘。对其他用户加密的文件不可以访问，不可访问指不能 阅读全文
摘要：
2.4.24使用链接的优先队列。用堆有序的二叉树实现一个优先队列，但使用链表结构代替数组。每个结点都需要三个链接：两个向下，一个向上。你的实现即使在无法预知队列大小的情况下也能保证优先队列的基本操作所需的时间为对数级别。答：按照正文中用数组来表示堆时元素个数N，对于插入新元素需要放置的位置和删除最大 阅读全文
摘要：
2.4.23Multiway的堆。只考虑比较的成本且假设找到t个元素中的最大者需要t次比较，在堆排序中使用t向堆的情况下找出使比较次数NlgN的系数最小的t值。首先，假设使用的是一个简单通用的sink()方法;其次，假设Floyd方法在内循环中每轮可以节省一次比较。 阅读全文
摘要：
2.4.22调整数组大小。在MaxPQ中加入调整数组大小的代码，并和命题Q一样证明对于一般性长度为N的队列其数组访问上限。public class E2d4d22<Key extends Comparable<Key>>{ private Key[] pq; private int N=0; pub 阅读全文
摘要：
2.4.21基础数据结构。说明如何使用优先队列实现第1章中的栈、队列和随机队列这几种数据结构。1)栈的特点是后进先出，入栈时间大的最先出栈，那么可以使用元素的插入时间作为键插入到PQmax队列。2）队列的特点是先进先出，入队时间小的最先出队，那么可以使用元素的插入时间作为键插入到PQmin队列。3） 阅读全文
摘要：
2.4.20证明：基于下沉的堆构造方法使用的比较次数小于2N,交换次数小于N。 证： 使用sink方法构造一个N个元素的堆，最坏情况下需要处理 N/2/2个大小为3=2^2-1堆， N/2/2/2个大小为7=2^3-1的堆， N/2/2/2/2个大小为15=2^4-1的堆， ... N/2^i个大小 阅读全文
摘要：
2.4.18在MaxPQ中，如果一个用例使用insert()插入了一个比队列中的所有元素都大的新元素，随后立即调用delMax()。假设没有重复元素，此时的堆和进行这些操作之前的堆完全相同吗？进行两次insert()(第一次插入一个比队列所有元素都大的元素，第二次插入一个更大的元素)操作接着两次de 阅读全文
摘要：
2.4.19实现MaxPQ的一个构造函数，接受一个数组作为参数。使用正文2.4.5.1节中所述的自底向上的方法构造堆。public class E2d4d19<Key extends Comparable<Key>>{ private Key[] pq; private int N=0; publi 阅读全文
摘要：
2.4.17证明：构造大小为k的面向最小元素的优先队列，然后进行N-k次替换最小元素操作(删除最小元素后再插入元素)后，N个元素中的前k大元素均会留在优先队列中。证：这个命题是错误的。这N个元素中最后剩在最小优先队列中的k个元素中，只有k-1个元素可以保证是N个元素中大者。例如下面这个反例：先使用N 阅读全文
摘要：
2.4.15设计一个程序，在线性时间内检测数组pq[]是否是一个面向最小元素的堆。答：最小元素的堆的特点是所有的非叶子结点都小于等于其直接子结点，换一种说法是除根结点外所有结点都大于等于其父结点。从数组开始到最后，检查除根结点外的所有结点是否大于等于其父结点，只要出现一个结点不满足要求时返回假，除根 阅读全文