摘要：
1，内部排序 插入排序 直接插入排序 折半插入排序 希尔排序，缩小增量排序快速排序 冒泡排序选择排序 简单选择排序 堆排序-大根堆和小根堆归并排序基数排序 排序方法 平均时间 最坏情况 辅助存储 简单排序 O(n2) O(n2) O(1) 快速排序 O(nlog n) O(n2) O(log n) 阅读全文
posted @ 2016-01-28 20:13
lemon-now
阅读(97)
评论(0)
推荐(0)
摘要：
静态查找表 1，顺序查找 ASL = nP1 +(n-1)P2 +…+2Pn-1 +P; 2，有序表查找 3，折半查找 注意mid，low等下标的变换顺序 4，索引顺序表 动态查找表 1，二叉排序树 2，平衡二叉树、AVL树 3，B树 3.1，B树的相关定义： B树是一种平衡的多路查找树，它在文件系 阅读全文
posted @ 2016-01-28 20:10
lemon-now
阅读(285)
评论(0)
推荐(0)
摘要：
1，相关定义： 有向边也称为弧（Arc），<A,D>，A指向D，A是弧尾，D是弧头。 如果任意两个顶点之间都存在边，则称无向完全图/有向完全图，含有n个顶点的无向完全图/有向完全图有n*(n-1)*2……n*(n-1)条边。 带权图，又称网。 2，连通图 2.1 无向图： 如果对于图中任意两个顶点都 阅读全文
posted @ 2016-01-28 17:37
lemon-now
阅读(516)
评论(0)
推荐(0)
摘要：
参考文献：https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%8F%89%E6%A0%91 1，N0=N2+1 N = N0 + N1 + N2; N = E + 1; E = N1*1 + N2*2; -> N0 = N2 + 1; 2，满二叉树和完全二叉树 满二 阅读全文
posted @ 2016-01-28 16:53
lemon-now
阅读(298)
评论(0)
推荐(0)
摘要：
1，定义，last-in-first-out(LIFO) java.lang.Object java.util.AbstractCollection<E> java.util.AbstractList<E> java.util.Vector<E> java.util.Stack<E> public 阅读全文
posted @ 2016-01-28 15:03
lemon-now
阅读(443)
评论(0)
推荐(0)
摘要：
1，Collection和Collections Collection是提供给子类继承或实现的接口； Collections是提供一些静态方法的工具类。 2，接口Collection的结构，如下图（图片来源：http://www.programcreek.com/2009/02/the-interf 阅读全文
posted @ 2016-01-28 13:35
lemon-now
阅读(133)
评论(0)
推荐(0)
浙公网安备 33010602011771号