ssjjy的专栏

从问题出发，来学算法~      问题：找出字符串的编辑距离，即把一个字符串s1最少经过多少步操作变成字符串s2？                 操作有三种，添加一个字符，删除一个字符，修改一个字符。             分析：核心就是Function——edit（i,j），它表示字符串s1的长度为i的子串到字符串s2的长度为j的子串的编辑距离。

public class MergerSort { public int[] sort(int[] arrs){ if(arrs.length < 2){ return arrs; }// int mid = arrs.length % 2 == 0 ? arrs.length / 2 : (arrs.length - 1) / 2; int mid = arrs

public class ShellSort { private int[] a; public ShellSort(int[] a){ this.a = a; } public int[] getA() { return a; } public void shellSort() { for(int d = a.length/2;d>0;d/= 2)

public class HeapSort { private int[] a; public HeapSort(int[] a){ this.a = a; } public int[] getA() { return a; } public static void swap(int[] data, int i, int j) { if (i

如上图的二维数组，按照螺旋输出后 为 1

/** * 快速排序的第一种实现 * key为数组的第一个元素 * i,j分别从左右开始 */public class QuickSort1 { private int[] datas; public QuickSort1(int[] datas){ this.datas = datas; } public int[] getDatas() { return

点击打开链接