数据结构
数据结构（2）
trie树 主要作用：快速存储、查找字符串 单词的结尾要进行标记，表示“到达该节点，存在一个单词” #include <iostream> using namespace std; const int N = 1e6+10; int son[N][26] ; //字母最多26个 int cnt[N] ......
数组模拟实现数据结构
数组模拟链表实现 ① 单链表: 邻接表 (存储图和树) ② 双链表: 优化某些问题 单链表 int e[N] 存储 val , int ne[N] 存储 next //单链表模板 int head,e[N],ne[N],idx; //head表示头节点的下标,e[i]表示节点i的值,ne[i]表示节 ......
InnoDB 数据页结构
不同类型的页简介 前边我们简单提了一下页的概念，它是**InnoDB管理存储空间的基本单位**，一个页的大小一般是16KB。InnoDB为了不同的目的而设计了许多种不同类型的页，比如存放表空间头部信息的页，存放Insert Buffer信息的页，存放INODE信息的页，存放undo日志信息的页等等等 ......
《大话数据结构》读书笔记 附PDF #C3
刚刚读完了《大话数据结构》，这本书真的是一本不错的入门级别的数据结构和算法的教材。 首先，作者通过幽默的语言和丰富的图示，使得枯燥的数据结构与算法变得生动有趣。在阅读过程中，我感受到了作者对于知识点深入浅出的讲解，即使是像我这样初学者也能够轻松理解。 其次，书中的配套练习题也很丰富。每个知识点的章节 ......
PostgreSQL技术大讲堂 - 第15讲：数据文件与块存储结构
PostgreSQL从小白到专家，是从入门逐渐能力提升的一个系列教程，内容包括对PG基础的认知、包括安装使用、包括角色权限、包括维护管理、、等内容，希望对热爱PG、学习PG的同学们有帮助，欢迎持续关注CUUG PG技术大讲堂。 Part 15：数据文件与块存储结构 内容1：表的OID与数据文件对应关 ......
NC19246 数据结构
题目链接 题目 题目描述 qn姐姐最好了~ qn姐姐给你了一个长度为n的序列还有m次操作让你玩， 1 l r 询问区间[l,r]内的元素和 2 l r 询问区间[l,r]内的元素的平方和 3 l r x 将区间[l,r]内的每一个元素都乘上x 4 l r x 将区间[l,r]内的每一个元素都加上x ......
数据结构之图
图 定义 无向图、有向图 子图、入度、出度 连通图、强连通图 总结： 连通无向图的最小生成树中，顶点数 = 边数 + 1 强连通有向图的 边数 至少等于 顶点数。 AOV网 AOV网（顶点表示活动的网）顶点表示活动,弧表示活动发生优先关系的有向图。在AOV网中,通过进行拓扑排序可以得到一个有序序列或 ......
数据结构——并查集
并查集的作用： 可以在近乎O(1)的时间内完成以下两个操作 1、将两个集合合并 2、询问两个元素是否在一个集合中 基本原理： 用“树”的形式来维护每一个集合，树根的编号就是整个集合的编号，每个结点存储它的父结点（如：p[x]表示x的父结点） 问题1：如何判断树根？ A：if(p[x]==x)，当前x ......
关于数据库用结构化方法设计数据流图
为了设计一个数据流图，您可以按照以下结构化方法： 确定输入和输出：首先确定数据流图的输入和输出。输入是流进系统的数据，而输出是流出系统的数据。 确定流程：根据问题要求，确定系统处理数据的流程。将其表示为一系列处理步骤或过程。 确定数据存储：确定数据存储的位置和类型。在数据流图中，数据存储可以是文件、 ......
组合模式：处理树形结构数据
当我们需要处理树形结构数据时，组合模式（Composite Pattern）就会变得非常有用。组合模式允许我们将对象组合成树形结构来表示“整体/部分”的层次结构，使得客户端可以统一地处理单个对象和组合对象。 在组合模式中，我们通常会定义一个抽象类或者接口来表示对象，可能会包含添加、删除、遍历子对象等 ......
山东大学数据结构实验8 散列表
要求 使用线性开型寻址实现 描述 给定散列函数的除数D和操作数m，输出每次操作后的状态。 有以下三种操作： 插入x，若散列表已存在x，输出“Existed”，否则插入x到散列表中，输出所在的下标。 查询x，若散列表不含有x，输出“-1”，否则输出x对应下标。 删除x，若散列表不含有x，输出“Not ......
山东大学数据结构实验9 二叉树操作
描述 创建二叉树类。二叉树的存储结构使用链表。提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。 格式 输入格式 第一行为一个数字n (10<=n<=100000)，表示有这棵树有n个节点，编号为1~n。 之后n行每行两个数字，第 i 行的两个数字a、b表示编号为 ......
山东大学数据结构实验11 搜索树
描述 创建带索引的二叉搜索树类。存储结构使用链表，提供操作:插入、删除、按名次删除、查找、按名次查找、升序输出所有元素。 格式 输入格式 输入第一行一个数字m (m<=1000000)，表示有m个操作。 接下来m行，每一行有两个数字a，b： 当输入的第一个数字 a 为 0 时，输入的第二个数字 b ......
山东大学数据结构实验10 堆及其应用
内容 创建 最小堆类。最小堆的存储结构使用 数组。提供操作:插入、删除、初始化。题目第一个操作是建堆操作，接下来是对堆的插入和删除操作，插入和删除都在建好的堆上操作。 格式 输入 第一行一个数n（n<=5000)，代表堆的大小。第二行n个数，代表堆的各个元素。 第三行一个数m (m<=1000)，代 ......
C++数据结构(树)
树是一种递归定义的数据结构，如果树中节点的各子树从左到右是有次序的，不能互换，则称该树为有序树，否则叫无序树。 关于树的节点： 节点拥有的子树的个数叫做节点的度 如果度为0，那么该节点叫做叶节点或终端节点，除了根节点外的分支节点称为内部节点 树的度是各节点度的最大值。节点的子树的根称为该节点的子节点 ......
数据结构
1. 列表（List） 列表是一种有序的数据集合，使用中括号 [] 定义，可以通过索引访问其中的元素，也可以进行切片、迭代等操作。列表是可变的，即可以修改其内容，常用于存储一系列数据。 2. 元组（Tuple） 元组和列表类似，也是一种有序的数据集合，使用圆括号 () 定义，可以通过索引访问其中的元 ......
什么是数据结构？
数据结构研究计算机数据间关系，包括数据的逻辑结构和存储结构及其操作。我们接触一种数据结构，一定要掌握这三个方面 基本概念 1. 数据（Data） 数据即信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称。 2. 数据元素（Data Element） 数据元素是数据的基本单位，又 ......
初识数据结构
什么是数据结构，数据结构可以理解为我们规定数据元素之间具有某种关系或规则，程序员根据这些规则能够更好的管理和操作这些数据。 数据元素的关系包括三种： 线性关系——1：1 线性关系即为数据是一对一的关系，即除了开头的数据元素和最后的数据元素，其他如何应该数据元素有且只有一个前趋和一个后继。 那么什么是 ......
2023年电子科技大学ACM-ICPC暑假前集训-数据结构
Preface 学校针对大一新生的暑假前集训的第一个专题DS，由于要求集体写题解就顺便把写好的发上来了 由于下面都写了题意所以直接看也能有很多收获，当然非电专的学生的话就没法交题了 代码的话由于专题还没结束怕放上来然后被CV导致被爆破，所以应该在这周六专题结束后会放上来 下面都是上交学校验收的东西了 ......
山东大学数据结构实验13 最小生成树
Prime算法 克鲁斯卡尔算法 Prime算法 描述 使用prim算法实现最小生成树 格式 输入 第一行两个整数n,e。n ($1 \leq n \leq 200000$) 代表图中点的个数，e ($0 \leq m \leq 500000$) 代表边的个数。 接下来e行，每行代表一条边： i j ......
山东大学数据结构实验七
卡片游戏 ~~tips：这个题还要参考，同学要加油啦~~~~ 要求 创建队列类，使用数组描述的循环队列 实现卡片游戏 描述 假设桌上有一叠扑克牌，依次编号为1-n（从上至下）。当至少还有两张的时候，可以进行操作：把第一张牌扔掉，然后把新的第一张（原先扔掉的牌下方的那张牌,即第二张牌）放到整叠牌的最后 ......
山东大学数据结构实验六
计算表达式 ~~tips：不要全文复制，会被查重哦~~ 注意 因为精度问题，请使用double存数据。 要求 创建栈类，采用数组描述； 计算数学表达式的值。 输入数学表达式，输出表达式的计算结果。数学表达式由单个数字和运算符+、-、*、/、(、) 构成，例如 2+3*(4+5)-6/4。假定表达式输 ......
山东大学数据结构实验三
通讯录 要求 不要使用STL 封装线性表类，提供插入，删除，查找等操作 线性表实现使用数组描述方法（顺序存储结构） 描述 设通讯录中每一个联系人的内容有：姓名、电话号码、班级、宿舍。由标准输入读入联系人信息，使用线性表中操作实现通讯录管理功能，包括：插入、删除、编辑、查找（按姓名查找）；键盘输入一班 ......
山东大学数据结构实验四
链表实现 链表合并 A 链表实现 要求 封装链表类，链表迭代器类 链表类需提供操作：在指定位置插入元素，删除指定元素，搜索链表中是否有指定元素，原地逆置链表，输出链表 不得使用与链表实现相关的STL 描述 第一行两个整数 N 和 Q。 第二行 N 个整数，作为节点的元素值，创建链表。 接下来 Q 行 ......
山东大学数据结构实验二
要求 不得使用与实验相关的STL 需使用类模版(template<class T>) 需定义排序类，封装各排序方法 排序数据需使用动态数组存储 排序类需提供以下操作：名次排序、及时终止的选择排序、及时终止的冒泡排序、插入排序 描述 用任意一种排序方式给出n个整数按升序排序后的结果 格式 输入 输入的 ......
山东大学数据结构实验一（2）
题目描述 现有一个有n 个元素的序列 $a = [a_{1}, a_{2}, \cdots , a_{n}]$，定义其价值为 $\sum_{i=1}^{n}a_{i} \oplus i$ 给出这样一个序列，求其所有排列的价值 $v_{i}$ 的或 $v_{1}| v_{2} | \cdots | v ......
山东大学数据结构实验一（1）
题目描述 现有一个有$n$个元素的序列$a=[a_1,a_2,\cdots, a_n]$，定义这个序列的价值为$\sum_{i=1}^{n}i\times a_i$。空序列的价值为$0$。 先给你一个长度为$n$的序列$a$，求$a$中所有子集价值的异或和，要求子集中元素的相对位置保持不变。 异或和 ......
(3)数据结构
理解原理->代码实现->复杂度分析 CLRS学习指南 - 简书 (jianshu.com) OI Wiki - OI Wiki (oi-wiki.org) Data Structure Visualization (usfca.edu) Algorithm Visualizer (algorithm ......