摘要:
原文出处:http://blog.csdn.net/zhangzhida163/article/details/7225005itemclick(Ext.view.View this, Ext.data.Model record, HTMLElement item, Number index, Ex... 阅读全文
摘要:
基本排序:归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 1 public static void main(String[] args){ 2 int a[] = ... 阅读全文
摘要:
1 public static void main(String[] args){ 2 int a[] = {34, 8, 64, 51, 32, 21}; 3 selectSort(a); 4 for (int i = 0; i a[j]) {1... 阅读全文
摘要:
1 public static void main(String[] args){ 2 int a[] = {34, 8, 64, 51, 32, 21}; 3 bubbleSort(a); 4 for (int i = 0; i a[j+1]) ... 阅读全文
摘要:
基本思想:算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的下标相差d.对每组中全部元素进行直接插入排序,然后再用一个较小的增量(d/2)对它进行分组,在每组中再进行直接插入排序。当增量减到1时,进行直接插入排序后,排序完成。 1 public static v... 阅读全文
摘要:
插入排序有N-1趟排序组成,对于p=1到N-1趟,插入排序必须保证位置0到p上的元素为已排序状态。 1 public static void main(String[] args){ 2 int a[] = {34, 8, 64, 51, 32, 21}; 3 ins... 阅读全文
摘要:
Strings="Hello";s=s+"world!";这两行代码执行后,原始的String对象中的内容到底变了没有?没有。因为String被设计成不可变(immutable)类,所以它的所有对象都是不可变对象。在这段代码中,s原先指向一个String对象,内容是"Hello",然后我们对s进行了... 阅读全文
摘要:
散列表ADT即Hash Table是一种以常数平均时间进行插入、删除和查找的技术。HashMap、HashTable、HashSet,所以涉及到使用Hash值进行优化存储的地方,都会用到HashCode。HashCode是Key,这种计算为提高计算的性能。想想看,一般来说,数组算是比较快的集合类了吧... 阅读全文