soul390

摘要： 自己写的一个动画：显示冒泡排序 1 import java.awt.*; 2 import java.awt.event.*; 3 import javax.swing.*; 4 import javax.swing.Timer; 5 import java.util.*; 6 public class SortAnimation extends JFrame{ 7 JLabel jlbTitle = new JLabel("Selection Sort"); 8 SelectionSort selectionsort; 9 public static void mai.. 阅读全文

摘要： 线程是指一个任务从头到尾的执行流。任务类：1 TaskClass task = new TaskClass();2 class TaskClass implements Runnable{3 public void run(){4 5 }6 }创建任务的线程Thread thread = new Thread(task);调用start()方法告诉虚拟机该线程准备运行thread.start();GUI事件分发线程：使用javax.swing.SwingUtilities类中的静态方法invokeLater 和 invokeAndWait 来运行事件分发线程的代码1 ... 阅读全文

摘要： 堆的概念：它是一棵完全二叉树。每个结点大于或等于它的任意一个孩子。（最大堆）堆排序：堆可以存储在一个ArrayList或数组中，树根在位置0处，它的两个孩子在位置1和2处。对于位置 i 处的结点它的左孩子在位置2i + 1 处，它的右孩子在2i+ 2 处，而它的父亲在位置（i-1）/2 处。添加一个新结点Let the last node be the current node;while(the current node is greater than its parent){Swap the current node with its parent;Now the current node 阅读全文

摘要： 爱拼才会赢词曲：陈百潭　演唱：叶启田一时失志不免怨叹一时落魄不免胆寒那通失去希望每日醉茫茫无魂有体亲像稻草人人生可比是海上的波浪有时起有时落好运歹运 总嘛要照起工来行三分天注定 七分靠打拼爱拼才会赢一时失志不免怨叹一时落魄不免胆寒那通失去希望每日醉茫茫无魂有体亲像稻草人人生可比是海上的波浪有时起有时落好运歹运 总嘛要照起工来行三分天注定 七分靠打拼爱拼才会赢一时失志不免怨叹一时落魄不免胆寒那通失去希望每日醉茫茫无魂有体亲像稻草人人生可比是海上的波浪有时起有时落好运歹运 总嘛要照起工来行三分天注定 七分靠打拼爱拼才会赢 ... 阅读全文

摘要： 分治算法：第一步：以x坐标的升序对点对进行排序。对于x坐标一样的点，按它的y坐标排序。这样就能得到一个排好序的点构成的线性表S.第二步：使用排好序的线性表的中点将S分为两个大小相等的子集S1和S2。递归地找到S1和S2中的最近点对。设d1和d2分别表示两个子集中最近点对的距离。第三步：找到S1中的点和S2中的点之间距离最近的点对，它们之间的距离用d3表示。最近的点对是距离为min(d1,d2,d3)的点对。import java.util.*;import java.awt.Point;;public class FindNearestPoints2 { public static void. 阅读全文