随笔分类 - 02_数据结构与算法
摘要：定义 字符串简称串，是一种特殊的线性表，它的数据元素仅由一个字符组成。 串(String)是由零个或多个字符组成的有限序列 \[ s=' a_1a_2\cdots a_n ' \] 串的长度: 一字符串中，字符的个数 空串: 长度为零的字符串 空格串(blank string)：由一个或多个空格组成
阅读全文
摘要：数据结构与算法(3-4)--矩阵的压缩存储 一维数组存储结构 二维数组存储结构 普通矩阵的存储 特殊矩正压缩存储 对称矩阵压缩存储 三角矩阵压缩存储 带状矩阵压缩存储 稀疏矩阵压缩存储
阅读全文
摘要：队列的应用 树的层次遍历 图的广度优先遍历 队列在操作系统中的应用
阅读全文
摘要：栈的应用 括号匹配 用栈实现括号匹配： 依次扫描所有字符，遇到左括号入栈，遇到右括号则弹出栈顶元素检查是否匹配。 匹配失败情况： 1.左括号单身；2右括号单身；3左右括号不匹配 表达式求值问题 三种表达式 **算术表达式由三部分组成：**操作数、运算符、界限符 中缀表达式转后缀表达式(手算) 使用“
阅读全文
摘要：栈 python版实现 定义 栈是限定仅在表尾进行插入或删除操作的线性表。因此对栈来说，表尾端有其特殊含义，称为栈顶，表头端称为栈底。不含元素的空表称为空栈。栈顶实现元素的进出，栈的修改遵循后进先出的原则。因此，栈又称为**后进先出（last in first out）**的线性表（简称LIFO结构
阅读全文
摘要：定义及特性 定义 是n个数据元素的有限序列，若将线性表记为$(a_1,...,a_,a_i,a_{i+1},...,a_n)$，则表中$a_$领先于$a_i$，$a_i$领先于$a_i+1$，称$a_$是$a_i$的直接前驱元素，$a_{i+1}$是$a_i$的直接后继元素。 线性表元素的个数$n(
阅读全文
摘要：时间和空间复杂度 初识 算法定义 算法是独立存在的一种解决问题的方法和思想： 求解一个问题步骤的描述 是求解问题的方法 它是指令的有限序列 其中每条指令表示一个或者多个操作 对于算法而言，实现的语言并不重要，重要的是思想 算法特性 确定性：无二义 有穷性：合适时间内可以执行 输入项 输出项 可行性：
阅读全文
摘要：数组 实现一个支持动态扩容的数组 实现一个大小固定的有序数组，支持动态增删改操作 实现两个有序数组合并为一个有序数组 链表 实现单链表、循环链表、双向链表，支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点 栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模
阅读全文
摘要：数据结构与Python实现 分类和时空复杂度 分类： 时间和空间复杂度： Array 数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。 适用场景： 频繁查询，对存储空间要求不大，很少增加和删除的情况 优点： 按照索引查询元素速度
阅读全文