razertory/java-code-lab

Java 实现的数据结构/算法以及计算机科学相关的代码和完整的 Junit 测试用例。

Java Code Lab

Java 实现的数据结构/算法以及计算机科学相关的代码和完整的 Junit 测试用例。

运行

项目根目录下

# 测试所有
> mvn test 

# 测试指定代码
> mvn test -Dtest=完整类名

例如
# 测试排序算法类
> mvn test -Dtest=org.razertory.javacodelab.sort.SortTest

目录

字符串

• Java 的字符串
• 最长公共前缀
• 无重复字符的最长子串

排序

• 冒泡排序
• 插入排序
• 插入排序优化版
• 归并排序
• 快速排序
• 选择排序
• 堆排序
• 第 K 大的数 快速排序法／堆排序法

链表

• 反转链表

栈

• 随时获取最小值的栈
• 栈实现队列

二叉树

• 二叉树基础 最大深度，最小深度
• 还原二叉树 已知先序，中序

图

• 矩阵表示法
• 临接表表示法
• 最小生成树 Prim
• 最短路径 Dijkstra

广度优先搜索

• 广度遍历二叉树
• 广度遍历图

深度优先搜索

• 深度遍历二叉树先序，中序，后序
• 深度度遍历图

回溯法

• N 皇后问题
• 无重复数组的全排列

动态规划

• 三种方式实现斐波那契递归，迭代，结果缓存
• 硬币找零问题
• 是否存在子集合

高级数据结构

• HashMap
• LRU 缓存

Java IO

• IO 客户端, IO服务端

Java 并发

• 按顺序打印

License

The MIT License (MIT)