算法从零开始 c/c++基础 查漏补缺

算法从零开始 一

算法学的零零散散，蓝桥勉强拿个国三，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

10.log(double x)   lnx  x以自然对数为底的对数、C语言中没有对任意底数求对数的函数，必须用换底公式来求 eg:logab=logea/logeb

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

      memset(a,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

2.sprintf理解为：string+printf   输出到string里

char str[100];

sprintf(str,"%d",n);   从右到左将n以"%d"的格式写到str字符数组里  int->string

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