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

JMH使用——

图形相似算法 picture.similarity.ShapeAlgorithm 基于形状判断 可以另外基于颜色、纹理 参考：https://github.com/mengyue0722/CBIR-Content-Based-Image-Retrieval- 另外这个算法也不错，不过不能单独基于形状判断，在对比诸如散点图这种不太好 https://github.com/HongZhaoHua/jstarcraft-dip#%E4%BB%8B%E7%BB%8D 轨迹相似度算法，但是没仔细看 https://github.com/qzq2514/SystemOfTrace