zjgtan

摘要： 1、java.io.File类表示文件或目录，并定义了一些重要method操作文件和目录。但是一般文件的读写都通过流来操作。重要操作：判断是否是文件夹：File.isDirectory() 判断是否是文件：File.isFile() 在File类中进行目录的列表操作：public String[] list() public File[] listFiles() 得到文件路径： public String getPath() 得到上级路径： public String getParent() 创建目录 public bool mkdir() 2、java.io的输入/输出流InputStrea 阅读全文

摘要： 定义：1、按可用内存大小，将外存上的记录文件分成若干个归并段(segments) 2、依次读入内存并利用有效的外部排序方法进行排序3、将排序后的有序子文件写入外存实现：利用败者树进行k路归并，使得每次归并在k个记录中选出最小记录仅需进行次（二叉树的深度）比较，从而使总的归并时间为。其中，m为初始归并段个数，n为总记录数，每次比较时间。败者树：典型的4路败者树如下图： ----------à 直观的，败者树是一棵完全二叉树，可由数组保持。其中根节点保存一次比较中的冠军；叶节点保存4个归并段的输入流；非叶结点保存一次比较中的败者。难点1：一轮比较选出最小关键记录并调整败者树调整的发起点： 阅读全文

摘要： private void adjust(int i) {int parent = (i + K) / 2;int temp;while (parent > 0) {if (b[i] > b[LS[parent]]) {temp = LS[parent];LS[parent] = i;i = tem... 阅读全文