
Algorithm:EveryTry
文章平均质量分 78
ssd1daan
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
InsertionSort
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--;原创 2014-08-19 22:39:03 · 404 阅读 · 0 评论 -
冒泡排序 与 双向冒泡排序
冒泡排序用last标记原创 2014-08-21 16:30:30 · 433 阅读 · 0 评论 -
MergeSort
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];原创 2014-08-20 22:40:48 · 430 阅读 · 0 评论 -
堆排序
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) {原创 2014-08-29 01:22:19 · 348 阅读 · 0 评论 -
二叉树的先序遍历、中序遍历、后续遍历和二叉树还原
树结构public class Tree { public char element; public Tree left; public Tree right;}原创 2014-08-29 15:37:04 · 568 阅读 · 0 评论 -
KMP算法
对以上匹配 每次失配i++ 明知下次失配仍是i++;KMP的失配移动距离:kmp则先统计 匹配模式“p” 非前缀部分相对于前缀 的最大重复度,如: p =“ABCABD” 重复串有AB,则第四个字母A重复最大长度为1,第五个字母B 因为重复串AB 而最大重复长度为2.这样做的好处是 当 模式串失配时可以根据 失配前的字符 是否重复来选择 i 移动的位数;而具体到如何计算出移动的位数 则与 失陪前字符 的最大重复长度 有关;原创 2014-08-18 15:06:46 · 431 阅读 · 0 评论