2012年05月_奔跑的追梦人

原创递归实现归并排序（基本排序算法）

归并排序也是一种很有名的排序算法，分而治之的思想。但与同样是分治的快排相比，归并更侧重于“合”，“分”其实是很简单的。比较重要的一点是归并排序的递归出口问题，当下标left>=right时就不需要再递归了。归并排序的不太好的一点是空间复杂度有点儿高。前一段百度实习生招聘，有一个算法设计就是对merge函数进行优化，把空间复杂度降为O(1)，有好的处理方式请留言。最常规的实现方式：

2012-05-28 17:25:36 715

原创有关快速排序的几点思考

快速排序曾被评为20世纪十大算法之一，最很多情况来说都是名副其实的最快的排序算法。其实思路并不难，但在具体的代码实现时会有很多细节容易出错。也有一些细节如果不加注意会使排序效率意外降低。大致思路是：从待排序数组中选出一个值（一般是随即选的），对数组进行分割，把小于轴值的放在左侧，大于轴值的放在右侧。然后分别对左侧数组和右侧数组继续进行排序（递归进行）。一直进行下去，最后可以得

2012-05-28 17:12:16 824

转载李开复给我们的七个建议

（1）练内功。不要只花功夫学习各种流行的编程语言和工具，以及某些公司招聘广告上要求的科目。要把数据结构、算法、数据库、操作系统原理、计算机体系结构、计算机网络，离散数学等基础课程学好。大家不妨试试高德纳所著The Art of Computer Programming里的题目，如果你能够解决其中的大部分题目，就说明你在算法方面有一定的功力了。

2012-05-27 09:40:38 546

转载 Java工程师面试常见问题（网上收集）

1、面向对象的特征有哪些方面 1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。2.继承：继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过程称

2012-05-26 12:44:08 909

转载 Java学习的30个目标

1.你需要精通面向对象分析与设计(OOA/OOD)、设计模式(GOF，J2EEDP)以及综合模式。你应该十分了解UML，尤其是class，object，interaction以及statediagrams。2.你需要学习JAVA语言的基础知识以及它的核心类库(collections，serialization，streams，networking，multithreading，reflecti

2012-05-26 12:42:02 1125

转载 Java技术体系

或许有人会疑问，不同层次的Java开发人员都有什么要求呢？下面就是一个粗略的解答。Java程序员·高级特性反射、泛型、注释符、自动装箱和拆箱、枚举类、可变参数、可变返回类型、增强循环、静态导入·核心编程IO、多线程、实体类、集合类、正则表达式、XML和属性文件·图形编程AWT（Java2D/JavaSound/JMF）、Swing、SWT、JFace·网路编

2012-05-26 12:36:32 7633 1

转载如何学好java---之二

本文告诉您的作为一个（高级）JAVA工程师应该学什么，而不是告诉您具体的知识细节。一、JAVA。要想成为JAVA（高级）工程师肯定要学习JAVA。一般的程序员或许只需知道一些JAVA的语法结构就可以应付了。但要成为JAVA（高级）工程师，您要对JAVA做比较深入的研究。您应该多研究一下JDBC、IO包、Util包、Text包、JMS、EJB、RMI、线程。如果可能，希望您对JAVA的所有包

2012-05-26 12:22:24 808

转载如何学好Java---之一

下面是一位项目经理的博客内容：最近，总有很多初学Java的朋友询问学Java要学哪些内容。回想8年前我学Java的时候，也是对此一无所知。看着那黑呼呼的命令行窗口，怎么也猜不出它和企业开发有什么关系，也想象不出在控制台输出的乘法口诀1*1=1除了给幼儿园的小朋友做练习之外还有什么用途。现在，经历了8年的开发，终于可以有一点东西，供当年和我一样喜欢Java

2012-05-26 12:13:45 680

原创 UML建模工具的选择

项目开发过程中，UML建模是一项很重要的过程。现在市面上建模工具很多，如何进行选择呢？比较常见的建模工具有Rational Rose，微软公司的Visio，Sybase公司的Powerdesigner。我个人比较推崇的是小巧的Jude。三者相比，Rose最为专业（个人认为），毕竟它就是为UML而诞生的建模工具，只不过Rose对数据库建模的支持不很好。同时，可能最为让人纠结

2012-05-26 11:50:42 1136

AndroidLover