![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
理论基础
理论基础
程序员shy
2021年CSDN博客之星参与奖,「 游戏人生 」系列作者,立志写傻瓜也能看懂的技术文章,博客目标打造前端程序员从小白到大师全流程学习路线。有问题可私聊
展开
-
图论...
最短路: 单源: 多源: 2.任意两点原创 2021-06-01 10:24:02 · 66 阅读 · 0 评论 -
数论
2021.5.25 数论: 约数:y是x的约数 x%y==0 质数:除了1和本身没有约数的数 1不是约数 gcd(最大公约数) __gcd( ,); 下划线下划线gcd 互质gcd(a,b)=1;两者除了1以外没有公因数 lcm(最小公倍数) lcm=a*b/gcd(a,b);如果a,b,太大可以 lcm=a/gcd(a,b)*b; 唯一分解定理: ...原创 2021-05-26 10:45:45 · 101 阅读 · 0 评论 -
C++数据结构基础
2021.5.22 这是我的第一天的学习 1s运算次数:1e8~5e8 1*10的8次方 5*10的八次方 等差数列前Sn项和:首项加末项*项数/2 复杂度O O1,On n/1+n/2+n/3......+n/n O(n*log2n) 欧拉 log22=1 2的一次方为2 log28=3 2的三次方 for(i=0,i<n;i++) { for(j=0;j<n;j+=i); } 数组 队列 栈 字符串 红黑树(set ma...原创 2021-05-22 12:18:27 · 266 阅读 · 0 评论