leochiang

BlogJava 联系 聚合 管理
  21 Posts :: 0 Stories :: 1 Comments :: 0 Trackbacks

2012年12月3日 #

http://blog.csdn.net/it_man/article/details/4402245
posted @ 2012-12-03 15:19 leoChiang 阅读(202) | 评论 (0)编辑 收藏

2012年10月29日 #

http://www.cnblogs.com/oubo/archive/2012/01/06/2394638.html             

posted @ 2012-10-29 10:52 leoChiang 阅读(208) | 评论 (0)编辑 收藏

执行顺序: 静态代码段      非静态代码段   构造函数
而静态方法是被动执行的  在调用的时候执行

http://www.cn-java.com/www1/?uid-694384-action-viewspace-itemid-84972



posted @ 2012-10-29 10:07 leoChiang 阅读(306) | 评论 (0)编辑 收藏

2012年10月23日 #

分治法的基本思想是:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的解组合为原问题的解。
package com.thoughtworks;


public class QSort 
{

    /**
     * 
@param args
     
*/
    public static void main(String[] args) 
    {
        // TODO 自动生成方法存根
        quicksort qs = new quicksort();
        int data[] = {44,22,2,32,54,22,88,77,99,11};
        qs.data = data;
        qs.sort(0, qs.data.length-1);
        qs.display();
    }

}


class quicksort
{
    public int data[];
    
    private int partition(int sortArray[],int low,int hight)
    {
        int key = sortArray[low];
        
        while(low<hight)
        {
            while(low<hight && sortArray[hight]>=key)
                hight--;
            sortArray[low] = sortArray[hight];
            
            while(low<hight && sortArray[low]<=key)
                low++;
            sortArray[hight] = sortArray[low];
        }
        sortArray[low] = key;
        return low;
    }
    
    public void sort(int low,int hight)
    {
        if(low<hight)
        {
            int result = partition(data,low,hight);
            sort(low,result-1);
            sort(result+1,hight);
        }
        
    }
    
    public void display()
    {
        for(int i=0;i<data.length;i++)
        {
            System.out.print(data[i]);
            System.out.print(" ");
        }
    }
}

2 11 22 22 32 44 54 77 88 99 


posted @ 2012-10-23 20:58 leoChiang 阅读(197) | 评论 (0)编辑 收藏

2012年10月2日 #

aa
http://robinsoncrusoe.iteye.com/blog/808526 
posted @ 2012-10-02 21:18 leoChiang 阅读(197) | 评论 (0)编辑 收藏

2012年9月26日 #

1 昨天一天的川大行,总共投递简历3次,笔试2次,面试1次
首先是笔试:   
        1 松翰的笔试:  这个公司主要做C和C++,并且熟悉linux系统,这个宣讲会是去玩的,然后参加了笔试。笔试题是英语填词,C部分,C++部分,题目很基础,C部分做的不错 ,C++部分没有做
        2 优酷土豆的笔试:  笔试的时间是90分钟,然后题目涉及广泛从算法 数据结构到海量数据处理,还有一些自己感觉莫名其妙的题目。做的情况嘛 自己没什么信心,就当去做一下题目回来针对学习(微软面试100题系列)。

其次是面试:

        松翰的面试:  面试官通过简历对与公司有意义或者他本人有想法的东西,鉴于公司的研发内容问的我是linux和一些apache(web服务器)的内容,还有一些我不曾了解的领域,自动化检测(脚本的吧?)。总结下还是平时积累很重要。
        

        松翰  面试的知识点:
           1   apache与tomcat的区别:  
            解析一 
                                       apache支持静态页,tomcat支持动态的,比如servlet等, 一般使用apache+tomcat的话,apache只是作为一个转发,对jsp的处理是由tomcat来处理的。 apache可以支持phpcgiperl,但是要使用java的话,你需要tomcatapache后台支撑,将java请求由apache转发给tomcat处                                 理。 apache是web服务器,tomcat是应用(java)服务器,它只是一个servlet(jsp也翻译成servlet)容器,可以认为是apache的扩展,但是可以独立于apache运行。 
                               这两个有以下几点可以比较的: 
                            1、两者都是apache组织开发的 
                            2、两者都有HTTP服务的功能 
                            3、两者都是免费的 
                    不同点: 
                                Apache是专门用了提供HTTP服务的,以及相关配置的(例如虚拟主机、URL转发等等) 
                                TomcatApache组织在符合J2EE的JSP、Servlet标准下开发的一个JSP服务器  
           解析二: 
                            APACHE是一个web服务器环境程序 启用他可以作为web服务器使用 不过只支持静态网页 如(asp,php,cgi,jsp)等动态网页的就不行  如果要在APACHE环境下运行jsp 的话就需要一个解释器来执行jsp网页 而这个jsp解释器就是TOMCAT, 为什么还要JDK呢?因为jsp需要连接数据库的话 就要jdk                    来提供连接数据库的驱程,所以要运行jsp的web服务器平台就需要APACHE+TOMCAT+JDK 整合的好处是: 
                        如果客户端请求的是静态页面,则只需要Apache服务器响应请求 如果客户端请求动态页面,则是Tomcat服务器响应请求 因为jsp是服务器端解释代码的,这样整合就可以减少Tomcat的服务开销 C是一个结构化语言,如谭老爷子所说:它的重点在于算法和数据结构。C程序的设计首要考虑的                    如何通过一个过程,对输入(或环境条件)进行运算处理得到输出(或实现过程(事务)控制),而对于C++,首要考虑的是如何构造一个对象模型,让这个模型能够契合与之对应的问题域,这样就可以通过获取对象的状态信息得到输出或实现过程(事务)控制。 
            解析三: 
                        apache:侧重于http server 
                        tomcat:侧重于servlet引擎,如果以standalone方式运行,功能上与apache等效 , 支持JSP,但对静态网页不太理想; 
                        apache是web服务器,tomcat是应用(java)服务器,它只是一个servlet(jsp也翻译成servlet)容器,可以认为是apache的扩展,但是可以独立于apache运行。 
                    换句话说,apache是一辆卡车,上面可以装一些东西如html等。但是不能装水,要装水必须要有容器(桶),而这个桶也可以不放在卡车上。 
        2 linux基础知识
            linux自启动设置:http://www.xxlinux.com/linux/article/accidence/technique/20070719/9065.html 
             


