算法设计与问题求解（第2版）：计算思维培养

算法设计与问题求解（第2版）：计算思维培养读书笔记模板01思维导图读书笔记作者介绍内容摘要目录分析精彩摘录目录0305020406思维导图设计问题问题算法算法编程计算机经典问题习题算法程序搜索第章树基本原理设计求解语言关键字分析思维导图内容摘要内容摘要在信息时代，计算思维是解决复杂工程问题的重要思维方式，计算机则是求解问题的重要工具。本书以计算机经典问题求解为导向，通用算法思维和编程能力培养为目标，引入ACM国际大学生程序设计竞赛的有益元素，组织教材的理论教学和编程实践两方面的内容。本书主要内容包括计算机问题求解的经典算法模型和设计范式，包括计算机问题求解中常用的数据结构、枚举算法、递归与分治策略、动态规划、贪心算法和搜索技术。除了强调经典的问题原型和算法原理，本书兼顾编程实践能力，力图使得学生面对复杂问题时既能“想到”还能“做到”。读书笔记读书笔记整体还不错，数学建模，过程推导，比较详细，缺少详细的算法每一步运行的图解。目录分析1.1问题与问题实例1.2计算机问题求解周期1.3算法与程序1.4算法复杂性分析习题112345第1章计算机问题求解概述1.4算法复杂性分析1.4.1空间复杂性1.4.2时间复杂性2.1程序设计语言的“盲点”2.2基本数据结构2.3标准模板库习题2第2章程序设计语言与数据结构2.1程序设计语言的“盲点”2.1.1long不够长2.1.2double不够准2.1.3递归不够快2.2基本数据结构2.2.1线性表2.2.2栈和队列2.2.3树和二叉树2.2.4优先队列和堆2.2.5图2.2.6并查集2.3标准模板库2.3.1模板的基本概念2.3.2标准模板库概述2.3.3标准模板库应用3.1枚举的基本思想3.2模糊数字3.3真假银币3.4m钱n鸡第3章枚举算法3.5数字配对3.6绳子切割3.7石头距离习题3第3章枚举算法4.1递归程序4.2分治法的基本原理4.3合并排序4.4逆序对问题4.5快速排序4.6最接近点对问题010302040506第4章递归与分治4.7指数运算习题44.8二分查找第4章递归与分治5.1动态规划的基本思想5.2矩阵连乘5.3最优二叉搜索树5.4多段图最短路径5.5最长公共子序列5.60-1背包问题010302040506第5章动态规划习题55.7最大上升子序列第5章动态规划5.1动态规划的基本思想5.1.1动态规划的基本要素5.1.2动态规划的求解步骤6.1贪心算法的基本要素6.2活动安排问题6.3小数背包问题6.4最优前缀码6.5单源最短路径12345第6章贪心算法习题66.6最小生成树第6章贪心算法6.6最小生成树6.6.1Prim算法6.6.2Kruskal算法7.1问题的状态空间表示7.2深度优先搜索7.3广度优先搜索7.4回溯算法第7章搜索技术7.5分支限界习题77.6启发式搜索第7章搜索技术7.4回溯算法7.4.1回溯算法的基本原理和框架程序7.4.2装载问题的回溯算法7.4.3圆排列问题7.5分支限界7.5.1分支限界法的基本原理7.5.2装载问题的分支限界法7.6启发式搜索7.6.1启发式搜索基本原理7.6.2装载问题的启发式搜索作者介绍同名作者介绍这是《算法设计与问题求解（第2版）：计算思维培养》的读书