ssd1daan的专栏

public static int[] insertionSort(int[] B) { int n = B.length; for (int i = 1; i < n; i++) { int temp = i; int j = i; while(j > 0 && temp < B[j-1]){ B[j] = B[j-1]; j--;

冒泡排序 用last标记

public class test { static int[] A = { 3, 10, 9, 8, 5, 6, 1, 2, 7, 4 }; public static void Merge(int[] B, int i1, int j1, int i2, int j2) { int n = j2 - i1 + 1; int[] temp = new int[n];

private void MAX_HEAPIFY(int[] B, int i, int length) { int largest = i; int left = 2 * i; int right = 2 * i + 1; //Q1 if (right = B[left]) { largest = right; } else if (left < length) {

树结构 public class Tree { public char element; public Tree left; public Tree right; }

对以上匹配 每次失配i++ 明知下次失配仍是i++； KMP的失配移动距离： kmp则先统计 匹配模式“p” 非前缀部分相对于前缀 的最大重复度， 如： p =“ABCABD” 重复串有AB，则第四个字母A重复最大长度为1，第五个字母B 因为重复串AB 而最大重复长度为2. 这样做的好处是 当 模式串失配时可以根据 失配前的字符 是否重复来选择 i 移动的位数； 而具体到如何计算出移动的位数 则与 失陪前字符 的最大重复长度 有关；