Data Structures and Algorithms in Java

该项目主要是使用Java实现常见的数据结构和算法。

线性数据结构

LinkedList
Stack
Queue

非线性数据结构

优先级队列
二叉树
图

Sort

插入排序
选择排序
希尔排序
冒泡排序
归并排序
快速排序
堆排序
计数排序
桶排序
基数排序

Search

二分查找
二叉搜索树
红黑树
Hash
B-树

Graph

无向图
有向图

##String

模式匹配
Trie
正则表达式

dynamic programming

背包问题
钢条切割
最长公共子序列
股票问题
找零钱问题
Integer Break
Unique Path
最大子数组
Perfect Squares