AX 爱鲜报

codeforces-go 算法竞赛模板库

灵茶山艾府开源的 Go 语言算法竞赛模板库,涵盖数据结构、图论、动态规划、数学等数百个算法模板与题单,配套 LeetCode 题单与 B 站讲解,适合系统刷题与竞赛备赛。

爱鲜报评分

0.0

0 人评分

8.7k

星数

是

中文

Go

主语言

是

活跃

2

贡献者

人工分析

EDITORIAL

推荐理由

由知名算法博主灵茶山艾府维护,内容体系完整、注释清晰,配套 LeetCode 题单与视频讲解,学习路径明确。使用 Go 语言实现,代码风格统一,适合作为算法竞赛与面试刷题的长期参考手册。

适用场景

  • 算法竞赛(ACM/ICPC、Codeforces)备赛
  • LeetCode 刷题与题单系统学习
  • 面试算法与数据结构复习
  • Go 语言算法实现参考
  • 高校算法课程教学辅助

优点

  • 算法覆盖极广,从基础到高级一应俱全
  • 模板注释详细,含复杂度与使用说明
  • 配套 LeetCode 题单与 B 站视频讲解
  • Go 语言实现,代码风格统一易读
  • 持续更新,社区活跃,Star 数高

缺点

  • 仅提供 Go 语言实现,其他语言用户需自行转换
  • 内容体量庞大,新手容易迷失方向
  • 部分高级算法需要一定数学与算法基础
  • 仓库以模板为主,缺少完整项目实战示例
上手难度 进阶

项目简介

codeforces-go 是由知名算法博主 灵茶山艾府 维护的算法竞赛模板库,使用 Go 语言编写。仓库将作者学习过的算法与做过的题目系统整理,覆盖数据结构、字符串、数学、动态规划、图论等核心领域,并配套 LeetCode 题单与 B 站讲解视频。

核心特色

体系化的算法模板

每个模板通常包含以下内容:

  • 算法的基本介绍(核心思想、复杂度)
  • 参考链接或书籍章节
  • 带注释的模板代码与使用说明
  • 常见题型的补充技巧
  • 相关题目(模板题、经典题、思维题)

覆盖范围

  • 数据结构:单调栈/队列、并查集、ST 表、树状数组、线段树、Treap、Splay、LCT、莫队等
  • 字符串:KMP、Z 算法、Manacher、后缀数组、后缀自动机、AC 自动机、0-1 字典树等
  • 数学:数论、组合数学、FFT/NTT/FWT、线性代数、计算几何、博弈论等
  • 动态规划:背包、区间 DP、状压 DP、数位 DP、斜率优化、树形 DP 等
  • 图论:最短路、最小生成树、网络流、二分图、强连通分量、树上问题等

配套题单

作者在 LeetCode 上整理了系统化题单,涵盖滑动窗口、二分、单调栈、网格图、位运算、图论、动态规划、常用数据结构、数学算法等主题,并给出「如何科学刷题」的方法论。

使用建议

// 以并查集为例,可直接复制 copypasta/union_find.go 中的模板
// 根据题目需求选择点权、边权、可持久化或回滚版本

建议按题单顺序循序渐进,先理解算法思想再动手实现,遇到不熟悉的模板可结合 B 站视频讲解学习。

适用人群

  • 准备 ACM/ICPC、Codeforces 等算法竞赛的选手
  • 系统刷 LeetCode、准备技术面试的开发者
  • 希望用 Go 语言实现算法的工程师
  • 算法课程教学与自学的辅助资料

评论

登录后才可评论与评分

0 条评论

  • 暂无评论,来写第一条吧。