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