DataStructureandAlgorithm

学习数据结构和算法相关基本概念

algorithm——

算法研究——

Dijkstra

对非负值赋权有向图求最短路径

DisjSets

union/find集合操作

Gcd

求解给定2个正整数的最大公约数

HeapSort

堆排序，时间界O(NlogN)

InsertionSort

插入排序，时间界O(N2)

MaxSubSum

求解给定（可能是负值）的整数A1,A2,A3...An的具有最大和的子序列，同时给出数组下标和最大值

MergeSortRecursion

归并排序，时间界O(NlogN)

Pow

计算某个数的幂（减少乘法使用次数，提高运行速度）

QuickSort

快速排序，平均时间界O(NlogN),最坏时间界O(N2)

ShellSort

希尔排序，时间界Θ(N2)，如果使用{1,5,19,41,109，...}这样的精心构造的增量序列，时间界能达到O(N7/6)，基本达到线性

TopSort

对有向无环图进行拓扑排序

UniversalHash

卡特-韦格曼绝招，给出一个通用散列函数，实现散列函数冲突概率至多是1/M

dataStructure——

数据结构研究——

AvlTree

AVL树,自带平衡条件的二叉查找树

BinaryHeap

二叉堆，一种优先队列的实现

CriticalPath

关键路径分析

Junit4使用——

GcdTest