摘要：介绍任意阶幻方的构造算法，算法来自《神奇方阵》一书。 阅读全文

摘要：在线性时间内计算凸多边形最远两点之间的距离 阅读全文

摘要：一个线性时间内求解欧拉回路的算法 阅读全文

摘要：Programming Pearls笔记之三Programming Pearls笔记之三 这里是编程珠玑（Programming Pearls）第三部分（后五个专栏）的笔记．1 Partition 快速排序最关键的一步是Ｐａｒｔｉｔｉｏｎ，将一个元素放在正确的位置，它前面的元素都小于它，它后面的元素都不小于它．1.1 Ｎｉｃｏ　Ｌｏｍｕｔｏ的方法 对于一个值ｔ，将数组分成两部分，一部分小于ｔ，一部分大于等于ｔ．如图：图一 相应算法为：m = a-1for i = [a, b] if x[i] < t swap(++m, i) 将ｘ［ｌ］作为数值ｔ，如下图：图二 ... 阅读全文

摘要：Programming Pearls笔记之二 Programming Pearls笔记之二 这里是编程珠玑（Programming Pearls）第二部分（中间五个专栏）的笔记． 1 效率和正确性 问题 有句话说＂效率是第二位的，结果是第一位的－－如果结果都错了，再快又有何用＂．这种观点正确吗？ 解答 ... 阅读全文

摘要：Programming Pearls笔记之一 Programming Pearls笔记之一 这里是编程珠玑（Programming Pearls）第一部分（前五个专栏）的笔记． 1 排序 问题 一个文件包含至多ｎ个不大于ｎ且无重复的正整数（ｎ＝１０＾７）．要求排序之后输出． 解答 由于都是正整数且... 阅读全文

摘要：Programming Pearls笔记之〇 Programming Pearls笔记之〇 本想这是一本像《算法导论》或者《计算机程序设计艺术》那样的书，但很遗憾，这不是一本关于算法的书．但从这本书中也学到了一些算法知识．准确地说，这本书主要是讲如何将程序写得更快更省内存．好的算法只是其中的一个手段．为了实现这个目的，作者从多个层面上进行性... 阅读全文