文件名称:
CP-Library:我在竞争性编程中使用的算法和数据结构的实现库-源码
开发工具:
文件大小: 32kb
下载次数: 0
上传时间: 2021-03-09
详细说明：CP图书馆
这些是我在竞争性编程中使用的算法和数据结构的实现库。
这些都针对数百个问题进行了良好的测试，每个问题都有数十个测试。
实现为类/结构，以允许尽可能多的泛型使用，并在导入解决问题的竞赛时最大程度地减少错误。
我还实现了一些随机生成器工具，可以快速制作测试用例并对我的解决方案进行压力测试（使用bash脚本）。
它们不包括BFS，DFS，常规队列等基础知识。但是它们包括：
数据结构
芬威克树（二叉索引树）
段树
稀疏表
Treap（随机化的二进制搜索树）
AVL树
有序集（在C ++的红黑树之上）
图表
Dijkstra的算法
弗洛伊德算法
最低共同祖先
脱节集联合（DSU / UnionFind）
重心分解
重光分解
Tarjan的算法
Graph类（可能适用于使用多个图的某些问题，边仍作为邻接表实现）
网络流
Dinic的最大流量算法
字符串处理
Z算法
特里
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
