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。
以上范围仅供参考,实际中还要考虑每种算法的常数。