# 基础算法仓库

**Repository Path**: liusixing/arithmetic

## Basic Information

- **Project Name**: 基础算法仓库
- **Description**: 研究算法的仓库，包括多数基础算法的算法模板与作者在学习时编写的注释
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: https://gitee.com/liusixing
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2024-02-13
- **Last Updated**: 2024-12-02

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Arithmetic

#### 介绍
研究算法的仓库


#### 申明

此仓库所有代码均为本人在学习算法竞赛的基础模板时所编写
含有算法竞赛中所涉及的部分代码模板及本人在练习时的注释

#### 大致内容

1. 基础算法模板
如：快速排序、归并排序、离散化等
2. 数据结构部分算法模板
如：用数组模拟式的单链表、双链表、堆和Tire树、KMP等
3. 搜索与图论的部分算法
如：DFS、BFS、spfa、prim等
4. 常见数学知识在算法中的应用算法
如：求质数、约数、欧拉函数、快速幂等
5. 动态规划DP的部分算法
如：背包问题、线性DP、区间DP、树型DP等
6. 贪心算法
如：Huffman树、排序不等式、绝对值不等式等