Algorithm Mr.How知其所以然之基础算法设计主题模块

---

原创文章，版权所有，搬运文章，转发请注明polyaD，原文链接https://polyad.github.io/tags 如有任何问题或疑惑，请在后面留言或者发邮箱留言polyaluthor@gmail.com，加微信polyad或者qq数学算法开发10群 282642152进行探讨,请备注：Mr.How。

---

前言
  您好，欢迎来到我的引导学习记录博客，我是polayD, Mr.How先生。本系列依据《怎样解题》，George Polya的方法以及知其所以然模式启发，进行拓展而成。希望在这里，您能找到引导式学习的快乐，逐步建立与形成自己的知识同化模式，摆脱碎片化信息的烦扰，掌握快速学习与深度知识系统化的技能，期待与您共同进步。
  信息碎片化的时代，大部分人只能随波逐流，特别是当没有形成系统化的知识模块，很多时候我们只能人云亦云，面对海量信息，无法判别重要性，相关性，有效性，普通的个人很难在信息洪流中找到自己的定位。深度式的知其所以然的引导式学习，可避开信息碎片化旋涡，同时突破信息茧房的束缚。下面波利亚将引领您，进入一个这个基础主题模块的海洋，带上自己的定位导航，抓紧好奇心的船舵，扬帆深入得在这片海洋里探索，前进，自我迭代进化。
**理念**
 首先，做什么事之前，先要设定一下我们的小目标， 我们的整体导航路径： 1.主题解析，先难后易，深入浅出，案例拆解，举一反三
2.主要解决两个问题：如何思考这个问题？如何使用这个解决问题？
3.尽可能所有收集参考资料，全部用自己的语言进行复述回答。
4.提供中英文版本。 自我思考 十字定位模块
问题分析模块

系列基础模块定位
  将如下基础主题模块化
理念：算法是将已经解决的问题，程序化，而不是站在数学的角度解决问题。

**掌握的路径框架**

目录

• I

  算法思维分类

• 启发式思维
• 递归思维
• 分割思维
• 转换思维
• 简化思维
• 打破思维
• 直线思维
  算法中的常用模式：
  一般次序：分治，贪心，递归，回溯，动态规划，隐式树，隐式图。 算法思考的一般步骤： 典型问题，已有方法 -> 转换简化成已有方法 -> 分治 -> 贪心 -> 动规 -> 隐式图（树）->

  基础算法分类

• 穷举算法
• 递推算法
• 递归算法
• 迭代算法
• 贪婪算法
• 分支限界算法
• 分治法算法
• 回溯算法
• 动态规划算法

主题算法

排序算法

简单排序： 插入排序 选择排序 冒泡排序 分治排序： 快速排序 归并排序 分配排序： 桶排序 基数排序 树状排序： 堆排序 其他： 计数排序 希尔排序

搜索算法

数据结构分类

广义型:凡是可以存储数据的即是数据结构

软件基础数据结构

• 内置
• • 整型
• • 字符型
• • 实数类型
• • 布尔型
• • 空值型
• • 二进制
• 通用
• • 指针与引用类型 指针 引用
• • 构造类型 枚举 类 结构体 函数
• • 自定义
• • • 线性
• • • • 数组 一维数组 二维数组
• • • • 栈
• • • • 队列
• • • 非线性
• • • • 表 链表 单链表 双向链表 循环链表
• • • • 树 二叉树 N叉树 AVL 树 二叉搜索树 红黑树 区间树 B 树 B+树 平衡查找树（Balanced search trees） 字典树（Tries） 伸展树（Splay trees） 2-3查找树 搜索树 堆
• • • • 图
        简单图 多重图 有向图 无向图

        物理逻辑数据结构

        数据在内存上存储表示
        数据在硬盘上存储表示
        数据在网络上存储表示

---

基础算法分类

• 穷举算法
• 递推算法
• 递归算法
• 迭代算法
• 贪婪算法
• 分支限界算法
• 分治法算法
• 回溯算法
• 动态规划算法

定义

• 穷举算法：
• 递推算法
• 递归算法
• 迭代算法
• 贪婪算法
• 分支限界算法
• 分治法算法
• 回溯算法
• 动态规划算法

  问题

思想

---

---

#参考资料
—–
一级资料文献与书籍及重要作者
文献：
书籍：Introduction to Algorithms, Third Edition 博客：
论坛：
视频：

二级资料：他人加工且有观点及大众资料
博客： 论坛：
视频：

---

返回顶部

---