预览模式: 普通 | 列表
    排序的方法有:插入排序(直接插入排序、希尔排序),交换排序(冒泡排序、快速排序),选择排序(直接选择排序、堆排序),归并排序,分配排序(箱排序、基数排序)

快速排序的伪代码。
/ /使用快速排序方法对a[ 0 :n- 1 ]排序
从a[ 0 :n- 1 ]中选择一个元素作为m i d d l e,该元素为支点
把余下的元素分割为两段left 和r i g h t,使得l e f t中的元素都小于等于支点,而right 中的元素都大于等于支点
递归地使用快速排序方法对left 进行排序
递归地使用快速排序方法对right 进行排序
所得结果为l e f t + m i d d l e + r i g h t

查看更多...

Tags: 面试题 排序

分类:Java&Jsp | 固定链接 | 评论: 2 | 引用: 0 | 查看次数: 1124
07-06
14

JSP的内置对象及方法

    request表示HttpServletRequest对象。它包含了有关浏览器请求的信息,并且提供了几个用于获取cookie, header, 和session数据的有用的方法。
    response表示HttpServletResponse对象,并提供了几个用于设置送回 浏览器的响应的方法(如cookies,头信息等)
    out对象是javax.jsp.JspWriter的一个实例,并提供了几个方法使你能用于向浏览器回送输出结果。
    pageContext表示一个javax.servlet.jsp.PageContext对象。它是用于方便存取各种范围的名字空间、servlet相关的对象的API,并且包装了通用的servlet相关功能的方法。
    session表示一个请求的javax.servlet.http.HttpSession对象。Session可以存贮用户的状态信息
    applicaton 表示一个javax.servle.ServletContext对象。这有助于查找有关servlet引擎和servlet环境的信息
    config表示一个javax.servlet.ServletConfig对象。该对象用于存取servlet实例的初始化参数。
    page表示从该页面产生的一个servlet实例

查看更多...

Tags: 面试题

分类:Java&Jsp | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 585
07-06
14

多线程编程题

设计4个线程,其中两个线程每次对j增加1,另外两个线程对j每次减少1。写出程序。
以下程序使用内部类实现线程,对j增减的时候没有考虑顺序问题。
package xmltest;

public class ThreadTest1 {
    private int j;
    public static void main(String args[]) {
        ThreadTest1 tt = new ThreadTest1();
        Inc inc = tt.new Inc();

查看更多...

Tags: 面试题

分类:Java&Jsp | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 871
07-06
13

从数据库里取值方法,写出步骤

从数据库里取值方法,比如说select * from table where id=101。
以下分别用JBDC直连与数据源两种方式来实现。并写出了详细步骤
private void TestDb() {
        String sql = "select * from table where id=101";
        //JBDC直连
        try {
            /**
             Class.forName("org.gjt.mm.mysql.Driver").newInstance();//装载驱动
                         Connection conn=
             java.sql.DriverManager.getConnection("jdbc:mysql://127.0.0.1","root","");
             Statement stmt=conn.createStatement();//创建Statement,用于执行SQL
             ResultSet rs=stmt.executeQuery(sql);//调用executeQuery()取得结果集
                         while(rs.next())

查看更多...

Tags: 面试题

分类:Java&Jsp | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 678
07-06
13

关键字new和newInstance方法区别

在初始化一个类,生成一个实例的时候,newInstance()方法和new关键字除了一个是方法,一个是关键字外,最主要有什么区别?它们的区别在于创建对象的方式不一样,前者是使用类加载机制,后者是创建一个新类。那么为什么会有两种创建对象方式?这主要考虑到软件的可伸缩、可扩展和可重用等软件设计思想。

Java中工厂模式经常使用newInstance()方法来创建对象,因此从为什么要使用工厂模式上可以找到具体答案。 例如:
class c = Class.forName(“Example”);
factory = (ExampleInterface)c.newInstance();

其中ExampleInterface是Example的接口,可以写成如下形式:
String className = "Example";
class c = Class.forName(className);

查看更多...

分类:学习 | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 465
07-06
12

XML的读写操作样例

创建并写入XML:
package xmltest;

import java.io.*;
import org.jdom.*;
import org.jdom.input.*;
import org.jdom.output.*;

public class CreateXML {
    public void Create() {
        try {
            Document doc = new Document();
            ProcessingInstruction pi = new ProcessingInstruction(
                    "xml-stylesheet", "type='text/xsl' href='test.xsl'");
            doc.addContent(pi);

            Element root = new Element("user");
            doc.setRootElement(root);
            Element el1 = new Element("name");

            //Text text1 = new Text("blurxx");
            Element em = new Element("name_last").addContent("blurxx");

            el1.addContent(em);

            Element el2 = new Element("passwd").addContent("1234");

            root.addContent(el1);
            root.addContent(el2);

            //缩进四个空格,自动换行,gb2312编码

查看更多...

Tags: XML

分类:学习 | 固定链接 | 评论: 0 | 引用: 0 | 查看次数: 656