算法和数据结构的Java实践

项目介绍

• 本项目通过收集、分解各大厂的常见笔面试题，追本溯源至数据结构和算法的底层实现原理，知其然知其所以然，欢迎更多志同道合的朋友加入算法开源项目:AlgorithmPractice（欢迎提issue和pull request）。
• 本项目主要包括四个部分，分别是：算法、数据结构、设计模式、以及上述三个部分的单元测试，项目简图如图1-1所示：

阅读建议

• 首先，你可以通过我的 思维导图,对项目整体架构有个了解,
• 然后，可以跳转到我的 博客 查看设计思路和实现细节,
• 最后，通过跳转至我的 gitee 查看具体的实现代码.

目前的代码量

特色合集

• 常见动态规划的解题思路及Java实现
• 11种常见设计模式的简单Demo实现
• 最长递增子序列的六种解法
• 最热笔试题：利用滑动窗口来解决字符串匹配
• 13道字符串笔试题及答案，总有一道你面试会遇上
• 数据结构基础：堆栈队列、二叉树、链表、内部排序

具体的项目目录结构

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

• 综合解法题

  • 背包问题
    • 动态规划、分支限界法(回溯法、剪枝法)、贪心算法
    • 背包问题解决公司零食采购（贪心+冒泡+动态） 和 测试案例
  • 合唱团问题
    • 动态规划、回溯法 和 测试案例
  • 最短路径
    • 回溯法、贪心算法 和 测试案例
  • 最长递增子序列
    • 暴力法、动态规划法、分治法、字符串对比法、分支限界法、扑克法 和 测试案例

• 动态规划专题

  • 最大正方形
    • 暴力法、动态规划、动态规划优化 和 测试案例
  • 最长公共子序列
    • 动态规划、动态规划优化 和 测试案例
  • 最大子段和
    • 动态规划、分治法 和 测试案例
  • 回文串
    • 添加构造回文串、删除构造回文串、回文串判定、回文串判定优化 和 测试案例
  • 其他
    • 交换零钱、斐不拉楔数列、矩形的最小路径和、三角形的最小路径和、打家劫舍 和 测试案例
    • 编辑距离、数字的最大乘积、字符组成判断 和 测试案例

• 回溯专题

  • 最佳调度问题 和 测试案例
  • 字符串全排列 和 测试案例

• 贪心专题

  • 无重叠区间 和 测试案例
  • 迪杰斯特拉算法

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

• 图专题

  • BellmanFord.java
  • Floyd.java
  • graphApply
  • graphConnection
  • mst
  • shortestPath

• 字符串和数组专题

  • 数组专题
    • 计算bit位、奇数左边偶数右边、大小写互换、左小右大的数 和 测试案例
    • 双指针问题 和 测试案例
    • 异或问题
    • 查找数值 和 测试案例
    • 大整数乘法、根据身高重建队列、顺时针打印螺旋矩阵、前缀和/差分数组、盛水问题、矩阵相乘、找出重复数组中不重复的个数、杨辉三角 和 测试案例
  • 哈希专题
  • 链表专题
    • 单链表的插入、删除、查找、相等 和 测试案例
    • 链表的反转有多少种方式
    • 有环链表和相交链表、环入口判读 和 测试案例
    • 双向链表的插入、删除、查找、相等 和 测试案例
    • Redis底层数据结构：跳表的实现
  • 序列和字符串题目集锦
    • 人民币大小写转换、最小循环的字符串、IP地址转化、反转字符串 和 测试案例
    • 滑动窗口：找所有字母异位词、最长无重复子串、最小覆盖子串、子串检测、字符串预处理法、序列匹配 和 测试案例
  • 字符串匹配专题
    • 五大经典字符串匹配算法的Java代码实现
      • BF、BM、RK、KMP、Sunday

• 排序专题

  • 外部排序
  • 内部排序
    • 十大经典内部排序算法的设计思路及应用
      • 冒泡、堆排、插入、选择、桶排、
      • 计数、归并、基数、希尔、快排及其改进
    • 链表的插入排序、指定区间的插入排序 和 测试案例

• 堆栈队列

  • 返回最小的第K个值、返回最小的K个值、找出第k大的素数、优先队列 和 测试案例
  • 链队、数组队、用栈实现队 和 测试案例
  • 链栈、数组栈、最小栈、最小栈优化、计算器的实现、括号匹配问题、队列实现栈 和 测试案例

• 树

  • 二叉树
    • 二叉树的序列化和反序列化
      • 二叉树按层(S形、先序、中序、后序)遍历 ==输出==
      • 数组按层(先序、中序、后序)遍历、前序和中序序列(后序和中序) ==构造==成一个二叉树
      • 二叉树转链表
    • 最近公共祖先、二叉树中和为某值的节点路径 和 测试案例
    • 镜像二叉树(递归和非递归)、平衡二叉树判断、二叉树子树判读 和 测试案例
  • b树
  • 赫夫曼树 和 测试案例
  • 红黑树 和 测试案例

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

• Singleton 单例模式 和 测试案例
• Proxy 代理模式 和 测试案例
• Strategy 策略模式 和 测试案例
• Observer 观察者模式 和 测试案例
• Visitor 访问者模式 和 测试案例
• Factory 工厂模式 和 测试案例
• Delegate 委派模式 和 测试案例
• Prototype 原型模式 和 测试案例
• Template 模板模式 和 测试案例
• Adapter 适配器模式 和 测试案例
• Builder 构造器设计模式 和 测试案例

$\color{ff1f1f}至简尚善，有知仍无畏$