DataStructures

java数据结构和算法练习题 简单小案例 其中的算法速度测试在不同电脑中会不一样（仅做参考） 注释中的时间是本人电脑测试时间

目录

1.稀疏数组

2.链表

   2.1单链表

   2.2双向链表

   2.3约瑟夫问题

3.栈

   3.1数组实现栈

   3.2链表实现栈

   3.3简易计算器

   3.4逆波兰表达式

4.递归

   4.1八皇后问题

   4.2简易迷宫找路问题

5.排序算法

   5.1冒泡排序

   5.2选择排序

   5.3插入排序

   5.4希尔排序

   5.5快速排序

   5.6归并排序

6.查找算法

   6.1线性查找

   6.1二分查找

   6.1插值查找

7.树

   7.1二叉树

   7.2顺序二叉树

   7.3线索化二叉树

   7.4堆排序

   7.5赫夫曼树

   7.6赫夫编码解码

   7.7二叉排序树

   7.7二叉排序平衡(AVL)树

8.图

   8.1图的广度优先和广度优先遍历算法

9.十大经典算法

   9.1不递归的二分查找算法

   9.2分治算法(汉诺塔的实现)

   9.3动态规划算法(背包问题)

   9.4.1字符串暴力匹配

   9.4.2KMP字符串匹配

   9.5贪心算法

   9.6普利姆最小路径规划算法

   9.7克鲁斯卡尔算法解决公交站问题

   9.8迪杰斯特拉解决最小路径问题

   9.9弗洛伊德算法解决最小路径问题

   9.10骑士周游算法+贪心算法优化