语源科技BlogJava-SexTian

贪心算法

chenkkkabc — Mon, 22 Jun 2009 10:12:00 GMT

贪心算法

chenkkkabc 2009-06-22 18:12 发表评论

回溯算法

chenkkkabc — Mon, 22 Jun 2009 05:49:00 GMT

回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯。否则，进入该子树，继续按深度优先的策略进行搜索。回溯法在用来求问题的所有解时，要回溯到根，且根结点的所有子树都已被搜索遍才结束。而回溯法在用来求问题的任一解时，只要搜索到问题的一个解就可以结束。

chenkkkabc 2009-06-22 13:49 发表评论

动态规划

chenkkkabc — Mon, 22 Jun 2009 05:48:00 GMT

动态规划

chenkkkabc 2009-06-22 13:48 发表评论

分治算法

chenkkkabc — Mon, 22 Jun 2009 05:46:00 GMT

1.定义
把一个复杂的问题分解成多个相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，再将子问题的解的合并即得到原问题的解。分治法产生子问题必然导致递归过程出现，可以利用递归技术缩小子问题进行求解。

2.

chenkkkabc 2009-06-22 13:46 发表评论

递归算法

chenkkkabc — Mon, 22 Jun 2009 05:40:00 GMT

1.定义
把自己作为自身定义的一部分的方法叫做递归。通常把一个大型复杂的问题给分解成与原问题类似的规模较小的问题来求解。递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

2.数学基础
数学归纳法
递推公式<=>通项

3.基本规则
a.基本情况：至少有一种情况可以不用递归解决
b.前进：任何递归调用必须朝着基本情况前进
c.可行性：总是假设递归调用是可行的
d.复利规则：永远不要在不同的递归调用中重复执行解决同一问题实例的工作

4.优缺点
结构简单、清晰，可读性好，易于验证正确性。
浪费空间，执行效率低。

5.实例
阶乘
二分搜索
画尺子
分形
汉诺塔

chenkkkabc 2009-06-22 13:40 发表评论

二分搜索算法

chenkkkabc — Sun, 21 Jun 2009 08:26:00 GMT

chenkkkabc 2009-06-21 16:26 发表评论

连续子序列最大和问题

chenkkkabc — Sat, 20 Jun 2009 15:48:00 GMT

chenkkkabc 2009-06-20 23:48 发表评论

面向对象的特征

chenkkkabc — Thu, 18 Jun 2009 14:16:00 GMT

1. 抽象

2. 封装

3. 继承

4. 多态

chenkkkabc 2009-06-18 22:16 发表评论

内存管理

chenkkkabc — Wed, 17 Jun 2009 04:48:00 GMT

