![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 83
-DiamondK-
热爱即意义
展开
-
数据结构与算法 | 二叉树
树的定义和特点 树的定义 树(Tree)是零个或多个结点的有限集 若有零个结点,称为空树; 若有多个结点,则它满足如下两个条件: (1)有且仅有一个特定的称为根(Root)的结点; (2)其余结点可分为零个或多个互不相交的有限集KaTeX parse error: Got function '\rm' with no arguments as subscript at position 23: …2, T_3, ..., T_\̲r̲m̲ ̲m,其中每一个集合本身又是一棵树,并称为根的子原创 2021-09-05 16:35:41 · 60 阅读 · 0 评论 -
数据结构与算法 | 查找
概述 在哪里找?——查找表 查找表是由同一类型的数据元素(或记录)构成的集合。由于“集合”中的数据元素之间存在着松散的关系,因此查找表是一种应用灵便的结构 怎么查找? ——根据给定的某个值,在查找表中确定一个某关键字等于给定值的数据元素或(记录) 关键字:用来标识一个数据元素(或记录)的某个数据项的值 主关键字:可唯一地标识于个记录的关键字是主关键字 次关键字:反之,用以别若干记录的关键字是次关键字 查找成功否? 若查找表中存在这样一个记录,则称“查找成功" 查找结果给出原创 2021-09-04 15:43:14 · 108 阅读 · 0 评论 -
数据结构与算法 | 算法设计策略
分治法 (分解成子问题、递归解决) “分而治之”,把一个复杂的问题分成多个的相同或相似的子问题,这些子问题同样可以再分成更小的子问题……直到最后的子问题相互独立且可以简单的直接求解,原问题的解就是这些子问题的解的合并,原问题就用递归的方式被求解了 回溯法 (走不通,退回上一步的选择) 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当搜索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。这种走不通就退回再走的技术就是回溯法 贪心法 (每一步都是局部最优解) 总是做出在当前来说是最好的原创 2021-09-04 15:40:17 · 414 阅读 · 0 评论 -
数据结构与算法 | 排序
概述 排序:将无序序列转换成一个有序序列的运算(由小到大或由大到小) 如果参加排序的数据结点包含多个数据域,那么排序往往是针对其中某个域而言 排序的分类 按主要操作:比较排序、基数排序 比较排序:用比较的方法进行排序,包括插入排序、交换排序、选择排序、归并排序 基数排序:不用比较的方法,仅根据元素自身值的特点直接排序 按辅助空间:原地排序、非原地排序 原地排序:空间复杂度为O(1)O(1)O(1)的排序,包括各种简单排序和堆排序 非原地排序:空间复杂度大于O(1)O(1)O(1)的原创 2021-09-03 21:42:16 · 75 阅读 · 0 评论 -
数据结构与算法 | 线性表
线性表的定义和特点 线性表的定义 线性表是具有相同特性数据元素的有限序列,数据元素在逻辑结构中可以称为结点 起始结点a1,终端结点an,n为元素总个数,即表的长度,n = 0时为空表 ai结点的前驱为ai-1,后继为ai+1 线性表的特点 在非空线性表中: 有且仅有一个起始结点a1,它没有直接前驱,有且只有一个直接后继a2; 有且仅有一个终端结点an,它没有直接后继,有且只有一个直接前驱an-1; 其余的内部结点ai,有且只有一个直接前驱ai-1,也有且只有一个直接后继ai+1原创 2021-08-29 17:31:37 · 1309 阅读 · 0 评论 -
数据结构与算法 | 数据结构与算法概述
数据结构的基本概念 数据、数据元素、数据项、数据对象 数据:要处理的所有信息的集合(所有学生的信息) 数据元素:依实际问题而定的处理的基本单位(单个学生的所有相关信息) 数据项:依实际问题而定的处理的最小单位(单个学生的姓名、性别等单个字段的信息) 数据对象:依实际问题而定的数据元素的集合(1班学生的所有信息) 官方定义: 数据 是能输入计算机并被计算机处理的各种符号的集合 数据是信息的载体,是客观事物的符号化表示,能够被计算机识别、存储和加工 包括是数值型数据和非数值型数据(区分依据是能否原创 2021-08-25 22:17:38 · 235 阅读 · 0 评论