转： 计算时间和空间复杂度
1> 时间复杂度指的是所有语句的执行频度之和，它一般由嵌套最深地语句频度决定.
比如单重循环就是O(n),双重循环就是O(n^2)，依此类推……
2>空间复杂度指的是运行时临时占用的存储空间大小.
主要是看运行程序时临时变量的数目和数据规模之间的关系。
注意，关于O(1)的问题！！
O(1)是说数据规模和临时变量数目无关，并不是说仅仅定义一个临时变量。举例：无论数据规模多大，我都定义100个变量，这就叫做数据规模和临时变量数目无关。就是说空间复杂度是O(1).
他们都是指示函数运行时处理数据的规模...
预处理器命令小集锦
指令 用途
# 空指令，无任何效果
#include 包含一个源代码文件
#define 定义宏
#undef 取消已定义的宏
#if 如果给定条件为真，则编译下面代码
#ifdef 如果宏已经定义，则编译下面代码
#ifndef 如果宏没有定义，则编译下面代码
#elif 如果前面的#if给定条件不为真，当前条件为真...
ACM 2001
Problem Description：
输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。
Input：
输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。
Output：
对于每组输入数据，输出一行，结果保留两位小数。
Sample Input：
0 0 0 10 1 1 0
Sample Output：
1.001.41
#include <stdio.h>#include <math.h>int main(){ double x1 = 0.0, x2 = 0.0...
一些常用函数的返回值
1.scanf（）
scanf函数返回值就是读出的变量个数，如：scanf( “%d %d”, &a, &b ); 如果只有一个整数输入，返回值是1，如果有两个整数输入，返回值是2，如果一个都没有，则返回值是-1。
2.gets()
gets遇到文件结尾标志(EOF)时返回NULL,也就是gets函数没有获得任意数据之前如果遇到文件结尾标志将返回NULL