摘要: Programming Pearls笔记之三Programming Pearls笔记之三 这里是编程珠玑(Programming Pearls)第三部分(后五个专栏)的笔记.1 Partition 快速排序最关键的一步是Partition,将一个元素放在正确的位置,它前面的元素都小于它,它后面的元素都不小于它.1.1 Nico Lomuto的方法 对于一个值t,将数组分成两部分,一部分小于t,一部分大于等于t.如图:图一 相应算法为:m = a-1for i = [a, b] if x[i] < t swap(++m, i) 将x[l]作为数值t,如下图:图二 ... 阅读全文
posted @ 2012-08-05 17:48 open source 阅读(494) 评论(0) 推荐(0) 编辑
摘要: Programming Pearls笔记之二 Programming Pearls笔记之二 这里是编程珠玑(Programming Pearls)第二部分(中间五个专栏)的笔记. 1 效率和正确性 问题 有句话说"效率是第二位的,结果是第一位的--如果结果都错了,再快又有何用".这种观点正确吗? 解答 ... 阅读全文
posted @ 2012-08-05 09:43 open source 阅读(333) 评论(0) 推荐(0) 编辑