数据结构
数据结构练习笔记——链式栈的设计与实现
## 链式栈的设计与实现 > 【问题描述】采用链式存储结构实现栈的基本操作，并借助栈实现进制转换。 > 【输入形式】整数 > 【输出形式】二进制数 > 【样例输入】10 > 【样例输出】1010 ```c++ #include using namespace std; #include struct ......
数据结构练习笔记——删除单链表中某区间的数
## 删除单链表中某区间的数 > 【问题描述】已知某带头结点的单链表中存放着若干整数，请删除该单链表中元素在[x, y]之间的所有结点， > 要求算法的时间复杂度为O(n)，空间复杂度为O(1)。 > 【输入形式】 > 第一行：单链表中元素个数m > 第二行：单链表中的m个整数 > 第三 ......
Wlanext" 允许应用程序或服务通过调用其提供的 API（应用程序编程接口）来访问和配置 WLAN 设置和功能。它为开发人员提供了一组用于扫描、连接、配置和管理 WLAN 网络的函数和数据结构
"wlanext" 是 Windows 操作系统中的一个关键组件，用于管理和实现无线局域网（WLAN）功能。它是 "WLAN Extension" 的缩写，提供了与 WLAN 相关的扩展功能和接口。 "Wlanext" 允许应用程序或服务通过调用其提供的 API（应用程序编程接口）来访问和配置 WL ......
20230629-可持久化数据结构 1
20230629-成都七中-YNY-可持久化数据结构 1
P3369 【模板】普通平衡树
P1486 郁闷的出纳员
CF707D Persistent Bookcase
BZOJ3207 花神的嘲讽计划 I
P3567 [POI2014]KUR-Couriers
SPOJ10628 Count on... ......
20230630-可持久化数据结构 2
20230630-成都七中-YNY-可持久化数据结构 2
P3919 【模板】可持久化线段树 1（可持久化数组）
P3834 【模板】可持久化线段树 2 ......
WordPress数据表结构
如果是一个普通的用户，不需要了解wordpress数据库的结构。但是，如果你正在写一个插件，你应该会对wordpress如何处理它的数据和关系感兴趣。如果你已经尝试使用已经存在的wordpress api 去访问你需要的数据，但不直接访问数据库的情况下，这是不可能的，WordPress的提供WPDB ......
C/C++数据结构课程设计题目[2023-07-19]
# C/C++数据结构课程设计题目[2023-07-19] 数据结构课程设计题目 基本要求: 1、每人1题,如果系统具有界面以及功能复杂,可以2人合作一题。 2、可以自拟题目，难度不低于给定题目，且自拟的题目需要经过老师审核通过。 3、要求实现一个界面美观、功能完整、具有实用性的系统。 4、不限制编 ......
数据结构--二叉平衡树
## 二叉平衡树 #### 回顾:二叉排序树的查找  **二叉排序树的不平衡会影响查找效率,所有我们要尽量 ......
数据结构与算法：图有哪些关键核心知识点
图是一种复杂的数据结构，它由顶点和边组成，可以表示任意两个数据元素之间的关系。 图有以下一些基本概念和术语： 图可以分为无向图和有向图，根据边是否有方向。 图可以分为简单图和多重图，根据边是否重复或自环。 图可以分为完全图和非完全图，根据任意两个顶点之间是否存在边或弧。 图可以分为稀疏图和稠密图，根 ......
C / C++ 数据结构
- 用低劣的水平描述数据结构的东西，后续考研还要细学 - 目前主要加深对数据结构的理解，大体过一遍，如果你质疑我的文章，那一定是我错了，我会忽略一些专业术语，更偏向于自己的理解思考 - 对于初学者来说可能会有一定的帮助 ##前置 - 一堆概念 - 数据：客观事物的符号描述 - 数据元素：数据的基本单 ......
数据结构与算法基础beat版
# 数据结构与算法基础（王卓） #### 1.数据类型(一种性质相同的值的集合) 例如c语言中的int,char, float, double.//不需要自己进行定义 如果是复杂的数据类型，不能够直接表示。 数据类型规范了变量所有可能的取值范围。 #### 2.抽象数据类型(ADT) 抽象类型名{ ......
【专题】中国制药工业的企业结构现状及发展趋势（2023）报告PDF合集分享（附原数据表）
报告链接：https://tecdat.cn/?p=33241 原文出处：拓端数据部落公众号 制药公司的主要业务是研究、开发、生产和销售药物，用于治疗疾病、缓解症状，并越来越多地涉足疾病预防领域。在过去的二十年里，该行业得到了显著增长，这得益于产品创新，包括基于DNA和RNA疗法的突破性治疗，以及更 ......
数据结构刷题
## 山理工数据结构刷题 #### 专题1--顺序表 #### 专题2--栈和队列 #### 专题3--串和数组 #### 专题4--二叉树 #### 专题5--二叉查找树和平衡二叉树 **[树结构练习——排序二叉树的中序遍历](https://acm.sdut.edu.cn/onlinejudge ......
数据结构练习笔记——删除单链表中相同元素
## 删除单链表中相同元素 【问题描述】单链表中存放了若干整数，请删除相同整数。 【输入形式】单链表 【输出形式】删除相同整数后的单链表 【样例输入】1 1 1 2 3 【样例输出】1 2 3 【样例说明】递增的形式输入数据，允许相同元素 ```c++ #include #include using ......
哈希数据结构
参考链接：https://blog.csdn.net/CRMEB/article/details/120820682 1. 哈希表 哈希表，即散列表（Hash table），是根据key value而直接进行访问的数据结构。也就是说，它通过把key value映射到表中一个位置来访问记录，以加快查找 ......
数据结构
数据结构中的基本概念 数据：任何能够输入到计算机中，能被程序处理的描述客观事物的符号 数据项：有独立含义的最小单位，也叫做数据域、域 数据元素：组成数据的、有一定意义的基本单位，也叫作节点、结点、顶点（一个数据元素是由若干项数据项组成） 数据结构：相互之间存在一种或多种特定关系的数据元素的结合 算法 ......
数据结构练习笔记——输出单链表中的数据并统计单链表中的元素个数
## 输出单链表中的数据并统计单链表中的元素个数 > 【问题描述】下面程序中createList函数的功能是创建若干个整数的带头结点的单链表存储结构。 > getLength函数的功能是求解单链表中元素的个数，printLst函数的功能是将单链表中各个整数以空格间隔顺序输出。 > 【输入形式】若干整 ......
7.17 数据结构
# 线段树 ## [小白逛公园](https://www.luogu.com.cn/problem/P4513) 动态维护最大子段和，没啥好说的 ## [文文的摄影布置](https://www.luogu.com.cn/problem/P7706) 考虑清楚标记分讨合并 ## [算术天才⑨与等差数 ......
数据结构之带头节点的单链表增删改查操作实现
单链表的定义 什么是单链表 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。 单链表的各个数据元素在物理上可以是离散存放的，每个结点除了存放数据元素外，还要存储指向下一个节点的指针。而顺序表是连续存放的，每个结点中只存放数据元素。 单链表的优点：不要求大片连续空间，改 ......
数据结构小记
# 线段树 ### 区间查询 线段树可以维护具有结合律的信息。 ### 区间修改 区间查询 加上修改后应当满足的前提是 1. 我们可以维护一个封闭的集合 $\mathcal{S}$，使得任一操作 $o\in\mathcal{S}$，且 $\mathcal{S}$ 对于复合封闭，即对任意 $u,v\i ......
数据结构1.2
# P4681 [THUSC2015]平方运算 ### 简要题意 给定一个序列，区间 ```.map([](int x) { x = x * x % p; });```，区间求和。 ```p``` 给定，为小质数。$N,M\le 105$。 ### 题解 而把一个数看作一个点，向其平方取模连一条边， ......
数据结构1.3
# [P8969 Dream with Dynamic](https://www.luogu.com.cn/problem/P8969) ### 简要题意 给定一个序列，区间加，区间 ```popcount```，单点求值。 ### 题解 对于一个操作序列 $A$，如果 $A$ 包含了至少一次 `` ......
二. 基础数据结构
# 二. 基础数据结构 # 0. 引 JSON是一个有着特殊结构的数据, 为了解析JSON, 需要使用编程语言将JSON的数据格式进行抽象, 有助于更好地, 快捷地实现JSON数据的解析. 为了使解析JSON结构的性能更好, 选用C语言实现JSON的数据结构的抽象, 以及底层的结构的解析功能实现. ......
数据结构练习笔记——创建有序单链表
## 创建有序单链表 > 【问题描述】为从键盘终端输入的m个整数创建带头结点的有序单链表存储结构，使输入的数据元素在单链表中按照元素值递增有序。 > 【输入形式】 > 第一行：单链表中元素个数m > 第二行：单链表中的m个整数 > 【输出形式】按递增有序形式输出m个整数 > 【样例输入】 > 5 > ......
C语言：数据结构之单链表（四）
本篇谈一谈单链表的改，具体操作就是找到他，然后修改元素即可，上一篇有相关代码，可以参考。 改函数代码如下： void Correct(LinkList header, int site_, char letter_) { LinkList q = Search_Site(header,site_); ......
数据结构 错题
第 1 章 绪 论 1.1数据结构的基本概念 1.2算法和算法评价 第2章 线性表 2.1线性表的定义和基本操作 2.2线性表的顺序表示 2.3线性表的链式表示 第3章 栈、队列和数组 3.1栈 3.2队列 3.3栈和队列的应用 3.4数组和特殊矩阵 第4章串 4.2串的模式匹配 第5章树与二叉树 ......
【数据结构】线段树 （一） 学习笔记
# 线段树（一） 线段树是一种维护区间信息常用的树形数据结构。在全国青少年信息学奥林匹克竞赛大纲内难度评级为 6，是提高级中开始学习的数据结构。 本篇文章讨论的内容是线段树的基本结构与操作、线段树的延迟更新。 ## 基本结构 线段树是用来维护区间信息的树形结构，每个节点表示一个区间的信息。 通常使用 ......
数据结构之顺序表
顺序表 顺序表的定义 线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列 顺序表 用顺序存储的方式实现线性表。顺序存储 把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。 如何知道一个数据元素大小？ sizeof(ElemType) ,Elem ......
数据结构 查找 红黑树查找
#### 1.红黑树的定义 红黑树可以看作是对平衡二叉树的进一步改进。平衡二叉树的一个缺点在于插入和删除操作中为了维持平衡会消耗很大的执行代价，降低效率。红黑树的结构是在平衡二叉树的平衡标准上稍微放宽得到的。 红黑树的定义： ![image](https://img2023.cnblogs.com/ ......