返回首页
苏宁会员
购物车 0
易付宝
手机苏宁

服务体验

店铺评分与同行业相比

用户评价:----

物流时效:----

售后服务:----

  • 服务承诺: 正品保障
  • 公司名称:
  • 所 在 地:
本店所有商品

  • 清华正版 算法设计(第3版) (美)斯蒂文 斯金纳(Steven S Skiena) 清华大学出版社 算法设计
  • 新商品上架
    • 作者: 斯蒂文·斯金纳著
    • 出版社: 清华大学出版社
    • 出版时间:2024-08
    送至
  • 由""直接销售和发货,并提供售后服务
  • 加入购物车 购买电子书
    服务

    看了又看

    商品预定流程:

    查看大图
    /
    ×

    苏宁商家

    商家:
    句字图书专营店
    联系:
    • 商品

    • 服务

    • 物流

    搜索店内商品

    商品分类

    商品参数
    • 作者: 斯蒂文·斯金纳著
    • 出版社:清华大学出版社
    • 出版时间:2024-08
    • 开本:16开
    • ISBN:9787302670940
    • 版权提供:清华大学出版社

     书名:  算法设计(第3版)
     出版社:  清华大学出版社
     出版日期  2024-08
     ISBN号:  9787302670940
    本书由算法领域的知名专家Steven Skiena教授编写,其主要内容包括基本算法设计、算法分析、数据结构、排序与查找、图算法、动态规划以及难解问题与近似算法。
    “设计”是本书的核心,作者不但以生动有趣的语言讲授了算法设计中的常用技术与思想,还着重教导我们应从已有经典设计和实现中汲取力量来完成问题求解,而这正是一个优秀算法工作者所必备的素养。为了更全面真实地展现作者的算法设计观,本书每章都给出了若干取自现实案例的精彩War Story,读者可以从中深刻体验到优秀算法设计的曲折历程。为了减轻阅读的难度,作者淡化了繁难的算法分析而仅仅给出性能结论与对比,这在同类算法书中是相当少见的。此外,本书配套网站包含大量算法设计资源以及作者本人的授课视频,为算法设计者提供了极大的便利。

     

    Steven S. Skiena,算法领域的知名专家Steven Skiena教授编写,其主要内容包括基本算法设计、算法分析、数据结构、排序与查找、图算法、动态规划以及难解问题与近似算法

     

    为了更生动地展现作者的算法设计观,本书每章都给出了若干取自实际问题的精彩案例(“算法征战逸事”),读者可以从中深度体验优秀算法设计的曲折历程。更可贵的是,作者精心整理了一套全面翔实的“算法问题目录册”,其中包含了75个重要的算法问题,基本涵盖了算法设计领域的各个方面,让读者在设计算法时能够按图索骥。

     

    目 录
    卷I 实用算法设计
    第1章 算法设计简论 3
    1.1 机器人巡游最优化 4
    1.2 合理挑选工作 8
    1.3 关于正确性的推理 11
    1.3.1 问题和特性 11
    1.3.2 表述算法 12
    1.3.3 论证非正确性 13
    1.4 归纳与递归 14
    1.5 建立问题的模型 16
    1.5.1 组合式对象 17
    1.5.2 递归式对象 18
    1.6 反证法 20
    1.7 关于“算法征战逸事” 20
    1.8 算法征战逸事: 通灵者的模型建立 21
    1.9 估算 24
    1.10 习题 25
    第2章 算法分析 30
    2.1 RAM计算模型 30
    2.2 大O记号 32
    2.3 增长量级与强弱关系 35
    2.4 以大O来推演公式 37
    2.4.1 函数相加 38
    2.4.2 函数相乘 38
    2.5 关于效率的推理 39
    2.5.1 选择排序 39
    2.5.2 插入排序 40
    2.5.3 字符串模式匹配 41
    2.5.4 矩阵乘法 43
    2.6 求和 44
    2.7 对数及其应用 46
    2.7.1 对数与二分查找 46
    2.7.2 对数与树 46
    2.7.3 对数与比特 46
    2.7.4 对数与乘法 47
    2.7.5 快速求幂 47
    2.7.6 对数与求和 48
    2.7.7 对数与司法正义 48
    2.8 对数的特性 50
    2.9 算法征战逸事: 锥体之秘 51
    2.10 高等分析(*) 53
    2.10.1 一些深奥难懂的函数 54
    2.10.2 极限与强弱关系 55
    2.11 习题 56
    第3章 数据结构. 65
    3.1 紧接数据结构与链接数据结构 65
    3.1.1 数组. 66
    3.1.2 指针与链接结构 67
    3.1.3 对比. 69
    3.2 容器: 栈与队列. 70
    3.3 字典 71
    3.4 二叉查找树 75
    3.4.1 实现二叉查找树 76
    3.4.2 二叉查找树究竟能有多好. 80
    3.4.3 平衡查找树 80
    3.5 优先级队列 82
    3.6 算法征战逸事: 剥离三角剖分 84
    3.7 散列 87
    3.7.1 碰撞消除 87
    3.7.2 凭借散列实现副本检测. 89
    3.7.3 其他散列技巧. 91
    3.7.4 规范化 91
    3.7.5 精简. 91
    3.8 专用数据结构 92
    3.9 算法征战逸事: 把它们串起来 93
    3.10 习题 96
    第4章 排序 103
    4.1 排序的应用 103
    4.2 排序的范式 107
    4.3 堆排序: 借助数据结构而得的最优排序. 108
    4.3.1 堆 109
    4.3.2 建堆. 111
    4.3.3 取最小元 112
    4.3.4 更快的建堆算法(*) 114
    4.3.5 利用增量式插入来排序. 116
    4.4 算法征战逸事: 给我一张机票 117
    4.5 归并排序: 通过分治来排序 119
    4.6 快速排序: 通过随机化来排序 122
    4.6.1 快速排序期望情况的直观解释 124
    4.6.2 随机化算法. 125
    4.6.3 快速排序真的快吗 127
    4.7 分配排序: 通过装桶来排序 127
    4.8 算法征战逸事: 为被告辩护的Skiena 129
    4.9 习题 131
    第5章 分治 138
    5.1 二分查找及相关算法 138
    5.1.1 出现次数的计数 139
    5.
    ………

     

    前 言
    许多专业的程序员其实并不太愿意去解决算法设计问题, 这真令人遗憾, 因为算法设计技术构成了计算机科学的核心实用技术之一。
    本书意在作为一部关于算法设计的指南式读物, 从而让在校学生及计算机专业人员领略组合算法技术的无限风采。全书分为两卷------技术和资源: 前者是对计算机算法设计和分析技术的一般性指引; 而后者则可以让你进行查阅和参考, 它可以视作一本``目录册'', 其中每一个条目都包含了算法资源、程序实现和众多参考书目。
    致读者
    本书自1997年经Springer-Verlag初版之后, 各种不同版本已经售出了6万余本, 这本书如此受欢迎, 我着实倍感欣慰。此外, 该书还被翻译成中文、日文和俄文出版。本书被视为一部独一无二的指南, 能教你用算法解决实际中的许多常见问题。
    从本书第2版于2008年问世至今, 这个世界有了许多改变。现在的软件公司在招聘面试中愈发重视算法问题, 导致我这本书一下子更火了, 特别是许多成功的求职者都确信本书对他们准备面试很有帮助。
    算法设计应该属于计算机科学中最经典的一个领域, 尽管如此, 它还在持续发展和更新。随机化算法和数据结构如今越来越重要, 尤其是基于散列的技术。近期还有一些突破改进了不少已有最佳算法的复杂度, 例如寻找最小生成树、图同构和网络流等基本算法问题。实际上, 我们若将现代算法设计和分析的起源定在1970年左右, 那么从本书第2版诞生到如今这个时间段在整个现代算法的发展历史中占了20%之多。
    所以, 是时候推出我这本书的新版了, 我们将纳入算法领域和工业界的新变化, 以及从数百名读者那里收到的反馈意见。第3版的主要目标是:
    在本书的卷I(实用算法设计)中介绍或拓展诸如散列、随机化算法、分治、近似算法以及量子计算等重要主题。
    对本书的卷II(算法世界搭车客指南)中更新所有问题条目的参考资料。



     

    1
    • 商品详情
    • 内容简介

    售后保障

    最近浏览

    猜你喜欢

    该商品在当前城市正在进行 促销

    注:参加抢购将不再享受其他优惠活动

    x
    您已成功将商品加入收藏夹

    查看我的收藏夹

    确定

    非常抱歉,您前期未参加预订活动,
    无法支付尾款哦!

    关闭

    抱歉,您暂无任性付资格

    此时为正式期SUPER会员专享抢购期,普通会员暂不可抢购