摘要：
一、基本概念 将待排序的数据元素按其关键字值的大小插入到前面的有序序列中。 二、算法特点 是否稳定： true 平均时间复杂度：O(n^2) 最优时间复杂度：O(n) 最差时间复杂度：O(n^2) 需要辅助空间： O(1) 三、相关代码 public static void insert_sort( 阅读全文
摘要：
一、基本概念首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。二、算法特点是否稳定： false平均时间复杂度：O(n^2)最差时间复杂度：O(n^2)最优时间复杂度：O(n^2)三、相关代码public static void main(String[] args) { int[] a = { 2, 5, 5, 3, 9, 6, 1, 4, 8, 7 }; select_sort(a); print_array(a);} ... 阅读全文
摘要：
快速排序 一、基本概念 首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这样就将序列分为两个子序列。这个过程称为一趟快速排序。 详细步骤： 设两个变量i,j。i指向最左边，j指向最右边 选数组第一个元素为基准点pivot，即piv 阅读全文
摘要：
冒泡排序 一、基本概念 重复地走访过要排序的数列，依次比较相邻的两个数，将小数放在前面，大数放在后面，直到所有的数都是有序为止。 每一趟比较都是有收益的，能够得到当前趟的最大数。 二、算法特点 是否稳定：true 平均时间复杂度： O(n^2) 最差时间复杂度： O(n^2) 最优时间复杂度： O( 阅读全文
摘要：
一、==比较运算符 ==比较的是两个基本数据类型的值是否相等，或者两个对象的引用地址是否一样。 如下代码： public static void main(String args[]) { int a = 1000, b = 1000; System.out.println(a == b); Int 阅读全文
摘要：
上篇介绍了如何模拟登录手机版微博，过程还是比较简单的，没有设计到复杂的加密部分。登录Web版微博的过程还是一样的，只不过这次需要提交的数据多一点。public static Cookie[] getWCookies(String username,String password) throws HttpException, IOException{ HttpClient client =null; PostMethod post = null; GetMethod get = null; try{ client =... 阅读全文
摘要：
手机版微博单点登录的URL为：http://3g.sina.com.cn/prog/wapsite/sso/login.php我们先来看一下这个网页源代码：<html> <head></head> <body> <wml> <card title="手机新浪网-新浪通行证"> <p> 登录|<a href="register.php?backURL=http%3A%2F%2Fsina.cn&backTitle=%CA%D6%BB%FA%D0%C2%C0%CB% 阅读全文
摘要：
import java.util.Scanner; public class nc030 { public static void main(String[] args) throws Exception { // TODO Auto-generated method stub Scanner ci 阅读全文
摘要：
1、String创建几个对象的问题：http://www.iteye.com/topic/7746732、“==”与equals问题：http://www.iteye.com/topic/11211443、Integer与int比较的问题：http://www.ticmy.com/?p=1104、“ 阅读全文
摘要：
1.导入相关的包commons-logging-*.jar commons项目的log日志包freemarker-*.jar 前台页面模板ognl-*.jar struts2处理前台页面的核心语言,是一种动态图导航语言struts2-core-*.jar struts2的核心包xwork-core-*.jar webwork的核心包commons-fileupload-*.jar 支持文件上传的jar包2.配置web.xml 1 <?xml version="1.0" encoding="UTF... 阅读全文