随笔分类 -  C++经验总结

13.C++：指向函数的指针的应用——求定积分
摘要：计算定积分需要用到求定积分的定义的方式： 代码如下： #include<iostream> #include<math.h> #include<iomanip> #include<cstring> using namespace std; const int n = 1000; float defi 阅读全文
posted @ 2021-03-16 20:22 _翩若惊鸿 阅读(666) 评论(0) 推荐(0)
12.C++： next_permutation与prev_permutation函数
摘要：（1）一般形式： next_permutation(start,end,compare method) （2）功能 找出当前排列以后的所有排列 （3）包含头文件 #include<algorithm> （4）函数原型 #include <algorithm> bool next_permutatio 阅读全文
posted @ 2021-03-03 10:34 _翩若惊鸿 阅读(233) 评论(0) 推荐(0)
11.C++：快速幂
摘要：问题引入： 求a^b%c的值 （假设ans=a^b) 其中a，b，c为整数，且0<a,c<10^9,0<b<10^18. 算法设计： 对于这个问题，我们首先想到的是暴力算法，for循环循环b次，最后对c取模，但这样做会有两个缺陷 第一：时间复杂度为o（b），如果b很大，那么计算机需要很长时间计算 第 阅读全文
posted @ 2021-02-04 15:44 _翩若惊鸿 阅读(171) 评论(0) 推荐(0)
10.C++： pow函数
摘要：1.包含头文件#include<math.h> 2.函数原型： double pow( double x, double y ); 3.具体功能： pow(x,y)用来求x的y次幂。 4.可能导致错误的情况： （1）如果底数 x 为负数并且指数 y 不是整数，将会导致 domain error 错误 阅读全文
posted @ 2021-01-27 09:25 _翩若惊鸿 阅读(1255) 评论(0) 推荐(0)
9.C++： strcmp与strncmp函数
摘要：很多问题中，我们会遇到有关名字排字典序的问题，这时候strcmp函数就派上了用场。 1.函数原型： extern int strcmp(const char *s1,const char * s2); int strncmp (const char * str1, const char * str2 阅读全文
posted @ 2021-01-26 21:43 _翩若惊鸿 阅读(714) 评论(0) 推荐(0)
8.C++： while（cin>>a)问题
摘要：在洛谷P1320中，遇到了这样的输入 输入 #1复制 0001000 0001000 0001111 0001000 0001000 0001000 1111111自己之前还真没见过，看到题解上用了while(cin>>a)自己试了试，然后发现这玩意会一直让你输入，根本停不下来！然后搜了一下，知道了 阅读全文
posted @ 2021-01-22 17:39 _翩若惊鸿 阅读(279) 评论(0) 推荐(0)
7.C++： 利用控制符hex，oct，dec输出不同进制数
摘要：如图 控制符hex会将x转换为16进制输出。 控制符oct会将x转换为8进制输出。 控制符dec会将x转换为10进制输出。 阅读全文
posted @ 2021-01-12 10:54 _翩若惊鸿 阅读(636) 评论(0) 推荐(0)
6.C++： strcmp函数
摘要：1.包含头文件<string.h> 2.功能：比较字符串s1和s2。 一般形式：strcmp(字符串1，字符串2)说明：当s1<s2时，返回为负数 注意不是-1当s1==s2时，返回值= 0当s1>s2时，返回正数 注意不是1即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不 阅读全文
posted @ 2020-12-29 22:33 _翩若惊鸿 阅读(763) 评论(0) 推荐(0)
5.C++： 求最大公约数，最小公倍数。
摘要：1.辗转相除法求最大公约数（greatest common divisor） 2.更相减损术求最小公约数 改进：更相减损术是不稳定的算法，当两个数相差悬殊时，如10000和1的最大公约数，要递归9999次。 做法; 当a和b都是偶数时，gcd(a,b)=2*gcd(a/2,b/2)=2*gcd(a> 阅读全文
posted @ 2020-12-20 21:52 _翩若惊鸿 阅读(186) 评论(0) 推荐(0)
4.C++： 数组清空（memset函数）
摘要：1.char数组清空 （1）for循环清空 令char数组每一位都变为\0。 注意，\0相当于空格，所以输入的时候打上空格的话，空格后面的内容计算机不会读取。 如果想在输入的内容加上空格，用cin.getline（）（需要包含头文件<string.h>） 如图 清空之后是这样的 （2）memset函 阅读全文
posted @ 2020-12-19 21:40 _翩若惊鸿 阅读(8263) 评论(0) 推荐(0)
3.C++： sort排序函数
摘要：1.需要包含的头文件 <algorithm> 2.c++标准库里的排序函数的使用方法 （1）第一个是要排序的数组的起始地址。（2）第二个是结束的地址（最后一位要排序的地址）（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。 Sort函 阅读全文
posted @ 2020-12-17 17:57 _翩若惊鸿 阅读(128) 评论(0) 推荐(0)
2.C++： 进制转换
摘要：1.十进制转k进制（除k取余） remainder保留每次的余数即可，用while循环当x被短除到k以下后，就退出循环。 2.k进制转十进制（各位乘位权） That's all ! 阅读全文
posted @ 2020-12-14 22:20 _翩若惊鸿 阅读(158) 评论(0) 推荐(0)
1.C++： 保留n位小数
摘要：1.First of all 包含头文件<iomanip> 2.setprecision(n) 功能：控制浮点数显示的有效数字个数。 可以看出，只用setprecision（n）是用来保留n位有效数字。 由8~11行知，setprecision（n）只需要写一次即可，后面输出保持格式。 由第7行知， 阅读全文
posted @ 2020-12-14 21:11 _翩若惊鸿 阅读(325) 评论(0) 推荐(0)