2012年3月1日

排序算法 快速排序l两种算法和堆排序

摘要: 快排算法有两种 一种是算法导论里的改进的快排算法 另一种是清华那本数据结构中的古典快排算法。这里我们会看到他们在运行时间上的不同,而且古典快排竟然优于改进的快排。呵呵 好了不多说上代码吧。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 ... 阅读全文

posted @ 2012-03-01 19:04 北冥茶花开 阅读(1748) 评论(2) 推荐(2) 编辑

VC之那些 strcpy 往事

摘要: 首先让我们看看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... 阅读全文

posted @ 2012-03-01 18:57 北冥茶花开 阅读(370) 评论(0) 推荐(0) 编辑

导航