| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
其实也没啥用,容易写错不说,效果还好不到哪里去~In Reply To:关于基数排序 Posted by:palmtenor at 2005-06-20 18:54:07 > 前两天问关于滚动数组的问题,styc说了句“两个指针倒着用”,今天认真钻研了一下fpc的document,才瞬间明白它的好处,用这个优化了下我的基数排序~效果如下: > > counting sort qsort n > ------------------------------------------- > 0.54 0.6 100000 > 6.01 6.78 1000000 > > 大概就是这样的,n再小了以后就没啥意义了~ Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator