算法与数据结构
不善言谈者
这个作者很懒,什么都没留下…
展开
-
希尔排序学习笔记
public class SortDemo2 { public static void main(String[] args) { int[] a = creatInt2(); shellSort(a); } // 正序 private static int[] creatInt() { int[] a = new int[1原创 2018-05-09 16:39:31 · 177 阅读 · 0 评论 -
布谷鸟散列的学习笔记1
布谷鸟散列接口: public interface HashFamily<E> { int getNumOfFunctions(); void generateNewFunctions(); int hash(E e, int which); } 布谷鸟散列的类的框架 public class CuckooHashTable<E>...原创 2018-05-03 16:04:30 · 544 阅读 · 0 评论 -
优先队列学习笔记1
public class BinaryHeap<E extends Comparable<T>, T> { private static final int DEFAULT_CAPACITY = 10; private int currentSize; private E[] array; // 扩大数组 private void...原创 2018-05-04 14:43:07 · 179 阅读 · 0 评论 -
优先队列之左式堆学习笔记
public class LeftisHeap<E extends Comparable<T>, T> { private Node<E> root; // 合并左式堆的驱动例程 private Node<E> merge(Node<E> n1, Node<E> n2) { if(n1==null) return n2; i原创 2018-05-05 15:40:48 · 199 阅读 · 0 评论 -
二项队列学习笔记
public class BinomialQueue<E extends Comparable<? super E>> { private static final int DEFAULT_TREE = 1; private int currentSize; private Node<E>[] theTree; // 扩展树 private void expand原创 2018-05-07 19:14:35 · 376 阅读 · 0 评论 -
插入排序学习笔记
public class SortDemo { public static void main(String[] args) { int[] a = creatInt2(); insertionSort(a); } // 正序 private static int[] creatInt() { int[] a = new in原创 2018-05-08 15:04:32 · 204 阅读 · 0 评论