1.Java内存管理方式
Java语言的一个优点就是通过垃圾收集器GC自动管理内存的回收，程序员不需要手动释放内存。内存管理实质上就是对内存的分配和释放问题，在Java中，程序员通过new关键字为每个对象申请内存空间（基本类型除外），所有对象都在堆中分配空间；对象的释放是由GC决定和执行的。GC为了能够准确及时的释放对象，需要监控每个对象的运行状态，包括对象的申请、引用、被引用、赋值等。一个对象被释放的根本原则就是这个对象不再被引用。
2.GC的原理
把对象想象成有向图的节点，引用关系想象成图的有向边，有向边从引用者指向被引用对象。大部分程序以mian线程开始，可以把其想象作main线程顶点开始的一棵树。根节点可达的对象都是有效对象，GC不可回收；而与根节点不可达关系的对象则被认为不被引用，可以通过GC回收。相对计数器模型，有向图模型可以很容易的发现变量循环引用的问题。
3.内存泄露
Java虽然在语言级支持垃圾回收，但是Java程序同样存在内存泄露，无用对象占用的空间不能及时释放，就造成了这段局部时间事实上的内存泄露。要及时释放内存，最好是在用完对象之后立即执行“object=null;”语句。
4.对象引用类型
有没有让System.gc()立即收效的办法呢？答案在Java提供的4种对象引用类型上：
a. 强引用
强引用是使用最普遍的引用。如果一个对象具有强引用，那垃圾回收器绝不会回收它。当内存空间不足，Java虚拟机宁愿抛出OutOfMemoryError错误，使程序异常终止，也不会靠随意回收具有强引用的对象来解决内存不足的问题。
b. 软引用
如果一个对象只具有软引用，则内存空间足够，垃圾回收器就不会回收它；如果内存空间不足了，就会回收这些对象的内存。只要垃圾回收器没有回收它，该对象就可以被程序使用。软引用可用来实现内存敏感的高速缓存（下文给出示例）。
软引用可以和一个引用队列（ReferenceQueue）联合使用，如果软引用所引用的对象被垃圾回收器回收，Java虚拟机就会把这个软引用加入到与之关联的引用队列中。
c. 弱引用
弱引用与软引用的区别在于：只具有弱引用的对象拥有更短暂的生命周期。在垃圾回收器线程扫描它所管辖的内存区域的过程中，一旦发现了只具有弱引用的对象，不管当前内存空间足够与否，都会回收它的内存。不过，由于垃圾回收器是一个优先级很低的线程，因此不一定会很快发现那些只具有弱引用的对象。
弱引用可以和一个引用队列（ReferenceQueue）联合使用，如果弱引用所引用的对象被垃圾回收，Java虚拟机就会把这个弱引用加入到与之关联的引用队列中。
d. 虚引用
“虚引用”顾名思义，就是形同虚设，与其他几种引用都不同，虚引用并不会决定对象的生命周期。如果一个对象仅持有虚引用，那么它就和没有任何引用一样，在任何时候都可能被垃圾回收器回收。
虚引用主要用来跟踪对象被垃圾回收器回收的活动。虚引用与软引用和弱引用的一个区别在于：虚引用必须和引用队列（ReferenceQueue）联合使用。当垃圾回收器准备回收一个对象时，如果发现它还有虚引用，就会在回收对象的内存之前，把这个虚引用加入到与之关联的引用队列中。

chenkkkabc 2009-06-17 12:48 发表评论

枚举

chenkkkabc — Tue, 16 Jun 2009 01:01:00 GMT

chenkkkabc 2009-06-16 09:01 发表评论

脚本引擎

chenkkkabc — Mon, 15 Jun 2009 13:48:00 GMT

1.Java脚本API的好处
Java能够对脚本语言提供支持，原理上是通过将脚本语言编译成字节码来实现的。脚本API在Java应用程序和外部脚本间提供了双向可见性。这样脚本语言也能享用Java平台的诸多优势如可移植性、安全性等；并且执行效率比解释执行高出许多。Java本身也可以间接获得动态灵活性、扩展性等。

2.Java脚本API的使用步骤
Java里自带支持JavaScript。要在Java里使用脚本语言非常非常的简单，只需以下三步：
a. 创建一个ScriptEngineManager对象
b. 通过ScriptEngineManager对象创建ScriptEngine对象
c. 用ScriptEngine对象的eval()方法执行脚本

chenkkkabc 2009-06-15 21:48 发表评论

Annotation

chenkkkabc — Sun, 14 Jun 2009 05:18:00 GMT

Java注释——采用metadata机制，对某点程序代码作解释说明，将程序的元素如：类，方法，属性，参数，本地变量，包和元数据联系起来。这样编译器可以将元数据存储在class文件中。这样虚拟机和其它对象可以根据这些元数据来决定如何使用这些程序元素或改变它们的行为。

事先定义好的三种annotation类型，都位于java.lang包里：
1 Override 用来指示一个方法，它覆盖了它的基类的方法
2 Deprecated 指出某一个方法或是元素类型的使用时被阻止的
3 SupressWarnings 会关掉class、method、field与variable初始化的编译器警告

我们可以创建自定义的annotation类型，很类似于声明一个接口：
public @interface TODO {
String value();
}
编译器自动使用相同名称创建了一个成员变量value，使用时可以这么写：
@TODO(value="Finish homework")

Java提供了四种基本的meta-annotation如下，都位于java.lang.annotation包里：
1 Target 指定哪个程序单元可以有其所定义的annotation
参数类型是ElementType[]，其中ElementType定义为如下枚举

public enum ElementType {
    TYPE, // Class, interface, or enum (but not annotation)
    FIELD, // Field (including enumerated values)
    METHOD, // Method (does not include constructors)
    PARAMETER, // Method parameter
    CONSTRUCTOR, // Constructor
    LOCAL_VARIABLE, // Local variable or catch clause
    ANNOTATION_TYPE, // Annotation Types (meta-annotations)
    PACKAGE    // Java package
}

