12 2009 档案

摘要: 快速排序的基本思想是： 在待排序的n个记录中任取一个记录作为基准点，基准点一般选第1个记录。数据区间被此基准点 划分为两个部分，所有比该基准点小的数据都排在它前半部分，所有比该基准点大的数据都排在它右半部分，并 把该基准点排在这两部分中间(成为记录归位)。这个过程成为一趟快速排序。然后对基准点左，右两个部分分别重复上述 操作，直到每部分只有一个记录为止。 这个思想再简而言之就是：每趟排序使表中的某...阅读全文

摘要: 二叉链表中，每个结点除了存储本身的数据外，还应该设置两个指针域left和right，它们分别指向左孩子和右孩子。 当需要在二叉树中经常寻找某结点的双亲，每个结点还可以加一个指向双亲的指针域parent，这就是三叉链表， 下面的两幅图分别就是，二叉链表和三叉链表的数据结构：           和 ...阅读全文

摘要: 队列是一种“FIFO”先进先出的数据结构.可以想象每年在火车站中买票的人群所组成的"队列"。   |队员1 队员2 队员3 队员3 队员4 队员5 队员6 队员7 队员8|     ^            ...阅读全文

摘要: ProcessBuilder.start()和Runtime.exec方法都可以创建一个本地(native)进程，并且返回代表这个进程的Java Process实例. Java.lang.process类能可以用来控制这个进程和获得进程的一些信息.(1)调用系统命令创建进程并且获取其命令输出，使用Runtime.exec(String cmd):public class ListNetStatus...阅读全文