- 博客(12)
- 收藏
- 关注
RSS订阅原创 筛法--深入学习--1.欧拉筛
这是因为此时 i 是 prime[j] 的倍数，后续的 prime[j + 1] * i 等合数会在 i 增大到 i / prime[j] * prime[j + 1] 时，以 prime[j + 1] 为最小质因数被筛除，避免重复筛除。对于每个质数 prime[j] ，标记 i * prime[j] 为合数（ isPrime[i * prime[j]] = false ）。- 优势：相比埃拉托色尼筛法，欧拉筛的时间复杂度为 O(n)，效率更高，因为它避免了对合数的重复标记。
2025-04-09 22:22:28
1114
原创 STL和基本数据结构——容器——map
/ 键为int类型，值为string类型// 键为string类型，值为double类型{'a', 10},{'b', 20}
2025-04-01 20:07:10
497
原创 二分查找与二分答案的用法及区分
/ 二分查找函数return mid;if (result!= -1) {printf("目标元素 %d 位于索引 %d\n", target, result);} else {printf("目标元素 %d 未找到\n", target);return 0;
2025-03-31 20:33:26
983
原创 “新华三杯”第十届成都信息工程大学ACM程序设计竞赛（同步赛）（重现赛）题解及总结
又因为题设除开小林其他人都不一样，那小林只能是最后一对之一，所以其伴侣小雅自然也是 n−1。
2025-03-30 20:27:03
702
原创 优化算法——贪心算法
蓝桥杯 2016 省 B] 交换瓶子int N;cin>>N;int a[N+1];i<=N;int sum=0;i<=N;=i){j<=N;a[i]=temp;sum++;cout<<sum;return 0;
2025-03-26 20:33:01
2060
原创 时间复杂度计算——“大O法”
通过一个函数来表示这种关系，它忽略了常数因子和低阶项，主要关注随着输入规模 n 增大时，算法运行时间增长最快的部分。有关大O法的视频讲解有关大O的讲解视频。
2025-03-17 20:27:02
1993
原创 STL和基本数据结构——容器——vector
return 0;it!vector定义示例功能例子说明定义int型数组默认初始化，a为空用a定义ba有100个值为0的元素100个值为6的元素定义string型数组10个值为null的元素10个值为hello的元素b是a的复制定义结构型数组a用来存坐标vector的常规操作功能例子说明赋值在尾部添加元素元素个数元素个数是否为空判断是否为空打印打印第一个元素中间插入在第i个元素前面插入k尾部插入尾部插入值为8的元素。
2025-03-16 20:26:29
950
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人