Skip to content

zhangtingyu11/python_contest_template

Repository files navigation

用于leetcode算法调试, 包含一些常用数据结构的操作,比如将列表转成树、链表等

算法的模板放在src文件夹下 测试程序放在tests文件夹下

目录

算法基础

差分数组 倍增 二分查找

数据结构

树状数组 并查集 线段树 单调栈 单调队列

动态规划

数位dp

图论

广度优先遍历 最近公共祖先LCA 最小生成树 最短路径 二叉树 二叉搜索树 拓扑排序

数学

常用公式 快速幂 费马小定理 找质因数 最大公因数 判断质数 筛选质数 组合数求模

杂项

离散化 双指针

搜索

回溯

持续更新中...

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published