书馨卡帮你省薪 2024个人购书报告 2024中图网年度报告
欢迎光临中图网 请 | 注册
> >
算法设计(第3版)

算法设计(第3版)

出版社:清华大学出版社出版时间:2024-08-01
开本: 其他 页数: 626
中 图 价:¥89.6(7.0折) 定价  ¥128.0 登录后可看到会员价
加入购物车 收藏
运费6元,满39元免运费
?新疆、西藏除外
本类五星书更多>

算法设计(第3版) 版权信息

  • ISBN:9787302670940
  • 条形码:9787302670940 ; 978-7-302-67094-0
  • 装帧:70g胶版纸
  • 册数:暂无
  • 重量:暂无
  • 所属分类:>

算法设计(第3版) 本书特色

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

算法设计(第3版) 内容简介

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

算法设计(第3版) 目录

卷Ⅰ 实用算法设计 第1章 算法设计简论 1.1 机器人巡游 化 1.2 合理挑选工作 1.3 关于正确性的推理 1.3.1 问题和特性 1.3.2 表述算法 1.3.3 论证非正确性 1.4 归纳与递归 1.5 建立问题的模型 1.5.1 组合式对象 1.5.2 递归式对象 1.6 反证法 1.7 关于“算法征战逸事” 1.8 算法征战逸事: 者的模型建立 1.9 估算 1.10 习题 第2章 算法分析 2.1 RAM计算模型 2.2 大O记号 2.3 增长量级与强弱关系 2.4 以大O来推演公式 2.4.1 函数相加 2.4.2 函数相乘 2.5 关于效率的推理 2.5.1 选择排序 2.5.2 插入排序 2.5.3 字符串模式匹配 2.5.4 矩阵乘法 2.6 求和 2.7 对数及其应用 2.7.1 对数与二分查找 2.7.2 对数与树 2.7.3 对数与比特 2.7.4 对数与乘法 2.7.5 快速求幂 2.7.6 对数与求和 2.7.7 对数与司法正义 2.8 对数的特性 2.9 算法征战逸事:锥体之秘 2.10 高等分析(*) 2.10.1 一些深奥难懂的函数 2.10.2 极限与强弱关系 2.11 习题 第3章 数据结构 3.1 紧接数据结构与链接数据结构 3.1.1 数组 3.1.2 指针与链接结构 3.1.3 对比 3.2 容器:栈与队列 3.3 字典 3.4 二叉查找树 3.4.1 实现二叉查找树 3.4.2 二叉查找树究竟能有多好 3.4.3 平衡查找树 3.5 优先级队列 3.6 算法征战逸事:剥离三角剖分 3.7 散列 3.7.1 碰撞消除 3.7.2 凭借散列实现副本检测 3.7.3 其他散列技巧 3.7.4 规范化 3.7.5 精简 3.8 专用数据结构 3.9 算法征战逸事:把它们串起来 3.10 习题 第4章 排序 4.1 排序的应用 4.2 排序的范式 4.3 堆排序:借助数据结构而得的 排序 4.3.1 堆 …… 卷Ⅱ 算法世界搭车客指南 参考文献
展开全部

算法设计(第3版) 作者简介

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

商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服