![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
守望幸福者
这个作者很懒,什么都没留下…
展开
-
常见的几种排序算法实现
排序插入排序(简单)主要思想是从下标为1的位置开始向后走,每次插入到目标位置 public static <AnyType extends Comparable<? super AnyType>> void insertionSort(AnyType[] a){ int k; for (int i = 1; i < a.leng...原创 2019-03-18 21:26:00 · 485 阅读 · 0 评论 -
表、栈和队列-Java的实现
数据结构与算法分析表、栈、队列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(...原创 2019-03-18 21:59:09 · 1224 阅读 · 0 评论 -
数据结构与算法分析---散列
散列1. 散列函数如果输入的关键字是整数,则一般合理的方法就是直接返回 Key mod Tablesize。散列的函数的选择需要仔细考虑。通常保证表的大小是素数,当输入的关键字是随机数字时,散列函数不仅计算起来简单而且关键字的分配也很均匀。通常,关键字是字符串一种选择方法是把字符串的ASCII码(或 Unicode码)值加起来。public static int hash(String...原创 2019-03-18 22:01:23 · 294 阅读 · 0 评论 -
数据结构与算法分析---树Java实现
树树的定义(递归方式)树的实现class TreeNode{ Object element; TreeNode firstChild; TreeNode nextSibling;}树的遍历先序遍历(preorder travelsal)设我们想要列出目录中所有文件的名字。输出格式将是:深度为 did_idi 的文件将被 did_idi 次跳格(ta...原创 2019-03-18 22:13:45 · 280 阅读 · 0 评论 -
数据结构与算法---优先队列-堆-Java
优先队列(堆)二叉堆堆序性质让操作快速执行的性质是堆序性质,由于我们想要快速找出最小元,因此最小元应该在根上。我们考虑任意子树也应该是一个堆,那么任意节点就应该小于它的所有后裔。结构性质堆是一棵完全填满的二叉树,有可能的例外是在底层,底层上的元素从左到右填入,这样的树成为完全二叉树。一个重要的发现,因为完全二叉树这么有规律,所以它可以用一个数组表示而不需要用链。该数组有一个位置0:...原创 2019-03-19 19:17:20 · 199 阅读 · 0 评论