- 博客(5)
- 收藏
- 关注
RSS订阅原创 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转载 为什么高效的学习，是每天学一个概念？
高品质的学习者，知道什么最值得学。 1 你的学习有效吗？ ▼ 最近几天，你读了哪些文章？ 记住了哪些？ 哪些让你领悟更深刻？ 哪些影响你的行动？ 时间拉长到过去一年， 你的答案又是什么？ 如果你不知道答案，请回答第二个问题 你的学习效率有多高？ ▼
2017-11-24 23:09:55
316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人