参考： 《Java数据结构和算法中文版》第七章高级排序 快速排序小节
很多作者提倡的对快速排序的另外一个可取的修改是消除递归，这包括重写算法以在栈中存储递推的子数组的上下界，以及使用循环来代替递归来处理越来越小的子数组的排序。这么做的思想是来消除方法调用来加速算法的执行速度。但是，这个思想源于早先的编译器以及计算机体系结构，对于旧的体系，每次方法调用都要消耗好多资源。但对于现在的系统来说，消除递归所带来的改进不是很大，因为现在的系统可以有效的处理方法调用。
参考：《Java数据结构和算法中文版》，第七章 高级排序 希尔排序
1.希尔排序不像快速排序和其他时间复杂度为 O(N*logN)的排序算法那么快，因此对非常大的文件排序他不是最优的选择。但是他比插入排序，冒泡排序的等时间复杂度为 O(N*logN)的排序算法要快很多，并且很容易实现。
2.他在最坏情况下和平均情况下时间复杂度相差不大，专家建议在任何排序中均可以使用希尔排序，若实际中他还不够快，可以再考虑快速排序和其他的更高级的排序算法。
//bubbleSort.java
//to run this program : java BubbleSortApp
class ArrayBub{
private int[] a;
private int nElems;
public ArrayBub(int max){ //constructor
a=new int[max];
nElems=0;
}
public int size(){
return nElems;
}
public void insert(int value){
a[nElems] ...
koomail 直接用酷邮,零配置就可以收发邮件,而且功能超级强大,可以收rss,还可以作为日程管理,这个日程管理比qq日历要好很多.图片什么的就方便发了.官方地址:http://www.koomail.com/
今天参加了文思的笔试考试，通过考试发现了自己在计算机基础知识方面的基础不是很稳，一些操作系统和编程语言方面的知识。这几天在java web 开发方面确实有进步，现在可以说自己了解Jsp2.0技术，了解Jsf，了解struts2，现在缺乏的是项目经验。但是，从编程技术上来说，编程还有待提高。看看struts2，结构已经为我们分配好了，而我们所要作核心工作的就是把action写好，这个action是什么呢，就是普通的java类，必要的时候还需要用算法来实现。这是考验我们的java语言水平，算法设计思想的时候了，所以要把基础打好。而程序员最重要的就是思想。
===================== ...
在同学的推荐下,参加了文思创新的实习生招聘。招聘分为两个环节，笔试主要考三个方面，逻辑推理，程序设计基础，英语阅读。笔试是在电脑上做的，当场出成绩，总分800，我的540，FAILURE。面试先是Introduce yourself in English or talk about some topic，接着问我学习语言，偏重开发还是测试，还有项目经验。我主要学的java，自己主要方向是开发，同时学习测试，也有项目经验。感觉通过了，明天上午去签培训合同，培训两个月后，实习，实习后有能力进入项目组。我相信我有能力进入项目组。
通过实习我也发现我的不足，虽然在学习这些常用的web开发技术 ...
oracle 10g 的安装分文服务器安装和数据库安装，可以只先安装服务器，
鉴于javaeye blog不好上传图片，给出几个其他的oracle 10g 安装图解
这个网址可以下载下来，作者是oracle ACE相当牛的人。
http://www.eygle.com/archives/2008/08/stepbs_oracle_info.html
这个网址是图解安装，一步到位的安装。
http://publish.it168.com/2005/1027/20051027010001.shtml
mysql 5.0 + tomcat6.0，从jsp处理接收数据，用servlet来处理数据，在用dao层来将数据存储到数据库，可是中文老是乱码，而且从mysql query browser中查看的是一些问号（？）。解决方案：
第一，可以将mysql文件下的配置文件my.ini的set-charset值改为gbk，这基本上解决了问题。注意如果直接用jsp处理数据并交给mysql，是没有问题的。
第二，为了保险起见，在connection 的url 后面加上
?useUnicode=true&characterEncoding=GBK
第三， ...
解决方法：
1、在系统环境变量CLASSPATH中指定servlet.jar的绝对路径；
2、把servlet.jar放到tomcat\webapps\WEB-INF\lib\目录下；
3、在java编辑软件中导入包servlet.jar;
最好把以上三种方法综合使用，如果你的其它的基本配置都正确的话，定能成功，
---------------------------------------------------------------
在 project->project properties->Request Libraries->Add.....
把Servlet添加进 ...
① out - javax.servlet.jsp.jspWriter
out对象用于把结果输出到网页上。
方法：
1. void clear() ;
清除输出缓冲区的内容，但是不输出到客户端。
2. void clearBuffer() ;
清除输出缓冲区的内容，并输出到客户端。
3. void close() ;
关闭输出流，清除所有内容。
4. void flush() ;
输出缓冲区里面的数据。
5. int getBufferSize() ;
获取以kb为单位的目前缓冲区大小。
6. int getRemaining() ;
获取 ...
评论排行榜