项目简介
本项目用于记录和练习2022年学习的算法代码,会每周更新。项目包含多种算法问题,如动态规划、图论、树结构、网络流等,主要服务于个人学习和兴趣,并非用于专业ACM竞赛。
项目的主要特性和功能
- 算法学习:以AcWing为主线系统学习未掌握的知识点,同时通过Codeforces和Leetcode比赛刷题,重点刷CF 2200分以下的题目。
- 代码实现:使用C++编写代码解决多种算法问题,涉及多种数据结构和算法,如动态规划、图论、树结构、网络流等。
- OJ账号目标:2022年目标在CF上达到紫色(1823/1900),在LC上达到红色(2225/2400),可通过CLIST汇总查看相关信息。
- 最近完成内容:涵盖树链剖分、网络流之最大流(EK,Dinic)、多种动态规划(数位dp,树形dp,状压dp,区间dp)、线段树及可持久化线段树、带权并查集、多种图论算法(SCC, e - DCC, v - DCC(tarjan)、二分图相关算法、最近公共祖先算法、判负环及差分约束算法、MST相关扩展、最短路相关扩展)等。
安装使用步骤
假设用户已经下载了本项目的源码文件。
1. 编译代码:使用C++编译器(如g++)编译代码。示例命令如下:
bash
g++ -o main main.cpp
2. 运行程序:编译成功后,运行生成的可执行文件。示例命令如下:
bash
./main
3. 输入数据:根据程序提示输入所需的数据,程序将输出相应的结果。
通过以上步骤,用户可以运行和测试本项目中的各种算法代码,进行学习和实践。
下载地址
点击下载 【提取码: 4003】【解压密码: www.makuang.net】