algorithm

Forked from liuchuo/PAT.

主要存放训练刷题时的代码，有些有 README，有些源代码里面有注释可以看。

• AcWing
  • 算法基础课
  • 算法竞赛进阶指南
• 我的算法模板 template.md
  • TypeScript 算法模板 template-typescript.md
  • contest.js —— 用于 TS/JS 的算法模板库
  • algojs—— 我自己的 TS/JS 的算法模板
• 我的对拍程序 matcher.cpp
• Google KickStart kick-start
• LeetCode leetcode
  • 残酷刷题, 主页
    • 想加入残酷刷题群的朋友可以联系我
    • 残酷刷题群2021年会
    • 残酷刷题群2020年会总结
    • 群规链接
  • lcpredictor: https://lcpredictor.herokuapp.com/
  • clist.by: https://clist.by/account/upupming/resource/leetcode.com/
• 校招笔试 2022-online-assessments
• 伪代码 pseudoCode
• 其他的都是之前刷 PAT 时候的题目

关于算法复杂度

在竞赛中，一般算机一秒能运行5 x 10^8次汁算，如果题目給出的时间限制カ1s,那么你选择的算法执行的计算次数最多应该在10^8量级オ有可能解决这个题目。一般 O(n)的算法能解决的数据范围在n < 10^8。

• O(n*logn)的算法能解决的数据范围在n <= 10^6。
• O(n*sqrt(n) )的算法能解决的数据范围在n < 10^5。
• O(n^2)的算法能解决的数据范围在n<5000。
• O(n^3)的算法能解决的数据范围在n <300。
• O(2^n)的算法能解决的数据范围在n < 25。
• O(n!)的算法能解决的数据范围在n < 11。

以上范围仅供参考，实际中还要考虑每种算法的常数。

推荐一些优质的资源

• 《算法竞赛进阶指南》打卡活动
• 《算法竞赛进阶指南》资源社区
• yxc的B站
• 残酷刷题群排行榜、残酷刷题群题目清单、wisdompeak的B站
  • 群友YoungForest的博客
  • 灵神的模板库 codeforces-go
  • 群友Bill0412的博客
  • OTTFF的B站
  • zerotrac的B站
  • LeetCode 题目难度分查询
  • https://github.com/lzl124631x/LeetCode
• lucifer1004的CP笔记
  • lucifer1004的B站
• tiger_2005的B站
• Errichto 的 YouTube
• William Lin 的 YouTube
• lee215 的 YouTube、lee215 的公众号
• OI WiKi
• ACM 模板库
• Tushar Roy 的 YouTube、Tushar Roy 的代码库
• 栗子的 KickStart 题解
• Range Minimum Query - TopCoder
• Pecco 的算法学习笔记

Stargazers over time