摘要:今年要找工作了,前两天看了下面试题,其中有一道打印二叉树中和为某一值的路径面试题目,猛然想起很有必要吧二叉树的创建问题好好看看,正好今天周六,实验室没什么事情,就写了一上午代码,把这个问题好好理解下,希望各位大牛看到后,能给点指导意见补充或者纠正下,谢谢各位支持。好了 饿的不行了 吃饭去了。View Code 1 // 二叉树中和为某一值.cpp : 定义控制台应用程序的入口点。 2 // 3 4 /*********************************************************************** 5 题目:输入一棵二叉树和一个整数,打...
阅读全文
摘要:快排算法有两种 一种是算法导论里的改进的快排算法 另一种是清华那本数据结构中的古典快排算法。这里我们会看到他们在运行时间上的不同,而且古典快排竟然优于改进的快排。呵呵 好了不多说上代码吧。View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<time.h> //时间计数头文件 4 5 6 int left(int i) 7 { 8 return 2*i; 9 } 10 11 int right(int i) 12 { 13 return ...
阅读全文
摘要:首先让我们看看VC6.0里面库函数 strcpy源码:1 char * __cdecl strcpy(char * dst, const char * src)2 {3 char * cp = dst;4 5 while( *cp++ = *src++ )6 ; /* Copy src over dst */7 8 return( dst );9 }可以看到代码简单,第一个没有考虑目的字符串与源字符串的大小比较,他就是只管拷贝,不管指针是否越界。那么我们先测试一小段程序:#include...
阅读全文