首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

信息学奥赛的维基百科全书网站:OI-wiki

今天给大家介绍一个信息学奥赛的维基百科全书网站:OI-wiki。

该网站是免费的编程竞赛知识整合平台,包含了信竞中从入门到顶级比赛需要的几乎全部知识点。先看一下网站总体架构:包含语言基础、算法基础、搜索、动态规划、字符串、数学、数据结构、图论、计算几何、杂项等主要分类项目。

语言基础中的C++语法部分,包含C语言和C++标准库,还有进阶知识对竞赛很实用;

算法基础包含了CSP入门组用到的基础算法。

以二分算法为例,先从定义到过程到时间和空间复杂度介绍算法基础思想。

然后给出经典模板代码。

接下来介绍二分算法的典型应用场景,最后还附上了典型例题和习题,非常清晰实用。

对入门组来说,重点是搜索、动态规划和数据结构,这几个部分的前排几个基础知识点都是入门组难度。

对提高组来说,图论、数学、字符串以及高级动态规划和高级数据结构这几部分是重点,对省选以上来说,剩下的部分都能找到对应知识点。

最后,针对专题可以运用的算法也进行了归纳。有了这个百科全书网站,相当于一部工具书,如果某个知识点有遗忘可以在这里得到完美解决。

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20230128A00OOI00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券