- 博客(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
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人