排序的方法有:插入排序(直接插入排序、希尔排序),交换排序(冒泡排序、快速排序),选择排序(直接选择排序、堆排序),归并排序,分配排序(箱排序、基数排序)
快速排序的伪代码。
/ /使用快速排序方法对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
快速排序的伪代码。
/ /使用快速排序方法对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
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实例
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: 面试题
从数据库里取值方法,比如说select * from table where id=101。
以下分别用JBDC直连与数据源两种方式来实现。并写出了详细步骤
以下分别用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())
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: 面试题
在初始化一个类,生成一个实例的时候,newInstance()方法和new关键字除了一个是方法,一个是关键字外,最主要有什么区别?它们的区别在于创建对象的方式不一样,前者是使用类加载机制,后者是创建一个新类。那么为什么会有两种创建对象方式?这主要考虑到软件的可伸缩、可扩展和可重用等软件设计思想。
Java中工厂模式经常使用newInstance()方法来创建对象,因此从为什么要使用工厂模式上可以找到具体答案。 例如:
class c = Class.forName(“Example”);
factory = (ExampleInterface)c.newInstance();
其中ExampleInterface是Example的接口,可以写成如下形式:
String className = "Example";
class c = Class.forName(className);
Java中工厂模式经常使用newInstance()方法来创建对象,因此从为什么要使用工厂模式上可以找到具体答案。 例如:
class c = Class.forName(“Example”);
factory = (ExampleInterface)c.newInstance();
其中ExampleInterface是Example的接口,可以写成如下形式:
String className = "Example";
class c = Class.forName(className);
创建并写入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编码
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