摘要：
这是一个经常遇到的问题，今天再次遇到了，重新把它写一下。（该图来自http://baike.baidu.com/view/1898358.htm）如上图所示为一棵二叉树，其三种遍历的顺序依次为：先序遍历：ABDECF中序遍历：DBEAFC求后序遍历。思路：根据先序遍历，可以确立A为其根节点，中序遍历的序列中A左边的为其左子树，右边为其右子树，可以根据这一思路来进行二叉树的构建关键点：左子树在中序遍历中为DBE在先序遍历中为BDE，即长度相等可以结合字符串处理等相关的函数不难写出程序。二叉树的数据结构： 1 typedef char ElementType; 2 struct NodeType; 阅读全文
摘要：
时间限制:2000ms单点时限:200ms内存限制:256MB描述Given N arithmetic expressions, can you tell whose result is closest to 9?输入Line 1: N (1 2 #include 3 #include 4 #include 5 using namespace std; 6 7 double caluculate(double a, double b, char op) 8 { 9 if(op == '+')10 {11 return a + b;12 }13 else if(op == ... 阅读全文
摘要：
strlen() 和 strcpy()函数的区别，这两个一个是返回一个C风格字符串的长度，一个是对一个C风格字符串的拷贝，两个本来功能上是不同的，此外，他们还有一些细小的区别：strlen("hello")返回的结果是5，是不包含字符串结尾处的‘\0’，但是strcpy(str1,str2)，会拷贝str2中的‘\0’。在使用strlen（）的返回值去为strcpy的第一个参数分配空间的时候一定要注意！举个例子： char *str = "hello"; int length = strlen(str); char char_array[5]; strc 阅读全文
摘要：
Windows使用中的GetTickCount()，该函数获得从操作系统启动到现在所经过（elapsed）的毫秒数，它的返回值是DWORD。转自：http://www.linuxidc.com/Linux/2012-06/61903.htmLinux1.简介：在C语言中可以使用函数gettimeofday()函数来得到时间。它的精度可以达到微妙2.函数原型：#includeintgettimeofday(struct timeval*tv,struct timezone *tz )3.说明：gettimeofday()会把目前的时间用tv 结构体返回，当地时区的信息则放到tz所指的结构中4.结 阅读全文