1.1 什麽是數據結構
阿新 • • 發佈:2019-03-02
div 個人 tick 個人理解 start col cti color duration
概念沒有什麽,主要記錄一些有用的函數和計算方法
個人理解,數據結構是對數據對象的組織和操作。
前者涉及邏輯結構和物理結構,後者涉及算法。
1、時鐘打點
clock():從main()開始到clock()被調用時所消耗的時鐘打點總數;
常數CLK_TCK:機器時鐘每秒所走的時鐘打點數(我的電腦是1000);
程序不夠一個tick時,可以重復調用函數,最後求平均值即可。
1 #include<cstdio>
2 #include<ctime>
3 clock_t start,stop;
4 //clock_t是clock()函數返回的變量類型
5 double duration;
6 void PrintN(int n){
7 if(n){
8 PrintN(n-1);
9 printf("%d\n", n);
10 }
11 }
12 int main(){
13 start=clock();
14 int n;
15 scanf("%d",&n);
16 start=clock();
17 //main函數開始到clock()調用所花費的ticks
18 PrintN(n);
19 //測試函數
20 stop=clock();
21 //main函數開始到再一次調用clock()所花費的ticks
22 duration=((double)(stop-start))/CLK_TCK;
23 printf("%.1f\n",duration);
24 return 0;
25 }
2、秦九韶算法:計算多項式在某點的值
提取多項式中的x:
1 #include<cstdio> 2 int main(){ 3 int x,a[6],p; 4 for(int i=0;i<5;i++){5 scanf("%d",&a[i]); 6 } 7 scanf("%d",&x); 8 p=a[4]; 9 for(int i=4;i>=0;i--){ 10 p=a[i-1]+p*x; 11 } 12 printf("%d\n",p); 13 return 0; 14 }
1.1 什麽是數據結構