https://github.com/jintao-huang/alg_ac
https://github.com/jintao-huang/alg_ac
Last synced: 2 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/jintao-huang/alg_ac
- Owner: Jintao-Huang
- Created: 2022-07-05T06:19:05.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2022-10-15T11:47:50.000Z (almost 3 years ago)
- Last Synced: 2025-02-14T11:52:06.505Z (8 months ago)
- Language: C++
- Size: 103 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Alg-AC
## Introduction
1. 这个仓库是一个C++的传统算法, 机器学习算法集成库, 现在主要是自己在使用. 传统算法所在文件夹为`libs/`, 机器学习算法在`ml_libs/`. 下面将会介绍各个文件的用途.
2. python版本的传统算法见: [https://github.com/Jintao-Huang/ml_alg](https://github.com/Jintao-Huang/ml_alg)
3. 该仓库暂时不再维护, 将重写并优化成`2`中的python版本. (2022-9-27)
## 文件功能介绍
1. `libs/alg`: 一些算法的实现. 包括单调栈, 单调队列, 图算法, 背包问题, 二分搜索, 排序等.
2. `libs/data_structure`: 一些数据结构的实现. 包括线段树, 树状数组, OrderedDict, 并查集, 字符串哈希, 前缀树, 堆等.
3. `libs/build_ds.cpp`: leetcode中数据结构的定义与转换. 包括树节点, 链表节点等.
4. `libs/io.cpp`: 对容器的print.
5. `ml_libs/`: 机器学习算法(使用libtorch框架)
6. `leetcode/`: leetcode的习题解答
## 环境
1. c++17
2. libtorch==1.12.1