`
文章列表
引用http://static.springsource.org/spring/docs/2.0.x/reference/beans.html Note This next section does not apply to web applications (in case the title of this section did not make that abundantly clear). Spring's web-based ApplicationContext implementations already have code in place to handle shuttin ...
为一个对象提供一种代理来控制对该对象的访问。代理模式给某一个对象提供一 个代理对象,并由代理对象控制对源对象的引用。 <<大话设计模式>>中的代理模式,最简单的原型: public class Proxy extends Subject { Subject realSubject; @Override public void request() { if(realSubject==null){ realSubject=new RealSubject(); } realSubject.request(); } public ...
[url]http://www.ahhf45.com/info/Data_Structures_and_Algorithms/algorithm/commonalg/sort/internal_sorting/bin_sort/bin_sort.htm [/url] 平均情况下桶排序以线性时间运行。像计数排序一样,桶排序也对输入作了某种假设, 因而运行得很快。具体来说,计数排序假设输入是由一个小范围内的整数构成,而桶排序则 假设输入由一个随机过程产生,该过程将元素一致地分布在区间[0,1)上。 桶排序的思想就是把区间[0,1)划分成n个相同大小的子区间,或称桶,然后将n个输入数分布到各个桶中 ...
http://hxraid.iteye.com/blog/665095 【java.uti.Arrays】 包含用来操作数组(比如排序和搜索)的各种方法。这篇文章我们就来研究一些大师们写的排序算法。 (1) 基本数据类型数组的排序,如Arrays.sort(int[])等。采用了一种经 过调优的快速排序 。 该算法改编自 Jon L. Bentley 和 M. Douglas McIlroy 合著的 Engineering a Sort Function", Software-Practice and Experience Vol. 23(11) P. 1249-1265 (Nov ...
引用http://www.ahhf45.com/info/Data_Structures_and_Algorithms/algorithm/commonalg/sort/internal_sorting/chapter1.htm 对排序算法计算时间的分析可以遵循若干种不同的准则,通常以排序过程所需要的算法步数作为度量,有时也以排序过程中所作的键比较 ...
在J2SE6引入了ArrayDeque类,它继承了Deque(双向队列)接口,使用此类可以自己实现java.util.Stack类的功能,去掉了java.util.Stack的多线程同步的功能。 例如创建一个存放Integer类型的Stack,只要在类中创建一个ArrayDeque类的变量作为属性, ...
hadoop原理浅析及安装: http://guoli0813.blog.51cto.com/623863/293138 guoli0813@163.com   分析Hadoop自带WordCount例子的执行过程 http://radarradar.iteye.com/category/40753  
数据结构与算法分析 写道   /*希尔排序(Shell Sort)是插入排序的一种。其基本思想是:先取定一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1 * 个组,所有距离为d1的倍数的记录放在同一个组中,在各个组中进行插入排序;然后,取第二个增量d2<d1,重复上述的分组和排序, * 直至所取的增量dt=1(dt<dt-1<...<d2<d1),即所有记录放在同一组中进行直接插入排序为止。 * new int[]{8,5,1,7,9,4,6},开始分割集合的间隔长度为3的情况,[[6][3][0]比较排序后,[4]和[1]比较排序 ...
数据结构与算法分析 写道   /*直接插入排序是一种最简单的排序方法,它的基本操作是将一个记录插入到已排好序的有序表中,从而得到一个新的有序表。*/ public static void directInsertSort(int[] intArray){ System.out.print("将要排序的数组为: "); for(int k=0;k<intArray.length;k++) System.out.print(" "+intArray[k]+" "); ...
要想实现克隆,需要实现Cloneable接口并重写clone()方法。 浅复制,对于基本类型也会重新new一个空间来存储,而对于一个类中关联的其他类则会指复制指向那个对象的引用。例如。 public class Student { private int age = 0; public Stude ...
http://www.oraclefaq.net/logical-structure-of-database/ Logical structure mainly consists of tablespace, segments, extents, and oracle data blocks TABLESPACE Each database is logically divided into one or more tablespaces. One or more datafiles are explicitly created for each tablespac ...
http://database.51cto.com/art/201005/202796.htm   此文章主要描述的是MySQL数据库索引类型其主要是可以分成4大类型,以及对MySQL数据库索引类型的实际应用与创建有相关的介绍。 以下的文章主要介绍的是MySQL 数据库索引类型,其中包括普通索引,唯一索引,主键索引与主键索引,以及对这些索引的实际应用或是创建有一个详细介绍,以下就是文章的主要内容描述。 (1)普通索引 这是最基本的MySQL数据库索引,它没有任何限制。它有以下几种创建方式: 创建索引 CREATE INDEX indexName ON mytable( ...
http://database.ctocio.com.cn/313/9209313.shtml 我们要做到不但会写SQL,还要做到写出性能优良的SQL,以下为笔者学习、摘录、并汇总部分资料与大家分享!   我们要做到不但会写SQL,还要做到写出性能优良的SQL,以下为笔者学习、摘录、并汇总部分资料与大家分享!   (1) 选择最有效率的表名顺序(只在基于规则的优化器中有效):   ORACLE 的解析器按照从右到左的顺序处理FROM子句中的表名,FROM子句中写在最后的表(基础表 driving table)将被最先处理,在FROM子句中包含多 ...
http://blog.csdn.net/zhouyong0/article/details/6427211 数据结构(LinkedList是双向循环链表) 1. 构造方法 /**      * Constructs an empty list.//构造一个空的列表      */ public LinkedList() {         header.next = header.previous = header; } private transient Entry<E> header = new Entry<E>(null, null, null); ...
http://student.zjzk.cn/course_ware/data_structure/web/chazhao/chazhao9.2.2.1.htm 1、二分查找(Binary Search)      二分查找又称折半查找,它是一种效率较高的查找方法。      二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要 ...
Global site tag (gtag.js) - Google Analytics