![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++基础知识
一些常见的小知识点
前 方
这个作者很懒,什么都没留下…
展开
-
最大公约数(gcd)和最小公倍数(lcm)
在坐标里,将点(0, 0)和(a, b)连起来,通过整数坐标的点的数目(除了(0, 0)一点之外)就是gcd(a, b)。则: gcd(a/m ,b/m)=gcd(a,b)/m。如果m是a和b的最大公约数,原创 2023-08-18 11:56:25 · 319 阅读 · 0 评论 -
三目运算符
这个语句被称为条件表达式,它由 3 个子表达式组成,使用问号?这 3 个表达式分别是:x<0,y = 10 和 z = 20。三目运算符也叫条件运算符,它提供了一种表达简单。表达式 : 表达式;原创 2023-07-17 18:55:14 · 74 阅读 · 0 评论 -
cin与getline();的同时使用
因为cin>>n只读入了输入流中的整数部分而"\n"并没有被读取,而getline读取"\n"后直接停止了读入。,如果遇到”回车“就停止读取,并且把读取的指针自动跳到”回车“的下一个字符。如果是的话,则会自动跳过,从第一个非”空格,tab,回车“字符开始读取。1,用cin来读取键盘输入的时候,遇到空格,tab,回车时停止读取。会先判断当前读取字符是否是”空格,tab,回车“的一种或者几种,2,用getline()来读取键盘输入的时候,遇到回车停止读取。1,当cin读取键盘输入的时候,原创 2023-06-12 18:46:49 · 2281 阅读 · 2 评论 -
简单算法时间复杂度
O(logn)计算出答案的时间随着问题规模的增大是按照log规律增大的(由于log的底数对结果影响很小,所以忽略底数,统称log) O(n)计算出答案的时间随着问题规模的增大是线性增大的。计算复杂度的时候可能一个代码的各个部分的复杂度不一样,例如一个程序计算出答案的时间是2n3 + n + 1,计算它的复杂度时只关注影响最大的部分,即复杂度为O(n3)O(nlogn)计算出答案的时间随着问题规模的增大是按照nlog的规律增大的。O(n2)表示能在计算出答案的时间随着问题规模的增大是按照平方的规律增大的。原创 2023-03-11 14:23:56 · 1186 阅读 · 1 评论 -
运算符的使用
(为啥为负数)因为二进制最高位存的是符号,不是数,最高符号位为1代表为负,最高符号位为0,代表为正(只代表部分情况,这里我还有点不是太清楚)2,&& 运算符 只有运算符两边同时成立时结果为真,有一个不成立结果就为假。3,||运算符 只要运算符两边有一个成立就为真,两边同时不成立才结果才为假。6,^ (异或运算符) 两边相同为假,两边不同为真。4,& (与运算符) 两边同时为真才为真。5,| (或运算符) 两边同时为假才为假。7,~ (取反运算符) 真变假,假变真。a>>b 代表a除以2的b次方。原创 2023-05-13 14:33:24 · 90 阅读 · 0 评论