摘要:
快速排序 手写代码 从这里开始就是真正的考验了。 这个厂子全是工业大户的订单,他们非常狂躁,因此需要较快的时间出货,而且为了压缩成本,你也不能买太多的桶。 勇者将刚才写的所有魔法代码全部试了一下,发现全部TLE,然而用桶排序的话会MLE。 “……”勇者累得说不出话来。 “不要急躁吗,其实我从照相馆那 阅读全文
摘要:
这大概是最玄学的了……所以咱们来认真讲一下?(前面几张点击量不高啊……也许大家真的对简单排序太习以为常了吧……我还是太蒟蒻了)虽然真正OI的时候应该只能用到的最快的基数排序吧。 提前说明,参考资料:算法导论,百度百科,基数排序的性能优化 htt(和谐)p://bl(和谐)og.csdn.net/(和 阅读全文
摘要:
归并排序 “然而,”路由器说道,“快排的魔法是不稳定的……你的代码最终没有通过啊怎么办?” “啊?那那……”勇者支支吾吾。 于是,他们只好造访了照相馆,借来了一本魔法书,但是魔法书经过风吹日晒所以代码丢失了,不过他的解释步骤还是很明显的。 “……那么想必看到这里的魔法师一定都会了神奇的桶排序了,我们 阅读全文