互联网 类型
可以朗读 语音朗读
93千字 字数
No.60 科学技术
2024-09-01 发行日期
展开全部

主编推荐语

算法入门指南，示例丰富，图文并茂，Python3实现。

内容简介

本书示例丰富，图文并茂，以简明易懂的方式阐释了算法，旨在帮助程序员在日常项目中更好地利用算法为软件开发助力。

前三章介绍算法基础，包括二分查找、大O表示法、两种基本的数据结构以及递归等。余下的篇幅主要介绍应用广泛的算法，具体内容包括：面对具体问题时的解决技巧，比如何时采用分而治之、贪婪算法或动态规划，哈希表的应用，图和树算法，K最近邻算法等。

这一版将示例代码更新到了Python3，并新增了两章专门讨论树，加之诸多修订，使得内容更加完善。

目录

  • 版权信息
  • 本书第 1 版获得的赞誉
  • 献辞
  • 序
  • 前言
  • 致谢
  • 关于本书
  • 第 1 章 算法简介
  • 1.1 引言
  • 1.2 二分查找
  • 1.3 大 O 表示法
  • 1.4 小结
  • 第 2 章 选择排序
  • 2.1 内存的工作原理
  • 2.2 数组和链表
  • 2.3 选择排序
  • 2.4 小结
  • 第 3 章 递归
  • 3.1 递归
  • 3.2 基线条件和递归条件
  • 3.3 栈
  • 3.4 小结
  • 第 4 章 快速排序
  • 4.1 分而治之
  • 4.2 快速排序
  • 4.3 再谈大 O 表示法
  • 4.4 小结
  • 第 5 章 哈希表
  • 5.1 哈希函数
  • 5.2 应用案例
  • 5.3 冲突
  • 5.4 性能
  • 5.5 小结
  • 第 6 章 广度优先搜索
  • 6.1 图简介
  • 6.2 图是什么
  • 6.3 广度优先搜索
  • 6.4 实现图
  • 6.5 实现算法
  • 6.6 小结
  • 第 7 章 树
  • 7.1 树简介
  • 7.2 太空漫游：深度优先搜索
  • 7.3 二叉树
  • 7.4 霍夫曼编码
  • 7.5 小结
  • 第 8 章 平衡树
  • 8.1 平衡措施
  • 8.2 树越矮，速度越快
  • 8.3 AVL 树——一种平衡树
  • 8.4 伸展树
  • 8.5 B 树
  • 8.6 小结
  • 第 9 章 迪杰斯特拉算法
  • 9.1 使用迪杰斯特拉算法
  • 9.2 术语
  • 9.3 换钢琴
  • 9.4 负权边
  • 9.5 实现
  • 9.6 小结
  • 第 10 章 贪婪算法
  • 10.1 教室调度问题
  • 10.2 背包问题
  • 10.3 集合覆盖问题
  • 10.4 小结
  • 第 11 章 动态规划
  • 11.1 再谈背包问题
  • 11.2 背包问题 FAQ
  • 11.3 最长公共子串
  • 11.4 小结
  • 第 12 章 K 最近邻算法
  • 12.1 橙子还是柚子
  • 12.2 创建推荐系统
  • 12.3 机器学习简介
  • 12.4 机器学习模型训练概述
  • 12.5 小结
  • 第 13 章 接下来如何做
  • 13.1 线性回归
  • 13.2 反向索引
  • 13.3 傅里叶变换
  • 13.4 并行算法
  • 13.5 映射/归并
  • 13.6 布隆过滤器和 HyperLogLog
  • 13.7 HTTPS 和迪菲-赫尔曼密钥交换算法
  • 13.8 局部敏感的哈希算法
  • 13.9 最小堆和优先级队列
  • 13.10 线性规划
  • 13.11 结语
  • 附录 A AVL 树的性能
  • 附录 B NP-hard 问题
  • B.1 决策问题
  • B.2 可满足性问题
  • B.3 难以解决而易于验证
  • B.4 归约
  • B.5 NP-hard
  • B.6 NP 完全
  • B.7 小结
  • 附录 C 练习答案
展开全部

评分及书评

尚无评分
目前还没人评分

出版方

人民邮电出版社

人民邮电出版社是工业和信息化部主管的大型专业出版社，成立于1953年10月1日。人民邮电出版社坚持“立足信息产业、面向现代社会、传播科学知识、服务科教兴国”，致力于通信、计算机、电子技术、教材、少儿、经管、摄影、集邮、旅游、心理学等领域的专业图书出版。