算法复习思维导图

目录 第1章 算法概述 1.1 框架 1.2 内容 第2章 递归与分治策略 2.1框架 2.2 内容 第1章 算法概述 1.1 框架 图1 第1章算法概述知识框架 1.2 内容 图2第1章算法概述具体内容 第2章 递归与分治策略 2.1框架 图3第2章递归与分治策略知识框架 2.2 内容 图4第2章递归与分治策略具体内容 ...

大概只适合hhu的开卷???????? 还会更新。。。宕机

本文的思维导图解决了红黑树全部插入和删除问题,包含详细操作原理,各种情况的对比和原因 思维导图源文件已经发布在我的资源当中，有需要的可以去 我的主页 了解更多计算机学科的精品思维导图整理 本文可以转载，但请注明来处，觉得整理的不错的小伙伴可以点赞关注支持一下哦！ ...

北京大学 屈婉玲老师的MOOC视频：算法设计与分析。 这个课程不仅适用于 算法设计与分析 的学习，也非常适用于 数学建模 的学习，如果是学习 数学建模的基础部分，前两周的内容是非常适合的，如果要进一步学习 建模思想，建议把这十周视频好好看一遍。( •̀ ω •́ )y

递归的概念 直接或间接地调用自身的算法成为递归算法。 用函数自身给出定义的函数成为递归函数 递归实例 阶乘函数P11 Fibonacci数列P12 Ackerman函数P12 排列问题P13 整数划分问题P13 汉诺塔问题P14 分治法的基本思想 将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解决这些子问题，然后将各子问题合并得到原问题的解。 分治范例 二分搜索技术 基本思想：将n个元素分成个数大致相同的两半，取a[n/2]与x作比较。如果x=a[n/2]，则找到x

通过总结笔记和查阅书籍，通过思维导图对这两天学习的数据结构有了一些整体的但还不算全面的认识。当然，关于查找与排序算法还在进一步学习当中，之后也会进一步完善相关部分。

有些重要的算法和证明我尝试手写实现了 总体上跟ppt标准答案差不多 所以可以参考（字丑见谅）思维导图地址：https://mubucm.com/doc/1davC_YXwrP。期末这几天把ppt上的重点整理了一下 汇总成了一个思维导图。

博主复习时候自己总结的思维导图，仅供参考，希望对大家有点帮助吧。 1.绪论 2.线性表 3.栈 4.队列 5.数组 6.树和二叉树 7.图论 8.查找（部分） 9.内部排序算法 10.内外部排序关系 ...

最近二刷了《算法图解》，也正好近来一段时间学习思维导图，觉得挺有用的，决定以后看的书尽量都用思维导图列个大纲，画思维导图的过程也相当于帮自己整理了思绪，相当于又复习了一遍。以前是读书都是一遍过，这样子不好。 ...

队友AIDreamer画的图，觉得十分清晰，故拿来作为学习的导引。

一、算法设计与分析概述 二、算法分析具体内容

竞赛算法大纲

思维导图 动态规划算法的概念 动态规划是运筹学的一个分支，是求解决决策过程最优化的过程。 动态规划算法与分治法类似，其基本思想是将待求解问题分解成若干子问题，先求解子问题，再结合这些子问题的解得到原问题的解。与分治法不同的是，适合用动态规划法求解的问题经分解得到的子问题往往不是互相独立的。若用分治法来解决这类问题，则分解得到的子问题数目太多，以致最后解决原问题需要耗费指数级时间。 动态规划算法的基本要素 ##（1）最优子结构性质 问题的最优解包含了子问题的最优解 ##（2）重叠子问题性质 子问题空间要比原问