摘要: 《编程珠玑》里面讲到了一种算法导论里没有提到过的位图排序方法,这种排序方法是通过牺牲空间效率来追求时间效率(线性时间)以达到时间-空间折中与双赢的目的。下面简单讲一下我对位图排序思想的理解。 一,问题描述 1,输入:一个至多包含1千万个非负整数的文件 ... 阅读全文
posted @ 2014-06-02 01:07 神奕 阅读(356) 评论(0) 推荐(0)