liyajuan521的专栏

import java.util.ArrayList;import java.util.List;/* * 全排列算法 * 2013-13-29 * By YananLee * 算法思想：利用递归思想对数组进行操作 */public class FullPerm { /* *lst 要进行全排列的数组 *r 表示数组中第r之前的已经排好序，初始时为0，即所有位置都

/* * 最长子序列 */public class LCS {int [][]c;public static void main(String[]args){String str1="ABCBDAB";String str2="BDCABA";LCS lcs=new LCS();char[][]b=lcs.getLCS(str1, str2);l

public class BubbleSort { ///冒泡排序思想： //将待排序数组分为无序和有序，不断交换较大的元素 //从n开始向后，有序的在后面，由后向前扩展 // 依次筛选出最大值，次大值，。。 public int []bubbleSort(int []arr) { System.out.println("--------------"+arr.length);

public class PatternMatch { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub PatternMatch pm=new PatternMatch(); String s="ababcabc

public class InsertSort { //直接插入排序的思想 /* *每次都将一个数据插入到前面已经排序好的序列中去 *最坏的情况是：序列是从大到小的而要求的是从小到大的序列 * 最好的情况是： * 平均效率是: */ ///private T[]arr;//待排序数组 public int[] directInsertSort(int[] arr

/* * 最长公共子串 * Longest Common SubString * */public class LCSS { String str1,str2; String sub; LCSS(String str1,String str2){ this.str1=str1; this.str2=str2; } public static

import java.util.ArrayList;import java.util.HashMap;import java.util.Hashtable;import java.util.Iterator;import java.util.LinkedList;import java.util.Vector;public class Dijkstra { int[][