趣学算法
陈小玉
5734
已阅读
85.3
万字

内容简介

本书内容按照算法策略分为7章。

第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法,以及算法设计的爆炸性增量问题,使读者体验算法的奥妙。

第2~7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展,分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4~10个实例,共50个大型实例,包括经典的构造实例和实际应用实例,按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程,讲解清楚且通俗易懂。

附录介绍常见的数据结构及算法改进用到的相关知识,包括 sort 函数、优先队列、邻接表、并查集、四边不等式、排列树、贝尔曼规则、增广路复杂性计算、最大流最小割定理等内容。

本书可作为程序员的学习用书,也适合从未有过编程经验但又对算法有强烈兴趣的初学者使用。

作者简介

陈小玉,副教授,硕士,高级程序员,研究方向:智能计算、机器学习与数据挖掘。主讲《数据结构》、《算法设计与分析》、《人工智能》等专业课程,并发表过多篇计算机专业论文和项目。

本书内容
前言
第1章 算法之美
第1章 算法之美(一)
第1章 算法之美(二)
第2章 贪心算法
第2章 贪心算法(一)
第2章 贪心算法(二)
第2章 贪心算法(三)
第2章 贪心算法(四)
第3章 分治法
第3章 分治法(一)
第3章 分治法(二)
第3章 分治法(三)
第4章 动态规划
第4章 动态规划(一)
第4章 动态规划(二)
第4章 动态规划(三)
第4章 动态规划(四)
第4章 动态规划(五)
第4章 动态规划(六)
第4章 动态规划(七)
第4章 动态规划(八)
第4章 动态规划(九)
第5章 回溯法
第5章 回溯法(一)
第5章 回溯法(二)
第5章 回溯法(三)
第5章 回溯法(四)
第6章 分支限界法
第6章 分支限界法(一)
第6章 分支限界法(二)
第6章 分支限界法(三)
第7章 线性规划网络流
第7章 线性规划网络流(一)
第7章 线性规划网络流(二)
第7章 线性规划网络流(三)
第7章 线性规划网络流(四)
第7章 线性规划网络流(五)
第7章 线性规划网络流(六)
附录
附录 A 特征方程和通项公式
附录 B sort 函数
附录 C 优先队列
附录 D 邻接表
附录 E 并查集
附录 F 四边不等式
附录 G 排列树
附录 H 贝尔曼规则
附录 I 增广路中称为关键边的次数
附录 J 最大流最小割定理

极客书购买须知

  1. 本产品为《趣学算法》一书电子版全本内容,共计 85.3 万字。
  2. 付费购买用户、会员用户可享受文章永久阅读权限。
  3. 本产品为虚拟产品,一经付费概不退款,敬请谅解。
  4. 本产品内容授权自人民邮电出版社。
  5. 本产品每周一、三、五更新,全部内容在 2018 年 6 月 30 日前更新完毕。
  6. 极客书同时可在 http://gitbook.cn/ 购买与阅读。
推荐极客书
更多极客书
微信扫描登录