- 博客(5)
- 收藏
- 关注
原创 java排序算法
插入排序 /** * 插入排序:利用每次交换前0到p-1上的元素已经处于排过序的状态; * 第p趟,将位置p上元素向左移动,直到在前p+1个元素中找到正确的位置。 * * @param a * @param <T> */ public static <T extends Comparable<? super T>> void
2017-12-19 23:58:17
192
原创 数据结构——优先队列PriorityQueue
PriorityQueue 底层原理是二叉堆 继承AbstractQueue抽象类,实现Serializable接口 AbstractQueue继承AbstractCollection抽象类,实现Queue接口 AbstractCollection实现Collection接口 主要方法为offer(E e),peek(),poll() 源码分析offer(E e)——插入元素 public b
2017-12-11 23:50:21
304
原创 数据结构——二叉堆
数据结构——二叉堆 完全二叉树 高为h的完全二叉树有 2^h~2^(h+1)-1个节点,高为O(log N) insert——插入通过上滤实现,最好为O(1),最坏情况为O(log N),一次插入平均需要2.607次比较,因此平均一次插入上移1.607层 deleteMin——删除最小元通过下滤实现,,最坏情况为O(log N),平均时间为O(log N) decreaseKey——降低关键字的值,
2017-12-04 23:04:54
413
转载 为什么高效的学习,是每天学一个概念?
高品质的学习者,知道什么最值得学。 1 你的学习有效吗? ▼ 最近几天,你读了哪些文章? 记住了哪些? 哪些让你领悟更深刻? 哪些影响你的行动? 时间拉长到过去一年, 你的答案又是什么? 如果你不知道答案,请回答第二个问题 你的学习效率有多高? ▼
2017-11-24 23:09:55
316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人