![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法实现
liyajuan521
善于编程 ,沉稳,自信 大方
展开
-
算法实现-->全排列问题
import java.util.ArrayList; import java.util.List; /* * 全排列算法 * 2013-13-29 * By YananLee * 算法思想:利用递归思想对数组进行操作 */ public class FullPerm { /* *lst 要进行全排列的数组 *r 表示数组中第r之前的已经排好序,初始时为0,即所有位置都原创 2015-03-15 10:56:26 · 391 阅读 · 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原创 2015-03-15 10:48:08 · 468 阅读 · 0 评论 -
算法实现-->冒泡排序
public class BubbleSort { ///冒泡排序思想: //将待排序数组分为无序和有序,不断交换较大的元素 //从n开始向后,有序的在后面,由后向前扩展 // 依次筛选出最大值,次大值,。。 public int []bubbleSort(int []arr) { System.out.println("--------------"+arr.length);原创 2015-03-15 11:01:02 · 393 阅读 · 0 评论 -
算法实现-->字符串匹配
public class PatternMatch { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub PatternMatch pm=new PatternMatch(); String s="ababcabc原创 2015-03-15 10:58:19 · 446 阅读 · 0 评论 -
算法实现-->插入排序
public class InsertSort { //直接插入排序的思想 /* *每次都将一个数据插入到前面已经排序好的序列中去 *最坏的情况是:序列是从大到小的而要求的是从小到大的序列 * 最好的情况是: * 平均效率是: */ ///private T[]arr;//待排序数组 public int[] directInsertSort(int[] arr原创 2015-03-15 11:01:55 · 360 阅读 · 0 评论 -
算法实现-->最长公共子串
/* * 最长公共子串 * Longest Common SubString * */ public class LCSS { String str1,str2; String sub; LCSS(String str1,String str2){ this.str1=str1; this.str2=str2; } public static原创 2015-03-15 10:51:13 · 674 阅读 · 0 评论 -
算法实现-->最短路径Dijksra
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[][原创 2015-03-15 11:01:04 · 803 阅读 · 0 评论