Alg-AC

Introduction

1. 这个仓库是一个C++的传统算法, 机器学习算法集成库, 现在主要是自己在使用. 传统算法所在文件夹为libs/, 机器学习算法在ml_libs/. 下面将会介绍各个文件的用途.
2. python版本的传统算法见: 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