数据结构
Codeforces Round 888 (Div. 3)G. Vlad and the Mountains（数据结构，图论）
题目链接：https://codeforces.com/contest/1851/problem/G 大致题意： 给出n个点m条边的无向图，每个点有点权h【i】。从点 i 到 点 j会消耗 h【j】 - h【i】 的能量，如果小于0，那么就是恢复对应绝对值的能量。 进行q次询问，每次询问包含起点s， ......
Codeforces Round 887 (Div. 1)C. Ina of the Mountain（数据结构，反悔贪心）
题目链接：https://codeforces.com/problemset/problem/1852/C 题意： 给定一个长度为n的序列和正整数k； 每次可以选取任意一个区间，将区间内每个数减1； 如果出现一个数变成0，那么那个数变成k； 问至少操作多少次可以使得每个数变成k； 分析： 将每个数值 ......
C# 数据结构 总结
一、数据结构类型1. Array(数组)：2. ArrayList(可变长度的数组)：3. List<T> (泛型集合) :4. LinkedList<T> 链表:5. Queue<T> 队列:6. Stack<T> 栈:7. Hashtable:8. Dictionary<K,T>字典 （泛型的H ......
数据结构（数组模拟与STL）
## 通过数组模拟 ### 栈 ```c++ int stk[N], top; void init() { // 初始化 top = 0; } bool isEmpty() { // 判断是否为空 return top == 0; } bool isFull() { return top >= MA ......
Educational Codeforces Round 152 (Rated for Div. 2)E. Max to the Right of Min（数据结构，分治）
题目链接：https://codeforces.com/problemset/problem/1849/E 大致题意： 长度为n的序列，求有多少个区间满足区间最大值在区间最小值的右边？ 解题思路： （此题有使用线段树等其他做法，本处使用的是单调栈做法） 我们先求出每个a【i】 的左边的比他小的LMI ......
【数据结构机试】树
### 存储 & 访问 #### 一般的树 ``` vector v[N]; void dfs(int u) { for(auto x : v[u]) { ... dfs(x); } } ``` #### 二叉树 ``` int L[N], R[N]; // 表示左右儿子的值分别是多少 ``` 至于 ......
GEO数据结构
### 概念 GEO就是Geolocation的简写形式，代表地理坐标。Redis在3.2版本中加入了对GEO的支持，允许存储地理坐标信息，帮助我们根据经纬度来检索数据。 ### 常用命令 常见的命令有： - GEOADD：添加一个地理空间信息，包含：经度（longitude）、纬度（latitud ......
数据结构代码题-线性表
**王道数据结构大题代码** ## 线性表 1.  ```C #include #include void delMin(int *arr,int len){ ......
mysql 深入学习一 数据结构导图
索引的本质 B-Tree结构 B+Tree结构 Hash结构 MyISAM存储引擎索引实现 innodb存储引擎实现 innodb引擎生成两个文件，将索引文件和数据文件都放在的.ibd文件下（这就是聚集索引） myisam引擎生成三个文件，将索引和数据分开保存分别在 .MYD .MYI 文件下（这就 ......
1.数据结构，顺序表算法实现
``` #include #include #define INIT_SIZE 100 #define INCRE_SIZE 10 typedef int ElemType; typedef struct SqList //1.顺序表的动态存储 { ElemType *pList; int leng ......
数据结构的分类
数据结构分为逻辑结构和存储结构（物理结构） - 逻辑结构：指数据元素之间逻辑关系的数据结构，这里的逻辑关系是指数据元素之间的前后间关系，与数据在计算机中的存储位置无关。 - 物理结构：指数据的逻辑结构在计算机存储空间中的存放形式称为数据的物理结构，也叫做存储结构。 1. 数据的逻辑结构分为以下四种 ......
Python数据结构：哈希表
哈希 散列（哈希）是电脑科学中一种对资料的处理方法，通过某种特定的函数/算法（称为散列函数/算法）将要检索的项与用来检索的索引（称为散列，或者散列值）关联起来，生成一种便于搜索的数据结构（称为散列表）。 哈希表是什么 哈希表（散列表）是根据键（Key）直接访问内存存储位置的数据结构。根据键（Key） ......
JavaSE(2)(简单了解idea, 项目结构,运算符,数据转换,原反补码)
# JavaSE(2)(简单了解idea, 项目结构,运算符,数据转换,原反补码) ## p28 idea 项目结构 project 项目 > module 模块 > package 包 > class 类 拿微信举例, 微信就是**项目**, 它下方的四大功能(微信,通讯录,发现,我)就是**模块 ......
优化后端系统的计算和存储效率 - 高效算法与数据结构
在构建后端系统时，高效的算法与数据结构是至关重要的。它们可以显著提升计算和存储效率，从而使系统更稳定、快速且可扩展。本文将介绍一些常见的高效算法和数据结构，以及它们在优化后端系统中的应用。 ## 1. 哈希表 哈希表是一种常用的数据结构，它通过将键映射到一个固定大小的数组中来实现快速的查找和插入操作 ......
YC2023:英才专题测试-数据结构1 题解
### 题目颜色为洛谷难度 # [$\color{#F39C11}{A}$](https://vjudge.csgrandeur.cn/contest/576896#problem/A) [洛谷上](https://www.luogu.com.cn/problem/P2952) ## 思路 容易发现 ......
YC2023:英才专题测试-数据结构1 题解
### 题目颜色大致对标洛谷难度 # [$\color{#F39C11}{A}$](https://vjudge.csgrandeur.cn/contest/576896#problem/A) ## 思路 容易发现这是一道双端队列的模板题，所以直接模拟就好。 我使用的是手工队列（忘了 STL 的双端 ......
【数据结构】排序 外部排序
外部排序不会考算法设计，考相关的概念和排序方法过程等。 #### 1.外部排序的基本概念 外部排序是指对于记录很多的大文件进行排序时，无法将其完全复制进内存中进行排序，因此需要将外存中的待排记录一部分一部分地调入内存中进行排序，在排序过程中需要进行多次内存外存之间的交换，这种排序方法就称为外部排序。 ......
「Note」数据结构方向 - 数据结构进阶
# 1. 平衡树 咕咕咕 # 2. 树套树 咕咕咕 # 3. LCT ## 3.1. 介绍 ### 3.1.1. 基本概念 LCT 全名 Link-Cut-Tree，动态树，是用来维护**动态森林**的数据结构。 它支持以下操作（需要保证任意操作时刻维护的都为森林）： - 连边。 - 断边。 - 换 ......
【数据结构】排序 内部排序算法的比较和应用
#### 1.简单复习一下前面学到的排序算法 **三种插入排序：** **直接插入：** 依次将后面无序序列中头部的元素插入前面的有序序列中（找到插入位置，这个位置后面的元素一律后移） **折半插入：** 相比直接插入只是用折半查找的方式查找插入位置，元素的移动操作不变 **希尔排序：** 把相隔一 ......
C# 学习笔记 - 1.4 - 数据结构
# 数据结构 ### 枚举（Enumerations） 枚举是一种数据类型，它通过为一组项中的每一项分配标识符（名称）来枚举它们，同时公开用于对枚举元素进行排序的底层基类型（*underlying base type*）。默认情况下，底层类型为 int，也可以是除 char 之外的任何一种整数类型。 ......
数据结构与算法八股
讲一讲插入排序 讲一讲冒泡排序 讲一讲快速排序 讲一讲堆排序 讲一讲归并排序 dp dp数组的定义及含义：dp[num1.length+1][num2.length+1]，为什么要+1呢，因为我们要判断他与前面的关系涉及到i-1，所以遍历需要从1开始 return的是什么 如果初始化时候size+1 ......
【数据结构】排序 归并排序和基数排序
#### 1.归并排序 归并排序中的"归并"的意义就是把多个有序表合并为一个新的有序表。 **算法思想：** 二路归并排序：初始情况下将长度为n的待排序表分为n个子表，则每个子表的长度为1，是有序的。每趟排序尽量将这些子表按位置相邻两两归并，重复直到合并为一个长度为n的有序表为止。 具体实现： ![ ......
数据结构学习记录（一）
# 堆栈与队列 ## 一、知识要点 #### 1、==堆栈== - **堆栈的定义** - **堆栈(Stack)**是一种**具有一定约束的线性表**，插入和删除操作都作用在一个称为**栈顶（Top）**的端点位置。 - 通常把数据插入称为**压入栈（Push）**,删除数据称为**弹出栈（Pop ......
COMP3506/7505 算法与数据结构
Assignment One – 15%Algorithms and Data Structures – COMP3506/7505 – Semester 2, 2023Due: 3pm on Friday September 1st (week 6)SummaryThe main objectiv ......
C#数据结构
# C#数据结构 ## 一、数组(Array) #### 定义 元素序列，存放形同类型的变量，对象，每一项都有一个整数索引（下标）；元素位于一个连续存储的内存块中；数组空间大小是固定的。 #### 数组分类 [一维数组](https://so.csdn.net/so/search?q=一维数组&sp ......
2022数据结构 错题
5040 2的12次=4096， 2的13次=8192 当第一趟元素确认的位置为最左或最右时，第二趟排序只能确认一个位置（AB的情况）； 当第一趟元素确认位置不是最左或最右时，第二趟排序能确认2个位置（C情况）。 ......
并查集：一种巧妙的数据结构
# 并查集：一种巧妙的数据结构 ## 一、并查集简介 并查集（Union-Find）是一种非常经典的数据结构，它主要用于处理一些不相交集合的合并及查询问题。并查集的主要操作有两个：查找和合并。查找操作用于判断一个元素属于哪个集合，合并操作用于将两个不相交的集合合并为一个集合。 ## 二、基本原理 并 ......
【数据结构】动态树
# 【数据结构】动态树 动态树（Link-Cut Tree），是OI中一种高级的数据结构，用于维护一个动态森林上的链上问题。性价比较高。 ### 题目描述 给定 $n$ 个点以及每个点的权值，要你处理接下来的 $m$ 个操作。 操作有四种，操作从 $0$ 到 $3$ 编号。点从 $1$ 到 $n$ ......
JavaScript中常见的数据结构和算法及其应用场景简介
在JavaScript编程中，数据结构和算法是必不可少的组成部分。本文将介绍JavaScript中常见的数据结构和算法以及它们的应用场景。 ......