下面是使用java实现的递归逆序对查找，所谓的逆序对就是在数组A[]中如果 i < j ,并且A[i] > A[j], 则我们说A[i]和A[j]是一对逆序对。如果用普通的算法实现的话，查找的时间复杂度，是O(N*N)，使用这里的队规的方式查找的话，时间复杂度是O(N*lgN)
import java.util.Date;
import java.util.Random;
/*
* 使用递归实现的统计数组中的逆序对数量。
*/
public class InversionSearch {
public static void main(String args[])
{
int len = 5;
Date date = new Date();
Random random = new Random(date.getSeconds());
int data[]=new int[len];
for(int i = 0; i < len; i++)
{
data[i]=(int)(random.nextFloat()*100+1);
}
show(data);
int count= inversionSearch(data,1,data.length);
System.out.println("共有逆序对："+count);
}
private static void show(int[] data)
{
System.out.println("========================");
for(int i = 0; i < data.length; i++)
{
System.out.print(data[i] + " ");
}
System.out.println();
System.out.p ......
inner class和outer class之间的reflection应用。
package com.gaoqian.reflection;
import java.lang.reflect.Field;
import java.lang.reflect.Modifier;
import java.lang.reflect.Constructor;
import java.lang.reflect.Method;
class IncludeInnerClass implements Runnable{
class DefaultInnerClass{
int i;
public DefaultInnerClass(){}
DefaultInnerClass(int i){
this.i = i;
}
void innerMethod(){
System.out.println("I am DefaultInnerClass.");
&nb ......
在Merlin之前,编写Socket程序是比较繁琐的工作.因为输入输出都必须同步.这样,对于多客户端客户/服务器模式,不得不使用多线程.即为每个连接的客户都分配一个线程来处理输入输出.由此而带来的问题是可想而知的.程序员不得不为了避免死锁,线程安全等问题,进行大量的编码和测试.很多人都在抱怨为什么不在Java中引入异步输入输出机制.比较官方的解释是,任何一种应用程序接口的引入,都必须兼容任何操作平台.因为Java是跨平台的.而当时支持异步输入输出机制的操作平台显然不可能是全部.自Java 2 Platform以后,分离出J2SE,J2ME,J2EE三种不同类型的应用程序接口,以适应不同的应用开发.Java标准的制订者们意识到了这个问题,并且支持异步输入输出机制的操作平台在当今操作平台中处于主流地位.于是,Jdk(J2SE) 的第五次发布中引入了异步输入输出机制.
以前的Socket进程通信程序设计中,一般客户端和服务器端程序设计如下：
服务器端：
//服务器端监听线程
while (true) {
.............
Socket clientSocket;
clientSocket = socket.accept(); //取得客户请求Socket，如果没有//客户请求连接，线程在此处阻塞
//用取得的Socket构造输入输出流
PrintStream os = new PrintStre ......
在北京呆了一个月多了，为了生存，笔记本电脑也贱卖了，不知道工作这么难找。
一个正经的面试也没有。
我从07年毕业已经浪费2年时间了，我愿意用半年的0薪酬来换取我入行开发；
希望北京有公司提供让我实现自我价值的平台。
如果您对我的能力有疑问，沟通可以了解，不行还可以测试！
简历大略：
计算机应用专业 大专
☞ 熟悉Java语言及开发平台，能熟练使用Java进行J2EE编程；
☞ 熟练使用Oracle和Mysql系统开发，熟悉Oracle对象及常用数据字典；
☞ 熟练JSP,Servlet，熟练使用AJAX，JSTL和EL表达式；
☞ 熟悉struts及轻量级spring IOC和hibernate ORM机制；熟悉三大框架的原理并能运用；
☞ 熟悉XML，JUnit单元测试,ANT打包工具的使用；
☞ 理解提高可复用性和可维护性的OCP、ISP、DIP、LoD等基本原则，掌握常用的设计模式
补充:
本人现住 北京海淀上地唐家岭
最好公司在离得不太远，1.5小时自行车程内 。
e-mail：niehuibin@163.com
&n ......
[转]http://www.java3z.com/cwbwebhome/article/article2/2414.html?id=1101
/*
网页中的表单使用POST方法提交时，数据内容的类型是 application/x-www-form-urlencoded，这种类型会：
1.字符"a"-"z"，"A"-"Z"，"0"-"9"，"."，"-"，"*"，和"_" 都不会被编码;
2.将空格转换为加号 (+) ;
3.将非文本内容转换成"%xy"的形式,xy是两位16进制的数值;
4.在每个 name=value 对之间放置 & 符号。
*/
URLEncoder类包含将字符串转换为application/x-www-form-urlencoded MIME 格式的静态方法。
web设计者面临的众多难题之一便是怎样处理不同操作系统间的差异性。这些差异性能引起URL方面的问题：例如，一些操作系统允许文件名中含有空格符，有些又不允许。大多数操作系统不会认为文件名中含有符号“#”会有什么特殊含义；但是在一个URL中，符号“#”表示该文件名已经结束，后面会紧跟一个fragment（部分）标识符。其他的特殊字符，非字母数字字符集，它们在URL或另一个操作系统上都有其特殊的含义，表述着相似的问题。为了解决这些问题，我们在URL中使用的字符就必须是� ......
霍纳规则多项式计算如果使用朴素的多项式求值，时间复杂度为O(n*n)，而是用了霍纳规则可以使用递归或者迭代来实现，时间复杂度是O(n),下面是源代码:
/*
* 实现霍纳规则的多项式计算时间复杂度为O(N)
*/
public class HuonaRule {
public static void main(String args[])
{
double data[]=new double[]{1.0,2,2,3,4};
double x=3;
System.out.println(huonaFunction(data,x,data.length));
}
/*
* data为多项式的系数数组，x为值，n为系数数组的长度
* Y=a0+a1*X+a2*X^2+.....+an*X^n;
* Y=a0+X(a1+X(a2+X(a3+X(...))))
*/
public static double huonaFunction(double[] data,double x,int n)
{
double y=0;
int i=n-1;
while( i>=0 )
{
y=x*y+data[i];
i--;
}
return y;
}
}
......
最新文章 :