guangmingfupin的专栏

package day01;public class selectSort { public static void select(int b[]) { int i,j,k; for(i=0;i<b.length-1;i++) { for(j=i+1;j<b.length;j++)//对选择排序而言，随着趟数的增加，最左边是逐渐排好序的，在下一趟排序时

package arrays;public class HalfSerch { /* * 1，要查找的数据源必须采用顺序存储方式，比如数组的形式 2，要查找的数据必须按照关键字排序，必有序 */ //折半查找也叫二半查找，该方法查找的条件必须是：查找的数组必须是有序的。 public static int halfSerch(int[] arr,int key

package quicksort;public class QuickSortTest { public void quickSort2(int[] a,int left,int right) { int key=a[left]; if(left<right) { int i=left,j=right; while(i<j) { while(i

package quicksort;public class QStest { public int partition(int[] a,int low,int high) //分割数组找到基准数的位置 { int key=a[low],i=low,j=high; while(i<j) //当i==j时，说明找到基准数的位置 { w

package insertsort;public class InsertSort { public static void insert(int[] a) { for(int i=0;i<a.length;i++) { int temp=a[i]; for(int j=i;j>0 && a[j-1]>temp;j--) //注:j=i而不能是j=i+1,不然就拋异

package mergesort;import java.util.Arrays;public class MergeSort2 { private int[] arrays; private static int count=0; public void partation(int low,int high) //对数组进行分的方法 { if(high-low<=1)

package dingyi_queue;import java.util.NoSuchElementException;public class Queue { protected Object[] data; protected int size,head,tail; public Queue() { final int LENGTH=4; da

package linkedlist_stack;import java.util.LinkedList;public class Link_stack {//栈的特点:先进后出，只能从栈顶取元素或删除元素 private LinkedList lstack; public Link_stack() { lstack=new LinkedList(); }

package linkedlist_queue;import java.util.Iterator;import java.util.LinkedList;public class Link_queue {//队列的性质:先进先出，队列是从尾部插入的，删除是从头部删除的 private LinkedList lqueue; public Link_queue()

package hannota;import java.io.BufferedReader;import java.io.InputStreamReader;import zhuanghuan.Demo01;public class Hannota {//orign:表示原始塔，destination:表示目的塔，temporary:表示临时塔，即辅助塔 pri

public double find_list(int key) //按关键字查找 { Link current=first; System.out.println("current:"+current.ddata); while(current.idata!=key) { if(current.next==null) return 0;

package singlelist_imp;public class Link { public int idata; public double ddata; public Link next; //链表指针 public Link(int idata,double ddata) //在构造函数中不用初始化first，因为当它被创建时fir

插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。    　本节介绍两种插入排序方法：直接插入排序和希尔排序。直接插入排序基本思想1．直接插入排序的基本思想 直接插入排序（Straight Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有

package day01;public class bufferSort {//对冒泡排序而言，最右端是逐渐排好序的，因此在下一趟排序时就不用再比较了 public static void bsort(int[] arr) { for(int i=0;i<arr.length-1;i++) { for(int j=0;j<arr.length-i-1;j+

//首先创建一个Person类package test03;public class Person { private String lastname; //即姓什么 private String firstname; private int age; public Person(String lastname,String firstname,int

package test02;public class Hightarray_create { private int[] array; private int nitem; public Hightarray_create(int size) //在构造函数中创建一个数组 { array=new int[size]; n

package chuan;public class MaxSubstring {//获取两个字符串中最大相同子串。/** * 思路：1、将短的那个子串按照长度递减的方式获取到。 * 2、用长串去判断是否包含每次获取到的子串，若包含则就找到最大相同子串 * @param s1 * @param s2 * @return max substring */ publi