算法
读源码的boy
这个作者很懒,什么都没留下…
展开
-
JavaScript版本压缩前缀树
压缩Trie的性质和优势: 与标准Trie比较,压缩Trie的结点数与串的个数成正比了,而不是与串的总长度成正比```javascriptclass TrieTree{ constructor(str,tail) { this.val = str; this.tail = tail; this.child = new Array(26).fill(null); }}class CompreeTrieTree{ construc...原创 2021-11-23 20:07:48 · 569 阅读 · 0 评论 -
大顶堆,小顶堆代码实现
只贴出代码参考,原理百度有很多讲解大顶堆 public class LargeHeap { public static void sort(Comparable[] a){ for (int i = a.length/2-1; i >=0 ; i--) { adjustHeap(a,i,a.length-1); ...原创 2018-11-24 21:02:33 · 678 阅读 · 0 评论 -
快速排序,递归版,非递归版,三向快速排序
递归版public class Quick { private static final int carry = 15; public static void sort(Comparable[] a){ quick(a,0,a.length-1); } public static void quick(Comparable[] a,int ...原创 2018-11-24 21:20:11 · 110 阅读 · 0 评论 -
归并排序:自顶向下(分治法),自底向上
public class MergeSort { public static Comparable[] aux; /*50长度以下的数组 */ public static int carry=50; //不借助辅存版本 public static void merge(Comparable[] a,Comparable[] dst,int lo,in...原创 2018-11-24 21:25:24 · 893 阅读 · 0 评论 -
希尔排序
public class Shell { public static void sort(Comparable[] a){ int N=a.length; int h=1; while (h<N/3) h=3*h+1; while (h>=1){ for (int i...原创 2018-11-24 21:26:29 · 76 阅读 · 0 评论