算法百科全书 - Encyclopedia of Algorithms

zhiqiang七月 16, 2008 计算机科学

Xie Xie推荐了一本今年出版的一本新书，Encyclopedia of Algorithms，全书1200页，涵盖各类有名问题的算法，概率算法，近似算法，量子算法等。

翻了一下，很多算法都不是直接给出的，只是给出一些原理描述和参考文献。看来这本也真只能当当索引用了。

没事做的话可以先欣赏一下第698页的O(n)的平面图判定算法。

按照推荐人xiexie的说法，看在原书高达309欧元的价格份上，也得下载一本回来爽一爽。

听说个人blog上不要放版权材料，下载地址大家自己找吧。

关于, »
  • 求平方根倒数的算法 下面这个求$$1/\sqrt{x}$$的函数号称比直接调用sqrt库函数快4倍，来自游戏Quake III的源代码。 float InvSqrt (float x){ float xhalf = 0.5f*x; int i = *(int*)&x...
  • 一个算法面试题 & 面试题库 一个面试题，号称是微软的 输入$$a_1, a_2, ..., a_n, b_1, b_2, ..., b_n$$，如何在O(n)的时间，用O(1)的空间，将这个序列顺序改为$$a_1, b_1, ..., a_n, b_n$$。 刚一...
  • 一个简单图的三染色算法问题 注: 这个问题来自China Theory Week 2008的Open Problems Session。 我们知道在数学里证明一个东西的存在性的时候，有时候只证明了“存在性”，而且在证明过程...
  • 魔方里的数学 今天香港中文大学的Prof. Cai给我们上graph algorithm。第一节课上教我们玩魔方，先给每人发了一个。我喜欢这样的教学...
  • 图同构问题属于P？ 更新：证明的关键一步发现错误，作者更新了论文，结论甚至论文标题都改了（废话），新版本On the graph isomorphism problem。 提交论文到arxiv不需要审阅...
  • 编程的核心是数据结构，而不是算法 Rob Pike, 最伟大的 C 语言大师之一 , 在Notes on C Programming(英文原文)中从另一个稍微不同的角度表述了 Unix 的哲学: 你无法断定程序会在什么地方耗费运...
  • 素数筛法的复杂度 Xie Xie给我看了一个链接性能调优--永远超乎想象，里面提到了素数筛法的复杂度，作者用实验发现此筛法是线形的。 所谓素数筛法就是那个求小于n的...
  • Perfect Shuffle的算法 珍爱生命，远离政治。我们继续讨论算法。 2008/04/01补充：此算法有重大缺陷。详情请见留言部分。 一年前，我们讨论过一个算法问题，perfect shuffle，...
  • 有序矩阵的中位数算法 给定$$n\times n$$的实数矩阵，每行和每列都是递增的，求这$$n^2$$个数的中位数。 使用类似Tarjan的线性中位数的方法，每次找每列中位数，然后找中位数...
  • 理论计算机初步：算法和计算模型 下面是wikipedia上算法的定义： 算法是指完成一个任务所需要的具体步骤和方法。也就是说给定初始状态或输入数据，经过计算机程序的有限次运算...
11条留言 -> 跳到留言表格
  • At 2008.07.16 14:35, AI said:

    呵呵，早就D了一本，电子版做的很清爽，读起来有种舒服的感觉 :bigsmile

    [Reply]
    • At 2008.07.16 15:47, pongba said:

      貌似还是中国人写的:)

      [Reply]
      • At 2008.07.16 16:06, pongba said:

        链接似乎挂掉了？
        http://ifile.it/vucae2q/__3930210__via_gigapedia.info__.html

        [Reply]
        • At 2008.07.24 15:34, Feng said:

          我还能下载，下载链接在美女下面。

          [Reply]
        • At 2008.07.16 16:22, david said:

          貌似无法DL。

          [Reply]
          • At 2008.07.17 06:36, erany said:

            好东西自然要顶，不过有个问题啊。为什么我看崛起策时老是看不见大家的留言。好像版面只刷到了一半就停了。有时候我都上不来阅微堂，经常是没有此页。

            [Reply]
            • At 2008.07.17 11:51, zhang said:

              都是伟大的GFW干的好事，我在香港也是同样的情况，上篇崛起策的页面一直就显示不完。

              不过我弄了一个解决方法：使用https通道。地址是 https://zhiqiang.org/blog/。详细情况见这里.

              [Reply]
              • At 2008.07.25 17:07, a said:

                哦 https为什么可以？

                [Reply]
            • At 2008.07.17 09:39, 算法百科全书 - Encyclopedia of Algorithms said:

              [...] 以上引文的原文地址为：http://zhiqiang.org/blog/posts/download-encyclopedia-of-algorithm.html 相关文章通俗版的房价经济学原理[推荐]mysql笔记从找工作到简历，再到常用英语词汇烈日下的阴凉，新能源构思伪球迷，德国队和欧洲杯2008年7月7日日志 [...]

              [Reply]
              • At 2008.07.23 02:28, FDY1045 said:

                下载地址是什么呢?

                [Reply]
                • At 2008.10.07 16:53, kangoby said:

                  http://www.softshome.com/html/ebooks/program/200810/08-904.html
                  这里可以下载

                  [Reply]
                  (Required)
                  (Required, not published)

                    B | I | U | D | 添加链接 | 插入引用 | 插入代码 | 插入表情 | 甲 | + | ?
                  «
                  »
                  guest | 注册 | BBS | 管理 | English | 繁體 | https

                  阅微堂

                  zhiqiang's personal blog
                  Loading...
                  Loading...
                  Loading...