随笔分类 -  算法

摘要：1 public class HuiWenShu { 2 3 /** 4 * @author hanxin 5 * 标题：判断一个数是不是回文数 6 * 回文数例子：1，123321，232等等 7 */ 8 public static void main(String[] args) { 9 // TODO Auto-generated method stub10 HuiWenShu hws=new HuiWenShu();11 System.out.println(hws.isHui... 阅读全文

摘要：1 public class PrimNumber { 2 3 /** 4 * @author hanxin 5 * 标题：判断一个数是不是素数 6 * 素数（质数）定义：大于1的自然数，除了1和本身没有其他约数的数（或者说只能被1和本身整除） 7 */ 8 public static void main(String[] args) { 9 // TODO Auto-generated method stub10 PrimNumber p=new PrimNumber();11 Sys... 阅读全文

摘要：1 public class Recursive { 2 3 /** 4 * @author hanxin 5 * 标题：实现几个递归函数【阶乘函数、Fibonacci、Ackerman】 6 * 参考：http://wenwen.soso.com/z/q364050302.htm【注：资料引用只是标明出处，具体是不是这样，hanxin我也不了解】 7 * 网友A问： 所有递归问题都可以用循环来解决吗？ 8 * 网友B答：... 9 * 网友C答： 递归调用是函数自己调用自己，具体过程中，编译器帮我们做了很多中间变量保存和... 阅读全文

摘要：1 /** 2 * 3 * @author hanxin 4 * 标题：将两个已排好序的数组，合并成一个新的排好序的数组 5 * 6 */ 7 public class Merge { 8 9 /**10 * @param args11 */12 public static void main(String[] args) {13 // TODO Auto-generated method stub14 ArrayList C=mergeAB(A, B);15 System.out.printl... 阅读全文

摘要：1 /** 2 * 3 * @author hanxin 4 * 标题：实现C=A并B 5 */ 6 7 public class Union 8 { 9 public static int[] A={3,5,20,8,11,2,6};//数组A10 public static int[] B={2,6,8,9,11,15,5,20,44};//数组B11 public static ArrayList union(int[] A,int [] B)12 {13 ArrayList C=new ArrayList();14 ... 阅读全文

摘要：1 package jgf.hmw.paixu; 2 3 public class Sort_Insert { 4 5 /** 6 * @author hanxin 7 * 标题：插入排序算法 8 */ 9 //待插入数组10 public static int [] array={4,2,5,8,3,7,1,9,6};11 //插入排序算法12 public static int [] inSort(int [] darray)13 {14 if(darray[0]>darray[1])//处... 阅读全文

摘要：1 public class Sort_Select { 2 3 /** 4 *@author hanxin 5 *标题：选择排序算法 6 */ 7 //待排序数组 8 public static int[] array={12,32,34,21,32,56,3,1,3,8}; 9 10 public static int[] sort(int [] array)11 {12 int max;//记录每次循环时获取的数组元素的最大值，第一次循环时获得的是数组最大元素，第二次是第二大元素13 ... 阅读全文

摘要：1 /** 2 * @author hanxin 3 * 标题：冒泡排序算法 4 */ 5 public class Sort_Bubble { 6 7 //待排序的数组 8 public static int[] array={1,4,23,54,2,65,21,123,12,34}; 9 //排序算法 从大到小10 public static int[] sortDown(int[] array)11 {12 13 for(int i=array.length-1;i>=1;i--)14 ... 阅读全文