OI Wiki

2026-07-21发布 1,865 0 0

按前置知识、复杂度和例题查阅算法专题并参与贡献

所在地:
CHN
语言:
zh
收录时间:
2026-07-21

OI Wiki是免费、开放并持续更新的算法竞赛知识整合站点。它以专题页面和交叉链接组织基础算法、数据结构、数学、图论等知识,更像一张可追踪依赖的地图,而不是必须从第一页顺序读完的教材。最有效的入口通常是一道具体题或一个尚未理解的概念。

从问题反推需要查的专题

先从题目约束和目标判断需要的数据结构或算法,再在站内查定义、适用条件、复杂度与实现注意事项。遇到陌生术语时沿页面链接补前置知识,并把依赖画成短链,例如“图的存储 → 遍历 → 最短路 → 特定优化”。这样能区分当前必须掌握的内容与以后再读的扩展。

阅读时核对四类信息

  • 算法解决的问题和成立条件;
  • 时间、空间复杂度及最坏情况;
  • 下标、初始化、溢出和特殊图形等实现边界;
  • 证明、参考资料与例题是否支持正文结论。

Wiki 页面会持续更新,竞赛环境和语言实现也可能不同。代码片段应理解后再使用,不能把页面存在视为对特定题目的直接答案。

用实现和测试把阅读变成能力

关闭页面后手写一个最小实现,用样例、边界数据和随机数据测试。能写出朴素算法时,可与优化实现进行随机对拍;不一致时保存种子和最小反例。最后用自己的话说明为什么正确、何时会失败、复杂度从哪里产生。只有能够解释和复现,才算完成一次专题学习。

发现问题时沿开放流程贡献

官方贡献说明提供两条主要路径:可在 GitHub 网页编辑页面,也可 fork 或 clone 仓库,在分支中修改 Markdown,提交并发起 Pull Request。自动构建会检查文档,预览环境便于确认格式。贡献前阅读格式规范,图片使用项目约定的本地路径,链接尽量稳定,示例代码应在相应环境中测试。

引用与再利用要检查授权

关于页面标注内容采用 CC BY-SA 4.0 和 SATA,并可能存在附加条款。转载、改编或用于自己的讲义时,应查看当前页面与仓库的完整许可,保留署名和来源,并按相同方式共享需要继承的内容。对错误或表述歧义,优先提交带来源、测试结果或最小示例的修正,而不是只在站外复制一份。

查阅后的个人笔记最好保留页面地址、访问日期和适用条件;当专题更新时,便于重新核对,而不会把旧结论当成永久规则。

数据统计

相关导航

暂无评论

您必须登录才能参与评论!
立即登录
none
暂无评论...