# math

**Repository Path**: LostPatrol_3/math

## Basic Information

- **Project Name**: math
- **Description**: math
- **Primary Language**: Python
- **License**: GPL-3.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2022-05-05
- **Last Updated**: 2022-05-05

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

## study

对于 manim 数学动画引擎的学习

### FT.py

​	利用傅里叶变换绘制图像。

- `2022/1/8` 在`svg`多个路径之间不会连接

### path_to_point.cpp

​	将 `svg` 图像中的路径转化为点集。

- `2022/1/9` 支持贝塞尔曲线

- `2o22/1/8` 现在支持多条路径的转化，每个路径以 $0$ 开始和结束


### start.py

​	二分法

### scene.py

​	测试用 

### transfrom.py

​	将 `jpg`、`png` 格式的图片进行边缘扫描后输出

## algorithm

### AVL.cpp

​	`AVL` 模板类

### KMP.cpp

​	KMP 算法

### Automaton.cpp

​	AC 自动机

### 杜教筛.cpp

​	杜教筛

### 拉格朗日插值.cpp

​	拉格朗日插值

### 替罪羊树.cpp

​	未完成

### 无旋 treap.cpp

​	无旋 treap 未封装

SAM.cpp

​	后缀自动机

### 真值表.py

​	输入公式打印真值表

- 已打包为 exe
- 停止更新

### 真值表_GUI.py

​	拥有图形化界面的真值表输出器

- 已打包为 exe

- 停止更新

## 参与贡献