11 2021 档案
摘要:树的存储结构 双亲表示法 孩子表示法 孩子兄弟表示法 森林与二叉树的转换 树与森林的遍历 树 森林 对应关系
阅读全文
摘要:基本概述 先序遍历 中序遍历 后序遍历 、、 层次遍历
阅读全文
摘要:二叉树定义 二叉树的性质 二叉树的存储结构 顺序存储 链式存储
阅读全文
摘要:以模式串“google”为例 kmp代码 求next数组 kmp性能 总结
阅读全文
摘要:串的定义 串的顺序存储 串的链式存储
阅读全文
摘要:链式实现 以下都分为带头结点和不带头结点两个方面讨论 初始化 入队 出队 总结
阅读全文
摘要:初始化操作 入队操作 出队操作 总结
阅读全文
摘要:链式存储和单链表的很相似
阅读全文
摘要:顺序栈的初始化 进栈操作 出栈操作 共享栈 总结
阅读全文
摘要:栈的定义 线性表是具有相同数据类型的n(n≥0)个数据元素的有限 序列,其中n为表长,当n = 0时线 性表是一个空表。若用L命名线性表,则其一般表示为 L = (a1, a2, … , ai , ai+1, … , an) 栈(Stack)是只允许在一端进行插入或删除操作的线性表
阅读全文
摘要:插入 按位序插入 指定结点的后插操作 指定结点的前插操作 删除 按位序删除 指定节点删除 查找 按位查找 按值查找 单链表的建立 尾插法 头插法
阅读全文
摘要:插入 删除 查找 按位查找 按值查找 总结
阅读全文
摘要:线性表是具有相同数据类型的n(n≥0)个数据元素的有限 序列,其中n为表长,当n = 0时线 性表是一个空表。 若用L命名线性表,则其一般表示为 L = (a1, a2, … , ai , ai+1, … , an) 几个概念: ai是线性表中的“第i个”元素线性表中的位序 a1是表头元素;an是表
阅读全文
摘要:C 库函数 - memcpy() 描述 C 库函数 void *memcpy(void *str1, const void *str2, size_t n) 从存储区 str2 复制 n 个字节到存储区 str1。 声明 下面是 memcpy() 函数的声明。 void *memcpy(void *
阅读全文
摘要:Counter函数旨在为我们统计列表中元素的数量并排序,非常适合词袋模型使用。 from collections import Counter b = [1, 2, 3, 4, 1, 2, 1, 1, 4, 'a', 'a'] c = Counter(b) >>> Counter({1: 4, 2:
阅读全文