qq_37976565的博客

排序插入排序（简单）主要思想是从下标为1的位置开始向后走，每次插入到目标位置 public static <AnyType extends Comparable<? super AnyType>> void insertionSort(AnyType[] a){ int k; for (int i = 1; i < a.leng...

数据结构与算法分析表、栈、队列List接口、ArrayList类和LinkedList类1.1 List接口继承Collection接口public interface List<E> extends Collection<E>{ E get(int index); E set(int index,E newval); void add(...

散列1. 散列函数如果输入的关键字是整数，则一般合理的方法就是直接返回 Key mod Tablesize。散列的函数的选择需要仔细考虑。通常保证表的大小是素数，当输入的关键字是随机数字时，散列函数不仅计算起来简单而且关键字的分配也很均匀。通常，关键字是字符串一种选择方法是把字符串的ASCII码（或 Unicode码）值加起来。public static int hash(String...

树树的定义（递归方式）树的实现class TreeNode{ Object element; TreeNode firstChild; TreeNode nextSibling;}树的遍历先序遍历（preorder travelsal)设我们想要列出目录中所有文件的名字。输出格式将是：深度为 did_idi​ 的文件将被 did_idi​ 次跳格（ta...

优先队列（堆）二叉堆堆序性质让操作快速执行的性质是堆序性质，由于我们想要快速找出最小元，因此最小元应该在根上。我们考虑任意子树也应该是一个堆，那么任意节点就应该小于它的所有后裔。结构性质堆是一棵完全填满的二叉树，有可能的例外是在底层，底层上的元素从左到右填入，这样的树成为完全二叉树。一个重要的发现，因为完全二叉树这么有规律，所以它可以用一个数组表示而不需要用链。该数组有一个位置0：...