Jill Liang的专栏

分治法的基本思想(Divide-and-Conquer)：将原问题分解为若干个规模更小，但结构与原问题相同的子问题。递归的解决这些子问题，然后将这些子问题的解组合成原问题的解。快速排序基本思想：快速排序是一种划分交换排序，它的基本思想是，通过一趟排序将记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后用递归的方法再分别对分割所得的两个子序列进行快速排序。设当

插入排序基本思想：将一个记录插入到已排好序的有序表中，从而得到一个新的，记录数增1的有序表。插入排序的思想就像我们平时打扑克牌一样，刚开始的时候我们手里没有牌，所有的牌都扣在桌子上。然后我们每次从桌子上抓起一张牌插入手里已排好序的牌中。为了给刚抓起的牌找到合适的位置，我们需要那这张牌和手里的牌一一比较。任何时候我们手里的牌都是有序的。 插入排序复杂度：空间：需要一个记录的辅助空

冒泡排序基本思想：冒泡排序是交换排序的一种，两两比较待排序的关键字,发现两个记录的次序相反时即进行交换。在冒泡排序的过程中，关键字小的记录好比水中的气泡逐趟向上漂浮，而关键字大的记录好比石块往下沉，每一趟有一个最大的石头沉搭到水底。 排序过程：首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序（即source[1].key>source[2].key），则交换两个记

JAVA的三个应用平台：JAVA不再只是单纯的语言加上API的库的组成，更提供给了开发人员在各个领域开发软件时，一种依循的标准与框架工具。框架的概念：框架由一组互相合作的类组成，他们为特定类型的软件开发提供了一个可以重复使用的设计。您可以直接使用框架所提供的工具类，并在遵循框架制定的标准下，快速的开发出您所需要的软件，并避免软件开发时可能发生的重大错误。JAVA SE: JAVA

第一个Java程序：/*This is a multi-linecomment.*/public class HelloWorld {    public static void main(String[] args) {        // This is a single line comment        System.out.println("Hello

一维数组在Java中有两种数据：primitive类型和objects.数组属于object类型，所以必须用new来创建数组， 同时数组具备一下特性：1. 数组创建之后就不能改变大小2. 数组创建之后，若没有指定初始值，则依据数组类型的不同，会预设不同的初始值int[] myArray;                      // 定义一个指向数据的refference

1. 使用Scanner取得输入在命令行模式下要输入数据到程序中时，可以使用标准输入串对象System.in。然而实际上很少使用它，因为System.in对象所提供的read()方法是从输入串中取得一个字节的数据，并返回该字节的整数值。在Java SE 6以上版本中可以使用java.util.Scanner类取得用户的输入。import java.util.Scanner;public

用面向过程的方法实现数组的插入，查找，删除，显示：这个例子只有一个class, ArrayApp, 也只有一个方法，main(). 这是典型的面向过程的程序：=======================================================================class ArrayApp {    public static void mai

第一个例子：我们把数据存储结构，也就是数组从程序的其他部分中分离出来，程序的其他部分将成为这个结构的用户。我们把程序分成两个class,:    一个class用来封装数组(LowArray)，外界不能直接访问这个数组，但是该封装提供了供外界访问的方法setElem()和getElem()，该方法是外界应用和该数组之间通信的方式。    另一个class创建了一个LowArray的对象，用