posted @ 2012-09-26 10:22 leoChiang 阅读(267) | 评论 (0)编辑 收藏

2012年8月26日 #

Collection框架

       集合框架(Collection Framework)泛指java.util包的若干个类和接口.如Collection,List,ArrayList,LinkedList,Vector(自动增长数组),HashSet,HashMap等. 集合框架中的类主要封装的是典型的数据结构,如动态数组,链表,堆栈,集合,哈希表等.

集合框架类似编程中经常用到的工具类,使得编码这专注于业务层的实现,不需要从底层实现相关细节—“数据结构的封装”和”典型算法的实现”.
        http://weipeng2k.iteye.com/blog/286620 
      集合框架的最根基的接口Collection,看一下它的声明public interface Collection<E> extends Iterable<E>,可以看出它继承了Iterable(可迭代的)接口,就相当于说Collection的具体实现类均可以利用Iterator了,这也是集合均支持增强型For循环的原因。
http://developer.51cto.com/art/200909/149543.htm
Collection框架中实现比较要实现什么接口  
http://www.blogjava.net/fastunit/archive/2008/04/08/191533.html 


一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的,这个类对象组成的集合就可以直接使用sort方法排序。
Comparator可以看成一种算法的实现,将算法和数据分离,Comparator也可以在下面两种环境下使用:
1、类的设计师没有考虑到比较问题而没有实现Comparable,可以通过Comparator来实现排序而不必改变对象本身
2、可以使用多种排序标准,比如升序、降序等 


ArrayListVector都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢,Vector由于使用了synchronized方法(线程安全),通常性能上较ArrayList差,而LinkedList使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。

 

LinkedList也是线程不安全的,LinkedList提供了一些方法,使得LinkedList可以被当作堆栈和队列来使用。




 

posted @ 2012-08-26 11:24 leoChiang 阅读(252) | 评论 (0)编辑 收藏

http://www.blogjava.net/DreamAngel/archive/2012/08/24/386227.html 
posted @ 2012-08-26 11:01 leoChiang 阅读(200) | 评论 (0)编辑 收藏

2012年8月23日 #

http://www.cnblogs.com/fly-height/articles/2414002.html
posted @ 2012-08-23 11:47 leoChiang 阅读(222) | 评论 (0)编辑 收藏

2012年8月18日 #

笔试题:
    子线程循环10次,接着主线程循环100,接着又回到子线程循环10次,接着再回到主线程又循环100,如此循环50次,请写出程序。
package core_java;

public class ThreadTest {

    /**
     * 
@param args
     
*/
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        new ThreadTest().init();

    }

    public void init()
    {
        final Business business = new Business();
        new Thread(
                new Runnable()
                {

                    public void run() {
                        for(int i=0;i<50;i++)
                        {
                            business.SubThread(i);
                        }                        
                    }
                    
                }
        
        ).start();
        for(int i=0;i<50;i++)
        {
            business.MainThread(i);
        }        
    }
    
    private class Business
    {
        boolean bShouldSub = true;//这里相当于定义了控制该谁执行的一个信号灯
        public synchronized void MainThread(int i)
        {
            if(bShouldSub)
                try {
                    this.wait();
                } catch (InterruptedException e) {
                    // TODO Auto-generated catch block
                    e.printStackTrace();
                }        
                
            for(int j=0;j<5;j++)
            {
                System.out.println(Thread.currentThread().getName() + ":i=" + i +",j=" + j);
            }
            bShouldSub = true;
            this.notify();
        
        }
        
        
        public synchronized void SubThread(int i)
        {
            if(!bShouldSub)
                try {
                    this.wait();
                } catch (InterruptedException e) {
                    // TODO Auto-generated catch block
                    e.printStackTrace();
                }    
                
            for(int j=0;j<10;j++)
            {
                System.out.println(Thread.currentThread().getName() + ":i=" + i +",j=" + j);
            }
            bShouldSub = false;                
            this.notify();            
        }
    }
}    

posted @ 2012-08-18 23:04 leoChiang 阅读(720) | 评论 (0)编辑 收藏

仅列出标题  下一页