![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++语法
文章平均质量分 58
趣信奥.com
四年信奥教学经历,PTA认证编程老师,信奥官方指导教师,主要分享一些算法知识和信息学竞赛资源。希望了解更多少儿编程信息请看个人主页。
展开
-
时间复杂度是什么,干嘛用?
大家初学编程,做编程练习时,可能会遇到这种情况自己在电脑上运行输入数据,能得到正确的结果,但是网站评测的结果却是0分,或者部分分数。我们思考一下,影响程序解决问题速度的因素有哪些?第一个因素,问题规模。比如同样判断质数,判断100以内的数字和一个数十亿的数字,计算量差别很大。第二个因素,计算机性能。同样的问题,普通电脑和超级计算机的运算时间差距,也是不可想象的。第三,代码本身的效率。对于一个公司来说,提升网站性能的方法主要是后两点,而且提升代码效率的代价远远低于提升服务器。而在编原创 2021-10-29 12:07:42 · 1322 阅读 · 0 评论 -
unique()用法
unique的作用是“去掉”容器中 相邻元素 的重复元素(不一定要求数组有序),它会把重复的元素添加到容器末尾(所以数组大小并没有改变),而返回值是去重之后的尾地址,下面举个例子。由于返回的是容器末尾,所以如果想得到去重后的size,需要减去初始地址,lower_bound是得到地址,稍微不同。sz = unique(b + 1,b + n + 1)-(b + 1); //从下标1开始存储sz = unique(a,a + n) - a;sort(a + 1,a + 1 + n); // 排序n原创 2021-06-03 08:44:09 · 3111 阅读 · 0 评论 -
筛法求质数(chasem)
筛法求质数朴素筛法 o( n * log n)#include <iostream>using namespace std;const int N = 1e6+10;int prime[N], cnt;bool st[N];//朴素筛法-O(nlogn)void get_primes(int n) { for(int i = 2; i <= n; i++) { if(!st[i]) prime[cnt++] = i; for(in原创 2021-04-26 09:41:13 · 391 阅读 · 0 评论 -
lower_bound 和upper_bound 用法简介 (chasem)
lower_bound 和upper_bound 用法简介lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。函数原型lower_bound(_ForwardIterator __first, _ForwardIterator __last,const _Tp& __val)upper_bound(_ForwardIterator __first, _ForwardIterator __last,const _Tp& __v原创 2021-04-21 10:27:01 · 376 阅读 · 0 评论