天天看點

《算法筆記》-讀書筆記

第二章讀書筆記

變量類型:int 從-2的31次方到2的31次方-1.,長整型後要加LL/ll。

c語言中使用布爾類型必須加頭檔案,stdbool.h才能使用,c++中可以直接使用

scanf讀入字元數組時不用加&

printf,%0md,輸出時占m個字元,不足位置用0代替

常用的math函數:

fabs(double x),取絕對值

floor(double x) ceil(double x),向上取整和向下取整

pow(double r,double p),傳回r的p次方

sqrt(double x),求x的算數平均根

log(double x),傳回以自然對數為底的對數(用換底公式得到自己想要的式子)

sin(double x)cos(double x)tan(double x),得到x的正弦,餘弦和正切量,反正弦、反餘弦、反正切同理。

round(double x)将x四舍五入

switch case用法:

switch(表達式)

{

case 常量表達式:……

}

排序的本質在于将無序的序列化為有序,冒泡排序實質為交換

memset函數,為數組每一個元素賦相同的值,函數格式為

memset(數組名,值,sizeof(數組名)

gets讀入一行字元串,到\n識别結束,若用scanf讀入下一行記得先用getchar讀入\n

使用getchar()讀入字元數組的時候記得最後加\0

string.h頭檔案中常用的函數

strlen()求數組長度,strcmp()倆字元串比較

strcpy()字元串複制,strcat()将字元串拼接

sscanf、sprintf用法:

scanf可以寫為(screen,“%d”,&n),從左向右讀可了解為從螢幕以十進制的形式讀入到n中,sscanf同理,隻是将screen換為字元數組,

eg:char str[10]=“100”;sscanf(str,"%d",&n)此時n的值為100.

當二維數組作為形式參數時,行數可以省略,列數不行,

形參中寫(int &x)表示對x變量的引用,相當于直接對x進行操作

在用結構體時候,建立的結構體的時候是起了結構體的名字,相當于類名,切記不是變量名

scanf(“%d”,&n)!=EOF用于判斷是否讀到檔案結尾或沒有輸入等問題。