|
摘要：
六 归并排序算法思想是每次把待排序列分成两部分，分别对这两部分递归地用归并排序，完成后把这两个子部分合并成一个序列。归并排序借助一个全局性临时数组来方便对子序列的归并，该算法核心在于归并。packagealgorithms;importjava.lang.reflect.Array;/***@authoryovn**/publicclassMergeSorter<EextendsComparable<E>>extendsSorter<E>{/*(non-Javadoc)*@seealgorithms.Sorter#sort(E[],int,int)*/@Su 阅读全文
摘要：
为了便于管理，先引入个基础类：packagealgorithms;/***@authoryovn**/publicabstractclassSorter<EextendsComparable<E>>{publicabstractvoidsort(E[]array,intfrom,intlen);publicfinalvoidsort(E[]array){sort(array,0,array.length);}protectedfinalvoidswap(E[]array,intfrom,intto){Etmp=array[from];array[from]=array[ 阅读全文
摘要：
public class HorseDan { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub // 100 horses, 100 dan // big horse 3, mid 2, small 1/2 int totalWays = 0; for (int i=1; i<33; i++) { for (int j=1; j<50; j++) { int k = 100 - i - j; if (k%2 == 0... 阅读全文
摘要：
（原本准备把内存模型单独放到某一篇文章的某个章节里面讲解，后来查阅了国外很多文档才发现其实JVM内存模型的内容还蛮多的，所以直接作为一个章节的基础知识来讲解，可能该章节概念的东西比较多。一个开发Java的开发者，一旦了解了JVM内存模型就能够更加深入地了解该语言的语言特性，可能这个章节更多的是概念，没有太多代码实例，所以希望读者谅解，有什么笔误来Email告知：silentbalanceyh@126.com，本文尽量涵盖所有Java语言可以碰到的和内存相关的内容，同样也会提到一些和内存相关的计算机语言的一些知识，为草案。因为平时开发的时候没有特殊情况不会进行内存管理，所以有可能有笔误的地方比较 阅读全文
摘要：
/* javac SelectSort.java* java SelectSort 5 3 4 2 1 9 8 7 6* * */public class SelectSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int arr[] = new int[args.length]; for (int i=0; i<args.length; i++) { arr[i] = Integer.parseInt(args[i])... 阅读全文
|
