# algorithm_topic

**Repository Path**: ljx_/algorithm_topic

## Basic Information

- **Project Name**: algorithm_topic
- **Description**: 算法题库
- **Primary Language**: Java
- **License**: Apache-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2021-08-14
- **Last Updated**: 2023-11-01

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 算法学习笔记

1. 基础算法

   - [三分查找](./doc/学习笔记/0.基础算法/01_三分查找.md)

2. 数学

   - 01_数论
     - [01_筛法](./doc/学习笔记/1.数学/01_数论/01_筛法.md)
     - [02_同余定理](./doc/学习笔记/1.数学/01_数论/02_同余定理.md)
     - [03_乘法逆元](./doc/学习笔记/1.数学/01_数论/03_乘法逆元.md)
     - [04_整数分块](./doc/学习笔记/1.数学/01_数论/04_整数分块.md)
     - [05_分解质因数](./doc/学习笔记/1.数学/01_数论/05_分解质因数.md)
     - [06_欧拉函数](./doc/学习笔记/1.数学/01_数论/06_欧拉函数.md)
   - 02_组合数学
     - [00_技巧&模版](./doc/学习笔记/1.数学/02_组合数学/00_技巧&模板.md)
     - [01_排列组合](./doc/学习笔记/1.数学/02_组合数学/01_排列组合.md)
     - [02_容斥原理](./doc/学习笔记/1.数学/02_组合数学/02_容斥原理.md)
     - [03_隔板法](./doc/学习笔记/1.数学/02_组合数学/03_隔板法.md)
     - [04_多重集排列组合数](./doc/学习笔记/1.数学/02_组合数学/04_多重集排列组合数.md)
     - [05_错位排列](./doc/学习笔记/1.数学/02_组合数学/05_错位排列.md)
     - [06_二项式反演](./doc/学习笔记/1.数学/02_组合数学/06_二项式反演.md)

3. 动态规划

   - [0_目录](./doc/学习笔记/2.动态规划/1_index.md)

   - 1_基础DP

     - [0_基础DP](./doc/学习笔记/2.动态规划/1.基本DP/0_基本DP.md)

     - [1_递推DP](./doc/学习笔记/2.动态规划/1.基本DP/1_递推DP.md)

     - [2_LIS_最长递增子序列](./doc/学习笔记/2.动态规划/1.基本DP/2_LIS_最长递增序列.md)

     - [3_LCS_最长公共子序列](./doc/学习笔记/2.动态规划/1.基本DP/3_LCS_最长公共子序列.md)

     - [4_编辑距离](./doc/学习笔记/2.动态规划/1.基本DP/4_编辑距离.md)

   - 2_背包DP

     - [背包DP](./doc/学习笔记/2.动态规划/2.背包DP/背包DP.md)
     - [1_01背包](./doc/学习笔记/2.动态规划/2.背包DP/1_0-1背包.md)
     - [2_完全背包](./doc/学习笔记/2.动态规划/2.背包DP/2_完全背包.md)
     - [3_多重背包](./doc/学习笔记/2.动态规划/2.背包DP/3_多重背包.md)
     - [4_混合背包](./doc/学习笔记/2.动态规划/2.背包DP/4_混合背包.md)
     - [5_二维费用背包](./doc/学习笔记/2.动态规划/2.背包DP/5_二维费用背包.md)
     - [6_背包问题求解最优方案数](./doc/学习笔记/2.动态规划/2.背包DP/6_背包问题求最优方案总数.md)
     - [7_分组背包](./doc/学习笔记/2.动态规划/2.背包DP/7_分组背包.md)
     - [8_求具体方案](./doc/学习笔记/2.动态规划/2.背包DP/8_求具体方案.md)
     - [9_有依赖的背包问题](./doc/学习笔记/2.动态规划/2.背包DP/9_有依赖的背包问题.md)

   - 3_区间DP
     - [区间DP](./doc/学习笔记/2.动态规划/3.区间DP/1_区间DP.md)
   - 4_数位DP
     - [数位DP](./doc/学习笔记/2.动态规划/4.数位DP/1_数位DP.md)

   - 5_树形DP
     - [树形DP](./doc/学习笔记/2.动态规划/5.树形DP/1_树形DP.md)

   - 6_状压DP
     - [状压DP](./doc/学习笔记/2.动态规划/6.状态压缩DP/1_状压DP.md)

4. 图论

   - 最短路径
     - [01_Dijkstra_算法](./doc/学习笔记/3.图论/01_最短路/01_Dijkstra_算法.md)
     - [02_Bellman-Ford&SPFA_算法](./doc/学习笔记/3.图论/01_最短路/02_Bellman-Ford&SPFA_算法.md)
     - [0/1BFS算法](./doc/学习笔记/3.图论/01_最短路/03_01BFS算法.md)
   - 最小生成树
     - [01_最小生成树](./doc/学习笔记/3.图论/02_最小生成树/01_最小生成树.md)
   - [DFS](./doc/学习笔记/3.图论/01_DFS.md)
   - [拓扑排序](./doc/学习笔记/3.图论/04_Topological_排序.md)

5. 数据结构

   - 01_基础数据结构
     - [01_单调队列](./doc/学习笔记/4.数据结构/01_基本数据结构/01_单调队列.md)
     - [02_链表](./doc/学习笔记/4.数据结构/01_基本数据结构/02_链表.md)
     - [03_栈](./doc/学习笔记/4.数据结构/01_基本数据结构/03_栈.md)
     - [04_队列](./doc/学习笔记/4.数据结构/01_基本数据结构/04_队列.md)
     - [05_ST表](./doc/学习笔记/4.数据结构/01_基本数据结构/06_稀疏表（ST表）.md)
   - 02_字符串
     - [01_KMP算法](./doc/学习笔记/4.数据结构/02_字符串/01_KMP算法.md)
   - 03_并查集
     - [01_并查集](./doc/学习笔记/4.数据结构/03_并查集/01_并查集.md)
   - 04_线段树
     - [01_线段树](./doc/学习笔记/4.数据结构/04_线段树/01_线段树.md)
   - 05_树状数组
     - [01_树状数组](./doc/学习笔记/4.数据结构/05_树状数组/01_树状数组.md)
   - 06_树形数据结构
     - 01_笛卡尔树
       - [01_笛卡尔树](./doc/学习笔记/4.数据结构/06_树形数据结构/01_笛卡尔树/01_笛卡尔树.md)

6. 基础排序算法

   - [01_归并排序](./doc/学习笔记/5.基础排序算法/01_归并排序.md)
   - [02_快速排序](./doc/学习笔记/5.基础排序算法/02_快速排序.md)

7. 树

   - [01_LCA](./doc/学习笔记/7.树/01_LCA.md)

8. 搜索

   - [00_常见技巧](./doc/学习笔记/8.搜索/00_常见技巧.md)