Java 复习笔记_第3天
数据结构和算法
冒泡：每次比较都可找出最大或最小的，有序的在最右边
选择排序：有序的在最左边
插入排序：速度比冒泡快一倍，比选择也快。
递归
调用自身
汉诺塔问题：
/**
* @汉诺塔的问题
*/
public class HanoiTowers {
static int count = 0; // 总共要移多少次
public void moveTowers(int n, String start, String inter, String to) {
// 柱子的n个圆盘移动到目标柱子上
count++;
if (n == 1) {
System.out.println("从" + start + "到" + to);
} else {
// 首先将n-1个盘子移到备用柱，这里用到递归（方法调用方法本身），以便得到最底下最大的盘子
moveTowers(n - 1, start, to, inter);
System.out.println("从" + start + "到" + to);
// 然后把n-1个备用柱上的盘子移到目标柱子上
moveTowers(n - 1, inter, start, to);
}
}
public static void main(String[] args) {
new HanoiTowers().moveTowers(3, "A", "B", "C");
System.out.println("总共要移动" + count+"次");
}
}
相关文档：
import java.util.Stack;
/**
* JAVA获得一个数组的指定长度的排列组合。<br>
*
* @author JAVA世纪网(java2000.net, laozizhu.com)
*/
public class TestSequenceAll {
public static void main(String[] args) {
TestSequenceAll t = new TestSequenceAll();
Ob ......
import java.util.regex.*;
public final class RegExpValidator
{
/**
* 验证邮箱
* @param 待验证的字符串 ......
1）DOM（JAXP Crimson解析器）
DOM是用与平台和语言无关的方式表示XML文档的官方W3C标准。DOM是以层次结构组织的节点或信息片断的集合。这个层次结构允许开发人员在树中寻找
特定信息。分析该结构通常需要加载整个文档和构造层次结构，然后才能做任何工作。由于它是基于信息层次的，因而DOM被 ......
垃圾收集几乎是每个开发人员都喜爱的一个 Java™ 平台特性，它简化了开发，消除了所有种类的潜在代码错误。可尽管垃圾收集一般来说可以让您无需进行资源管理，有时候您还是必须自己进行一些内务处理。
显式地释放资源
Java 程序中使用的绝大多数资源都是对象，垃圾收集在清理对象方面做得很好。因此，您可以使用任 ......
package com.deng.oracle;
import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.ResultSet;
import java.sql.SQLException;
import java.sql.Statement;
public class TestOracle {
public static void main(String[] args) {
try {
Class.forName("oracle.jdbc.driver.OracleDriv ......