不使用时所有程序单元都适用
2 Retention 指出是否编译器要丢掉一个annotation，或者是否将一个annotation保存在class文件里
参数是RetentionPolicy类型，定义如下

public enum RetentionPolicy {
    SOURCE, // Annotation is discarded by the compiler
    CLASS, // Annotation is stored in the class file, but ignored by the VM
    RUNTIME    // Annotation is stored in the class file and read by the VM
}

3 Documented 指出被定义的annotation应该被视为所注释的程序单元的公开API之一
4 Inherited 被应用于目标为class的annotation类型上，指出此被注释的类型是能够通过继承得到的

最后，来谈一下annotation的反射。java.lang.reflect包里的AnnotatedElement接口可以直接拿来访问被annotated的方法，具体的还是看例子吧~

chenkkkabc 2009-06-14 13:18 发表评论

事件处理机制

chenkkkabc — Sat, 13 Jun 2009 06:22:00 GMT

chenkkkabc 2009-06-13 14:22 发表评论

Derby

chenkkkabc — Fri, 12 Jun 2009 06:23:00 GMT

chenkkkabc 2009-06-12 14:23 发表评论

JDBC

chenkkkabc — Tue, 09 Jun 2009 07:28:00 GMT

JDBC：Java Database Connectivity，Java数据库连接，可以方便的访问数据库接口。
JDBC驱动程序有四种类型：
1JDBC-ODBC桥，通过ODBC数据源连接
2通过网络库连接的纯Java驱动
3通过中间件服务器
4直接与数据库相连的纯Java驱动，厂商提供

JDBC包括java.sql和javax.sql两个包。数据库应用开发的基本步骤如下：
1.建立数据源，安装相应数据库
2.装载驱动程序，Class.forName("~~~")
3.建立连接，DriverManager.getConnection()
4.建立语句对象，createStatement()
5.书写具体的SQL，executeQuery("")、executeUpdate("")
6.数据处理，next()、getString
7.获取元数据，getMetaData()
8.关闭对象，close()，应该按照ResultSet - Statement - Connection的顺序关闭
9.异常处理与警告

本文采用JDBC-ODBC桥的方式连接Access数据库，将数据库文件test.mdb放到C:\Users\chen\workspace\JavaTest目录下，账户名Administrator，密码abc。数据库包括两张表，格式如下：

try {
            // 装入驱动程序
            Class.forName("sun.jdbc.odbc.JdbcOdbcDriver");
            // 设置登陆超时时间
            DriverManager.setLoginTimeout(5);
            String url = "jdbc:odbc:driver={MicroSoft Access Driver (*.mdb)};DBQ=C:\\Users\\chen\\workspace\\JavaTest\\test.mdb";
            // 建立一条连接
            Connection conn = DriverManager.getConnection(url, "Administrator",
                    "abc"); // 设置打开数据库的用户名和密码
            Statement s = conn.createStatement();
            ResultSet rs = s.executeQuery("SELECT * FROM Store_Information");
            ResultSetMetaData metadata = rs.getMetaData();
            int count = metadata.getColumnCount();
            System.out.print("columns:");
            for (int i = 1; i <= count; i++)
                System.out.print(" " + metadata.getColumnName(i));
            System.out.println("\nstore_name in Store_Information:");
            while (rs.next())
                System.out.println(rs.getString("store_name"));
            rs.close();
            s.close();
            PreparedStatement ps = conn
                    .prepareStatement("SELECT * FROM Geography");
            rs = ps.executeQuery();
            System.out.println("store_name in Geography:");
            while (rs.next())
                System.out.println(rs.getString("store_name"));
            rs.close();
            ps.close();
            conn.close();

        } catch (ClassNotFoundException e1) {
            System.err.println(e1);
        } catch (SQLException e2) {
            System.err.println(e2);
        }

实验结果

columns: id store_name sales dates
store_name in Store_Information:
Los Angeles
San Diego
Los Angeles
Boston
store_name in Geography:
Boston
New York
Los Angeles
San Diego

源代码下载

chenkkkabc 2009-06-09 15:28 发表评论