摘要: 在了解python的时候发现Schwartzian transform这条规则,是针对computing intensive排序的一种高效手段,也被称作“装饰-排序-去装饰”(decorate-sort-undecorate),在Knuth的神作有详细介绍(当然我没有去翻)   一般地,在python的排序中, 我们提供一个compare函数,然后交由python内建的so... 阅读全文
posted @ 2009-11-14 16:38 xiaobenzhu 阅读(1266) 评论(1) 推荐(0)