数据结构
数据结构——栈
一、用数组实现栈的功能 #include<iostream>//用数组实现栈的功能 using namespace std; #define MAX_SIZE 101//定义此栈最大空间为101 int A[MAX_SIZE]; int top = -1;//定义全局变量top表示栈顶，当栈为空时， ......
Redis五种数据类型及其数据结构
Redis五种数据类型 String 数据结构：SDS 应用类型：缓存数据，计数，互斥锁 List 数据结构：压缩列表或者双向链表 应用类型：缓存链表或者作为队列 Hash 数据结构：压缩列表或者哈希表 应用类型：缓存对象 Set 数据结构：整型集合或者哈希表 应用类型：缓存集合，例如好友关系 Zs ......
《Hello算法》笔记2数据结构
逻辑结构 逻辑结构揭示了数据元素之间的逻辑关系。 线性数据结构：数组、链表、栈、队列、哈希表。 非线性数据结构：树、堆、图、哈希表。 线性结构：数组、链表、队列、栈、哈希表，元素之间是一对一的顺序关系。 树形结构：树、堆、哈希表，元素之间是一对多的关系。 网状结构：图，元素之间是多对多的关系。 物理 ......
数据结构之链表
说明 链表是数据结构中的线性结构，用于存储一系列元素（节点），其中每个元素都包含一个指向下一个元素的引用。 链表由一组节点组成，每个节点包含两个部分：数据和指向下一个节点的指针（或引用）。 线性结构中对比数组/列表的优势：插入和删除性能较好 涉及的概念： 1. 节点：节点包括2个域,元素域、链接域 ......
一道数据结构
题意：给定长度为 \(n\) 的序列 \(a\)，\(m\) 次询问，每次询问区间 \([l,r]\) 中选取三个点 \(i,j,k\) 满足 \(l\le i<j<k\le r\) 且 \(j-i\le k-j\)，你需要使得 \(a_i+a_j+a_k\) 最大，输出这个最大值。 数据范围：\( ......
算法与数据结构
目录数据结构算法 数据结构 数组 链表 链表应用 链表应用 II 栈 队列 哈希表 页面置换算法：LRU和LFU 并查集 堆 单调栈 单调栈及其应用 单调队列 线段树 二叉搜索树 二叉查找树 平衡树 跳表 跳跃表 算法 算法基础 滑动窗口 滑动窗口算法 前缀和 前缀和 前缀和的应用 II 差分 差分 ......
一种高效且节约内存的聚合数据结构的实现
一种高效且节约内存的聚合数据结构的实现 在特定的场景中，特殊定制数据结构能够得到更加好的性能且更节约内存。 聚合函数GroupArray的问题 GroupArray聚合函数是将分组内容组成一个个数组，例如下面的例子： SELECT groupArray(concat('ABC-', toString ......
【学习笔记】(25) 可持久化数据结构
可持久化线段树（主席树） 主席树，一个数据结构，能访问到历史版本的数据，常用于可持久化和区间k大值，是线段树的一个升级版。 可持久化的意思是可以访问任意版本的数据，一眼想到的暴力做法就是开n个数组来记录，这显然是不可取的。 那么我们考虑优化。若只有单点修改，不难发现每两个版本的差别最多为1，那么我们 ......
C数据结构-线性表之顺序表
什么是线性表 线性表的插入元素 线性表的删除元素 线性表顺序存储的缺点 线性表的特点 1.线性表的实例 首先我们创建3个文件，分别如下： liner_data --sqlist.c --sqlist.h --test.c sqlist.h // .h文件中定位数据的结构以及函数的方法 typedef ......
【数据结构】——八大排序(以Java为例)
https://www.cnblogs.com/yzsn12138/p/16989094.html 主要内容如下 直接插入排序 希尔排序 直接选择排序 堆排序 冒泡排序 快速排序 归并排序 作为高级语言(以下的代码都以Java)为例，如果需要对数组排序，通常都是直接调用排序方法 sort 。例如： ......
9.9数据结构
ADT抽象数据类型： 数据抽象、数据封装 特点：数据封装，实现与现实分离，信息隐藏 数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理 数据项：是组成数据元素的，有独有的含义，不可分割的最小单位 在计算机中存储数据时，通常不仅要存储各数据元素的值，还要存储数据元素之间的关系 关于算 ......
数据结构-封装队列
list_queue.h #ifndef LIST_QUEUE_H #define LIST_QUEUE_H #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define TYPE int // 节点结构 typedef st ......
01_数据结构
# 数据结构 ``` c malloc 不能在裸机中使用, 有操作系统可以 ```  声明：Redis的相关知识是面试的一大热门知识点，同时也是一个庞大的体系，所涉及的知识点非常多，如果用一篇文章罗列，往往会陷入知识海洋中无法感知其全貌，因此，这段时间我会试着拆分Redis的相关章节，辅以思维导图的形式介绍Redis ......
数据结构-表
表： 顺序(数组) 、 链式(链表) # 一、顺序表 - 数据项： 存储元素的内存首地址 表的容量 元素的数量 - 运算： 创建、销毁、清空、插入、删除、访问、查询、修改、排序、遍历 - 注意： 1、要确保数据元素的连续性 2、不能越界 - array 顺序表 ```c #include #incl ......
数据结构-栈
栈：只有一个出入口的表结构，**先进后出**，**FILO表** 栈顶操作 # 一、顺序栈 - 数据项： 存储元素的内存首地址 栈的容量 栈顶位置 - 运算： 创建、销毁、入栈、出栈、栈顶、栈空、栈满、数量 - 栈相关的概念：假设栈容量为cal **空增栈**： top: 0开始 先入栈，再top+ ......
数据结构代码题-栈、队列
[TOC] # 栈、队列 ## 栈 **栈的定义** ```C #define MaxSize 100 //储存空间的初始分配量 typedef int ElemType; typedef struct{ int top; //栈顶指针 ElemType data[MaxSize]; //存放元素的 ......
数据结构之数组
1. 什么是数组？（python中的列表） 分类：线性表（Linear List）。在内存中体现为一段连续的空间。在Java、Python、Javascript有共同点，也有不同点。 2. 数组/列表的特点 根据下标访问是O(1),其他访问是O(n)--遍历 修改是O(1)（根据下标修改） 删除、插 ......
数据库表结构文档导出 ：screw-core
数据表文档导出 两种方式 maven 的插件模式导出 在maven 的pom文件中加入代码 <plugin> <groupId>cn.smallbun.screw</groupId> <artifactId>screw-maven-plugin</artifactId> <version>1.0.3 ......
数据结构维护 mex 总结
## [P4137](https://www.luogu.com.cn/problem/P4137) ### solution 1： 我最初做这题是莫队，这是一道练习莫队+值域分块的好题。 莫队的时候记录两个东西，$b_i$ 表示 $i$ 在当前出现的次数，$c_i$ 表示值域第 $i$ 块中**有 ......
SpringBoot获取树状结构数据-SQL处理
前言 在开发中，层级数据（树状结构）的获取往往可能是我们一大难点，我现在将自己获取的树状结构数据方法总结如下,希望能给有需要的小伙伴有所帮助！ 一、测试数据准备 /* Navicat Premium Data Transfer Source Server : 本地MySQL-local Source ......
数据结构与集合源码1
# 数据结构与集合源码1 ### 1．数据结构概念: 总结:简单来说，数据结构，就是一种程序设计优化的方法论，研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，目的是加快程序的执行速度、减少内存占用的空间。 #### 1.1研究对象一:数据间逻辑关系 数据的逻辑结构指反映 ......
java递归返回树形数据结构
近期项目有个需求，需要将组织机构数据拼成树型结构返回至前端。我的做法如下 方式一、使用递归方式实现 private List<SysDept> getSysDepts(String deptId) { // 1、获取表中所有数据 (自行根据实际场景拿到所有表数据) List<SysDept> all ......
数据结构-CS61B学习日记
##总结： 1.今天学习使用Java复习最简单链表->具有头结点的链表(或者头结点叫哨兵)->双向链表。 以及对哨兵的优化更改方案: 1).将哨兵作为头尾节点 2)将列表实现为循环列表 2.今天完成了lab2，顺便也熟悉了一下如何autograde ##2.1-2.3List文件 ```Java p ......
数据结构代码题-链表
## 链表 ### 单链表 **单链表结构体的声明：** ```C typedef struct Link { int data;//代表数据域 struct Link* next;// 代表指针域，指向直接后继元素 } link; //link为节点名，每个结点都是一个link结构体 ``` 另一 ......
数据结构
# 数据结构 ## 树 > 此处尤指二叉树Binary Tree ### 基本性质 + 性质1： 第i层上最多有$2^{i-1}$个节点 + 性质2： 深度为k(根节点深度为1)的二叉树最多有$2^k-1$个节点 + 性质3： $n_0=n_2+1$ + 性质4： n个节点的完全二叉树的深度为 $\ ......
数据结构复习——王道考研
# 数据结构 ## 一. 绪论 ### 1.1 基本概念 **数据元素：**数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。例如，学生记录就是一个数据元素，它由学号、姓名、性别等数据项组成。 **数据类型：**是相互 ......