【问题标题】:Good references for algorithm efficiency [closed]算法效率的良好参考[关闭]
【发布时间】:2013-07-20 01:51:37
【问题描述】:

我想通过自学从根本上学习算法效率(希望在程序如何充分利用硬件和设计算法方面)。我想知道一些关于这个主题的好书。我用 c 编写程序。

【问题讨论】:

标签: c performance algorithm reference


【解决方案1】:

我会推荐这本书Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching,作者罗伯特·塞奇威克(Robert Sedgewick)有一种神奇的力量,可以将难以理解的事情解释清楚。这本书虽然编辑得不好,但却是我读过的关于 C 语言数据结构和算法的最佳参考。

引用编辑评论:

亮点

  • 扩大了数组、链表、字符串、树和其他的覆盖范围 基本数据结构 更加强调抽象数据类型 (ADT) 与以前的版本相比
  • 超过 100 种算法用于排序、选择、优先队列 ADT 实现和符号表 ADT(搜索)实现
  • 二项式队列的新实现,多路基数排序, Batcher 的排序网络、随机 BST、展开树、跳过列表、 多路尝试,等等
  • 增加了有关算法的定量信息,包括 广泛的实证研究和基本的分析研究,为您提供 比较它们的依据
  • 超过 1000 个新练习,帮助您学习 算法

无论您是第一次学习算法的学生,还是对拥有最新参考资料感兴趣的专业人士,您都会在本书中找到大量有用的信息。

作为一名读者,我会说它配得上这个成就。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2010-10-10
    • 2010-09-19
    • 2010-09-06
    • 2011-05-30
    • 1970-01-01
    相关资源
    最近更新 更多