概念没有什么,主要记录一些有用的函数和计算方法
个人理解,数据结构是对数据对象的组织和操作。
前者涉及逻辑结构和物理结构,后者涉及算法。
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("%dn", 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("%.1fn",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("%dn",p); 13 return 0; 14 }
内容来源于网络如有侵权请私信删除
- 还没有人评论,欢迎说说您的想法!