Java编程 数据结构与算法 多线程并发

1. 数据结构

1. 下压栈（动态数组实现）
2. 下压栈 （链表实现）

2. 算法

排序

排序（选择、冒泡、插入、希尔、堆、归并、快排）

递归

1. 递归练习1，从键盘接收一个文件的路径，统计该文件的大小
2. 递归练习2 从键盘接收一个文件夹路径,删除该文件夹
3. 递归练习3 从键盘接收两个文件夹路径,把其中一个文件夹中(包含内容)拷贝到另一个文件夹中
4. 递归练习4 从键盘接收一个文件夹路径,把文件夹中的所有文件以及文件夹的名字按层级打印
5. 递归练习5 求出1000的阶乘尾部零的个数（递归）

动态规划

DFS深度优先搜索

1. 数组元素之和组合问题（回溯算法）

2. 数独-回溯算法

3. N皇后问题-回溯算法

BFS广度优先搜索

1. 最短单词路径

双指针窗口

1. Java实现查找最短匹配字符串（LeetCode最短窗口子字符串）
2. 最长字符串问题

其他问题

1. 字符串相乘

3. 多线程并发

4. 其他

1. 双重定时器
2. 贪心算法-给定总额N和不同的面值arr[]，找arr[]中面值能够组合从1到N所有值的最小数量
3. 01矩阵最大正方形面积、01矩阵最大矩形面积、直方图最大矩形面积