算法从零开始 一
算法学的零零散散,蓝桥勉强拿个国三,ACM惨败,称着假期,好好从头开始,也是学长建议,刷算法笔记
前面是基础、浏览一遍,查漏补缺即可:
1.绝对值在10^9范围以内的整数都可以定义成int型
2.题目要求超过2147483647,如10^10或者10^18次方,就得用long long来存储
3.双精度double,8B,64位,有效精度15~16位
4.0~9的ASCII:48~57 A~Z的ASCII:65~90 a~z的ASCII:97~122
5.cin、cout输出所耗费的时间远远多于scanf和printf
6.%md m位右对齐输出,高位补空格
7.%0md m位右对齐输出,高位补0
8.floor(double x):向下取整 ceil(double x) :向上取整
9.power(double r,double p) :r^p pow(double x,int n):x,n
10.log(double x) lnx x以自然对数为底的对数、C语言中没有对任意底数求对数的函数,必须用换底公式来求 eg:logab=logeb/logea
11.round(double x) 对x四舍五入
12.memset函数 memset(数组名,值,sizeof(数组名)) (需要#include<string.h>) memset按字节赋值,每个字节赋一样的值,由于0的二进制补码全为0,-1的二进制补码全为1,初学赋值0,-1不易弄错,赋其他值要用fill函数
eg:memset(a,0,sizeof(a))全部赋值0
1,sizeof(a))全部赋值-1
13.fill函数 fill(a,a+5,233)数组a[0]~a[4]均赋值为233 比memset好用,不过效率低一些,且包含在algorithm里
14.sscanf与sprinf (stdio.h下)
1.sscanf理解为:string+scanf 从string里面读
char str[100];
sscanf(str,"%d",&n); 从左到右将str中的内容以"%d"形式传到n里 string->int
string可以非法,遇到非法字符自动停止 eg: sscanf("2.2a2","%lf",&doubl); doubl被赋值 2.2
2.sprintf理解为:string+printf 输出到string里
char str[100];
sprintf(str,"%d",n); 从右到左将n以"%d"的格式写到str字符数组里 int->string
3. string转int还可以用 int atoi(char*); eg:int n=atoi("12345")+1; int n=atoi(str.c_str());
15.一般的OJ系统,一秒能承受的运算次数大概是10^7~10^8
16. 文件结束符结束
while(scanf("%d",&a)!=EOF){}
while(scanf("%d",&a)!=-1){}
while(cin>>a){}
while(scanf("%s",str)!=EOF){}
while(gets(str)!=NULL){}
17 自定义数据类型 typedef long long ll;
18%lld输出long long
19 c++switch后的case写“str"再用switch(string)无法匹配所以switch后面的常量表达式并不是可以支持任意类型,char 和 int 用switch 比较合适,其他类型不建议使用switch
20.freopen("input.txt","r",stdin);//从文件input中读数据 不用自己一个一个输入 文件可以写绝对路径,相对路径默认根目录是.exe目录
freopen("out.txt","w",stdout);//输出到文件out.txt内 不输出到控制台
21. INT_MAX int最大值 INT_MIN int最小值
1、memset()函数只能初始化0和-1
2、string转int还可以用 int atoi(char*); eg:int n=atoi("12345")+1; int n=atoi(str.c_str());
3、sscanf 和atoi一样 遇到非法字符会自动停止 开始就非法 则相当于没赋值