2007-09-04 23:23 by 农夫三拳, 662 visits, 网摘, 收藏, 编辑
摘要：大家竞相转载的 《qsort的七种排序》里面有不少细节问题，由于原版不知道是哪里的，所以部分错误可能是转载人漏掉或者误添的，这个暂且不谈，不过今天在hnu的论坛上看见yiyi的回复才知道原来最大的问题是出在作者的cmp函数里面：intcmp(constvoid*a,constvoid*b){return*(int*)a-*(int*)b;}这个问题出在 当a是int的最大值(2^31 - 1),b...
阅读全文
2007-07-05 00:10 by 农夫三拳, 508 visits, 网摘, 收藏, 编辑
摘要：template<typenameType>inlinevoidSwap(Type&a,Type&b){Typetmp=a;a=b;b=tmp;}template<typenameType>intPartition(Typedata[],intstart,intend){inti=start;intj=end;inttmp=data[start];while...
阅读全文
2007-04-10 11:15 by 农夫三拳, 2311 visits, 网摘, 收藏, 编辑
摘要：最近无聊的很，看了看一些基础的面试题，虽说简单点，但还是能学到一点东西的。就比方main函数结束之后还能执行函数吗？答案是可以，使用atexit注册一个函数就可以了。下面重点谈谈这个螺旋矩阵！关于螺旋矩阵的说法不一，这里指的是形如21 22................ 20 7 8 9 10 19 6 1 2 11 18 5 4 3 12 17 16 15 14 13的矩阵。问题有两个：1. ...
阅读全文