开源数据结构和算法实践(开源项目：AlgorithmPractice)

本文链接：https://blog.csdn.net/ljfirst/article/details/104446607

算法和数据结构的Java/Go实践

�项目介绍

本项目通过收集、分解各大厂的常见笔面试题，追本溯源至数据结构和算法的底层实现原理，采用Java和Go语言实现，配套测试数据和案例让代码更加准确。
算法项目开源地址:AlgorithmPractice（欢迎练手的同学提 issue 和 PR 以及 Star）。
本项目主要包括四个部分，分别是：算法、数据结构、设计模式、以及上述三个部分的单元测试，项目简图如图1-1所示：

图 1-1 AlgorithmPractice项目结构简图

�️阅读建议

本项目所有的测试案例已经迁移至腾讯云，需要从额外的conf配置文件中获取连接信息，否则无法全量测试，可以私聊获取PR的方式获取conf文件
阅读顺序
- 首先，你可以通过我的思维导图,对项目整体架构有个了解,
- 然后，可以跳转到我的博客查看设计思路和实现细节,
- 最后，通过跳转至我的 gitee 查看具体的实现代码.

代码统计

�Java语言入口

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-l1SAnoOV-1658686815583)(https://img.shields.io/badge/Java_Code_Num-571-brightgreen.svg)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MoD1Gv4U-1658686815584)(https://img.shields.io/badge/Java_Code_Line-34798-blue.svg)]

JavaVersion	Total	Algorithm	DataStructure	DesignPattern
Code/UT	328/ 243	95/ 71	197/ 162	36/ 10
CodeNum/TestNum	20499/ 14299	5858/ 4125	13677/ 9821	964/ 353

�go语言入口

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LDfREQ4A-1658686815585)(https://img.shields.io/badge/GO_Code_Num-66-brightgreen.svg)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DIAEMc7i-1658686815586)(https://img.shields.io/badge/GO_Code_Line-2096-blue.svg)]

GoVersion	Total	Algorithm	DataStructure	DesignPattern
Code/UT	34/ 32	2/ 3	31/ 28	1/ 1
CodeNum/TestNum	1439/ 657	64/ 57	1374/ 599	1/ 1

�特色合集

特色合集的代码接口在：Topic
动态规划
- 常见动态规划的解题思路及Java实现
- 零钱交换及其延伸问题的讨论
设计模式
- 11种常见设计模式的简单Demo实现
字符串
数据结构基础：

�具体的项目目录结构

� $\color{7f1A8A}Algorithm/算法专题$

回溯专题
综合解法题
- 背包问题 (backpack)
  - 动态规划、分支限界法(回溯法、剪枝法)、贪心算法
  - 背包问题解决公司零食采购（贪心+冒泡+动态）和测试案例
- 最长递增子序列 (LIS)
  - 暴力法、动态规划法、分治法、字符串对比法、分支限界法、扑克法和测试案例
- 最佳调度问题 (optimalSchedule)
  - 分支限界、动态、贪心和测试案例
- 最短路径 (shortestDeliveryPath)
  - 回溯法、贪心算法和测试案例
- 子段和/积问题 (sumofSubSequence)
  - 最大间隔乘积
    - 合唱团问题 动态规划、回溯法和测试案例
    - 打家劫舍2
  - 最大子段乘积(连续)
  - 最大间隔和：打家劫舍
  - 最大子段和(连续)
  - 数字的最大乘积(剪绳子问题)
动态规划专题
- 最大正方形
  - 暴力法、动态规划、动态规划优化和测试案例
- 最长公共子序列
  - 动态规划、动态规划优化和测试案例
- 最大子段和
  - 动态规划、分治法和测试案例
- 回文串
  - 添加构造回文串、删除构造回文串、回文串判定、回文串判定优化和测试案例
- 其他
  - 交换零钱、斐不拉楔数列、矩形的最小路径和、三角形的最小路径和、打家劫舍和测试案例
  - 编辑距离、数字的最大乘积、字符组成判断和测试案例
贪心专题
- 无重叠区间和测试案例
- 迪杰斯特拉算法
数学专题
- 大整数乘法、计算bit位、吸血鬼数字、水仙花数、平方根和测试案例

� $\color{7f1A8A}DataStructure /数据结构专题$

数组和链表
- 数组应用
  - 前缀和/差分数组、盛水问题、字符扩展、细菌扩展、数独、大小写互换和测试案例
- 数组操作
  - 根据身高重建队列、查找给定值的数组区间、寻找极值、左小右大的数、矩阵相乘、贪吃蛇、买卖股票的最佳时机、杨辉三角和测试案例
- 数组变换
  - 顺时针打印螺旋矩阵、旋转数组的最小值、奇数左边偶数右边、反转字符串和测试案例
- 双指针问题
  - 两数之和、三数之和、找出重复数组中不重复的个数、去除指定元素和测试案例
- 查找值
  - 返回数组的最值、矩阵中找值和测试案例
- 哈希专题
  - LFU和LRU 和测试案例
- 链表
- 异或操作
  - 异或问题
图专题
- 图的应用
  - CMG
- 图连接
  - 并查集及优化
- 最小生成树
  - 克鲁斯卡尔算法
  - 普瑞姆算法
- 单源最短路径
  - 狄杰斯特拉算法
- 多源最短路径
  - 弗洛伊德
  - 贝尔曼福德
字符串和序列
- 滑动窗口
  - 找所有字母异位词、最长无重复子串、最小覆盖子串、最小覆盖字串1、子串检测、字符串预处理法、序列匹配和测试案例
- 序列和字符串
  - 人民币大小写转换、最小循环的字符串、IP地址转化和测试案例
- 字符串匹配专题
  - 五大经典字符串匹配算法的Java代码实现（BF、BM、RK、KMP、Sunday）
排序专题
- 外部排序
- 内部排序
  - 十大经典内部排序算法的设计思路及应用
    - 冒泡、堆排、插入、选择、桶排
    - 计数、归并、基数、希尔、快排及其改进
  - 链表的插入排序、指定区间的插入排序和测试案例
堆栈队列
树

� $\color{7f1A8A}Design Pattern /设计模式专题$

Tips

全文搜一下关键词可能会有助于更好的使用
- tips：解决题目问题需要思考到的点
- attention：做题目时经常会忽略的一些细节【注意事项/边界条件】
- grammar：表示Java语法的一些用法，方便快捷的找出最佳用法
如何便捷地进行测试
- 每个类都加上了UTFactory的测试用法
- test()方法：调用了UTFactory的FullTest，表示验证功能，用于全量测试，调试时会连接一台有测试案例的数据库，并对所有测试案例进行测试，可能会出现下列情况：
  - 缺少测试案例
    - 解决方法：调用insert方法进行数据补充
  - 方法没有执行
    - 解决方法：定位没有执行的原因
  - 输入输出的数据格式获取/转换错误
    - 解决方法：定位数据格式获取/转换错误的原因
double_track()方法：调用了UTFactory的DoubleTrackTest，表示调试功能，用于复现错误测试案例，使用时需要手动粘贴FullTest运行时的的报错的input和output即可，方便进行断点调试