algorithm-go

README

💭💡🎈算法竞赛学习笔记 by yngcy

写在前面

本仓库为个人刷题的仓库，主要语言为 Go/Java/C++/Python， 更多内容欢迎访问：yngcy`s Blog（算法教程挖坑中……）。

刷题的 OJ 包括：

• codeforces：中按照 contest ID 分类
• 力扣：按照周赛、双周赛、每日一题以及题单的方式分类

本仓库涵盖以下内容，包括：

• 教程文档，包括算法的核心思想和复杂度
• 参考资料，一些好的博客或资源
• 模板代码，带有注释和使用说明，快速应用
• 练习题，包括 OJ 上的题目以及在项目中的实践

语法基础

Go

• Go by Example：用代码示例解释语法，直观清晰。⭐⭐⭐⭐⭐

测试及对拍

run(io.Reader, io.Writer) 函数用来处理输入和输出：

• 在 main 中调用 run(os.Stdin, os.Stdout) 来执行代码；
• 测试时，将测试数据转换成 string.Reader 当作输入，并用 strings.Builder 来接收输出，然后传给 run 方法，实现输出的比较；
• 对拍时需要实现一个暴力算法 runAC，参数和 run 方法相同。其中通过随机数生成器来生成数据，分别传入 runAC 和 run 方法，通过对比各自输出，来检查 run 中的问题。

交互题 的对拍需要把涉及输入输出的地方抽象成接口。

IDE配置

GoLand

常用工具

画图

计算几何、图论或数据结构的画图工具。

• geogebra：在线的几何画板
• Geometry Widget：用样例绘制几何图形
• Graph Editor：用样例绘制树或图

计算推导

• OEIS：用样例推导数列
• Wolfram|Alpha：强大的计算工具

题单

• ACDLadders：CF 的题单，可按难度和标签进行训练
• CFTracker：CF 比赛题目列表
• AtCoder Problems：ATC 的比赛题目列表
• LC-Rating & Training：灵神的力扣题单

可视化统计

• Codeforces Visualizer：CF的个人刷题统计
• Rating converter：ATC-CF 分数转换器

文档

• StackEdit：在线 Markdown 编辑器