《算法竞赛入门》读书笔记

在考研机试和面试的准备中，发现自己基础不扎实。这本书在图书馆里看到的，挺好的。知识点查漏补缺下。

1：测运行时间函数：（double）clock()/CLOCK_PER_SEC 在time.h/ctime 头文件中。

2：关于printf 自增运算的问题

我调试了下，在vc6.0里是这样的。

int count=0; // cout<<count++<<count++<<count++<<endl; // 2 1 0 // printf("%d %d %d/n",count++,count++,count++);// 0 0 0 // printf("%d/n",count); // 3 printf("%d %d %d/n",count++,count++,++count);// 1 1 1 // printf("%d/n",count); // printf("%d %d %d/n",++count,count++,count++);// 1 0 0 // printf("%d %d %d/n",count++,++count,count++);// 1 1 0 printf("%d %d %d/n",count++,++count,++count);// 2 2 1

总结下，printf是从最右边的变量开始赋值的，网上看了下，跟编译器有关，讨论没有意义。

就尝试到这里吧。

3：有关指针

*a是指“a指向的变量”，而不仅是“a指向的变量所拥有的值”。

4：交换函数

void swap(int *a,int *b) { int *t=a; a=b; b=t; }

错误。交换的是指针变量而不是指针所指向的变量。

 

 void swap(int *a,int *b) { int *t; *t=*a; *a=*b; *b=*t; }

看似正确其实错误。t所指的变量没有初始化，如果它指向是只读的内存就报错了。

5: 段是指二进制文件内的区域。

可执行文件：正文段，储存指令。

                  数据段，储存已初始化的全局变量。

                  BSS段，储存未赋值的全局变量所需的空间。

运行时，编译器会动态创建堆栈段，里面存放着调用栈，保存着函数的调用关系和局部变量，因此有时有栈溢出，

栈的大小和操作系统有关。

堆管理用户自定义的内存。