导图社区 算法基础和数据结构
算法基础和数据结构思维导图,包括算法的特征、递归与迭代、排列与查找,数据结构的基本概念、线性结构等内容。
计算机系统结构:预先编制好程序,指令用二进制机器码表示放在存储器中由计算机按照事先指定的计算顺序进行工作;计算机工作原理;计算机硬件系统。
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
算法基础和数据结构
算法的特征
算法的定义
算法就是任何定义明确的计算步骤
算法的基本特征:有穷性、确定性、可行性、输入、输出
算法的表示
用自然语言表示算法
优点简单
用伪代码表示算法
用流程图表示算法
能清晰的表明运行过程
用ns图表示算法
容易理解设计意图
用PAD图表示算法
简单
算法的评估
算法的评价标准
正确性、可读性、健壮性、效率
评估算法复杂度的困难
硬件速度、问题规模、公正性、编程精力、程序质量、编译质量
算法复杂度
算法时间度的表示
算法的时间复杂度与输入数据的大小规模有关
算法时间复杂度计算案例
算法的空间复杂度
固定部分、可变部分
递归与迭代
递归算法思想
递归的概念
递归具有自我描述、自我繁殖的特点
递归的定义与方法
递归的执行分为递推和回溯两个阶段
递归的终止条件
函数符合某个边界条件就停止了
阶乘的递归过程分析
递归的应用
递归使用的问题
递归的基本条件
递归的确定
迭代算法思想
迭代的概念
迭代是利用变量的原价值推算出变量的新值
迭代的基本概念
确定迭代模型、建立迭代关系、迭代过程的控制
递归与迭代的区别
实现方法、终止条件、内存资源、运行效率、实用性、算法转换
递归与迭代的应用
利用递归算法生成分型图
排列与查找
冒泡排序
排序算法的基本操作
冒泡排序算法案例分析
冒泡排序算法分析
插入排序
扑克牌的排序方法
插入排序算法案例分析
插入排序算法分析
快速排序
快速拍戏算法案例分析
快速排序算法分析
二分查找
二分查找算法分析案例
二分查找算法分析
索引查找
子主题
数据结构
基本概念
数据结构的发展
实际工作中的数据结构问题
数据结构的定义
数据元素之间的关系叫数据结构
数据结构的类型
集合结构、线性结构、树形结构、和图形结构
线性结构
定义
实际应用中,线性表的形式有字符串、一维数组、栈、队列、链表等数据结构
栈
特点:先进先出
队列
特点:先进后出
单向链表
有指针
树形结构
树的基本概念和特征
一切具有层次关系或包含关系的问题都可以用树形结构描述
二叉树的存储结构
二叉树特点:除了叶子以外的节点都有2个子树
二叉树的遍历
树的遍历是指沿着某个路线搜索依次对树中每个节点访问一次且仅访问一次
决策树
优点 简单易懂直观
缺点可能会建立过于复杂的规则
树的搜素技术
图形结构
图的基本概念
图的存储结构
存储图的方法主要采用临接矩阵和邻接表
图的广度优先遍历
从某一顶点出访遍图中所有顶点且每个顶点只被访问一次
文件结构
文件的基本概念
按一定格式保存在外部存储介质上的集合
文件的逻辑价结构
文件的物理结构
文件的数据结构
b树
b+树
b+树的优化
b树和b+树的优点