数据结构
C/C++数据结构课程设计[2023-06-06]
# C/C++数据结构课程设计[2023-06-06] 附件2： 桂林航天工业学院课程设计实施计划表 教学单位： 计算机科学与工程学院 专业班级 2021大数据1班 学生人数 45人 课程名称 数据结构课程设计 指导教师 马莉 周慧怡 地 点 启天B123 起止时间 2023.6.5-2023.6. ......
数据结构刷题
# 刷题 ## 二叉树 综上，遇到一道二叉树的题目时的通用思考过程是： **1、是否可以通过遍历一遍二叉树得到答案**？如果可以，用一个 `traverse` 函数配合**外部变量**来实现。 **2、是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答案**？如果可以，写出这个递归函 ......
数据结构之B树
# 1 引言 **B-tree**，B即`Balanced`，是**自平衡的多叉搜索树**，用于组织和存储大量数据，以及数据库和文件系统等需要高效查找和插入操作的应用中。 为什么是“大量数据”？当主存不足以放入大量数据时，不常用的数据应存储于外存，而访问外存有额外时间开销（如磁盘转动时间、磁头移动时 ......
每日记录(数据结构 第二章 线性表() )
线性表的定义： 存在唯一一个“第一个”元素存在唯一一个“最后一个”元素除第一个元素外，每一个元素都有且只有一个前驱除最后一个元素外，每个元素都有且只有一个后继一、线性表顺序存储结构（顺序表）0.线性表的基本概念线性表强调元素在逻辑上紧密相邻，所以首先想到用数组存储。但是普通数组有着无法克服的容量限制 ......
每日记录(数据结构 第一章 绪论)
这些天准备学一下数据结构，面对越来越多的问题都需要使用设计一些算法，所以从网上摘抄总结的数据结构有关的知识 数据(data)是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(data element)是数据的基本单位，在计算机程序中通常作为一个 ......
数据结构（4天）
带权并查集： 维护一个数组，保存一个fa[x]与x之间的关系，路径压缩时直接要记得修改关系 int find(int x) { if(fa[x]==x) { return fa[x]; } int root=find(fa[x]); w[x]=f(w[x],w[fa[x]]);//关键 fa[x]= ......
数据结构小结
个人认为数据结构有点偏向理论知识点，从这些理论知识点，我们可以知道各种数据结构的特点，然后在特定的场景下使用对应的数据结构来存储。 基础的数据结构 从逻辑上来说基础的数据结构只有线性结构、非线性结构，也就是数组、链表。其他复杂一点的如队列、栈、树、图、hash table 都可以通过数组和链表的方式 ......
数据结构第一天
数据 > 数据元素 > 数据项 数据项是构成数据元素的不可分割的最小单位 数据是由数据项组成的，数据项是由数据元素组成的 数据元素 组成数据的基本单位 与数据的关系：是集合的个体 数据对象 性质相同的数据元素的集合 与数据的关系：是集合的子集 数据元素之间的逻辑关系： 逻辑结构的种类 1）线性结构（ ......
MySQL数据库表结构优化方式详解
数据库的库表结构优化包含很多内容，例如：字段类型优化、垂直分表、水平分表、表分区、分库等内容。下面就带各位小伙伴一起分析下具体内容 ......
[学习笔记]数据结构_线性表_顺序表and单链表
线性表 线性表是一种逻辑结构，表示元素之间一对一的相邻关系。顺序表和链表是指存储结构，两者属于不同层面上的概念。 线性表的基本操作 bool InitList(&L)//初始化表，构造一个空的线性表 int Length(L)//求表长。返回线性表L的长度，即L中数据元素的个数 int Locate ......
数据结构 图的应用
**图的应用是考察的重点** 主要包括：最小生成树、最短路径、拓扑排序和关键路径。 不会直接考算法设计题，会结合具体的图的例子考察算法中的具体操作，需要熟悉算法的执行过程。 1.最小生成树 ......
R数据结构-数据框
数据框（data.frame）是R语言中常用的数据结构之一，它可以存储不同类型的数据，并以表格形式展示 创建数据框 # 创建一个示例数据框 my_df <- data.frame( col1 = c(1, 2, 3), col2 = c("A", "B", "C"), col3 = c(TRUE, ......
R数据结构-列表
列表（List）是一种数据结构，它可以包含不同类型的对象，包括向量、矩阵、数据框、函数等。列表允许您将多个对象组合到一个结构中，以便以统一的方式进行处理和访问 # 创建一个包含向量、矩阵和数据框的列表 vec <- c(1, 2, 3) mat <- matrix(1:9, nrow = 3) df ......
《数据结构》之栈和堆结构及JVM简析
导言： 在数据结构中，我们第一了解到了栈或堆栈，它的结构特点是什么呢？先进后出，它的特点有什么用呢？我们在哪里可以使用到栈结构，栈结构那么简单，使用这么久了为什么不用其它结构替代？ 一.程序在内存中的分布 作为一个程序猿，我们应该会常常跟代码打交道，那么我们所编写的程序或代码，是怎么跑起来的，操作系 ......
C/C++数据结构设计题[2023-06-04]
# C/C++数据结构设计题[2023-06-04] ## 停车场模拟管理程序的设计与实现 1．设计目的 理解线性表的逻辑结构和存储结构，进一步提高使用理论知识指导解决实际问题的能力。 2．问题描述 设停车场只有一个可停放几辆汽车的狭长通道，只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺 ......
数据结构（I）
## 1 链表 ### 1.1 单链表 **模板**：[AcWing 826. 单链表](https://www.acwing.com/problem/content/828/) **题目**： 实现一个单链表，实现以下 $3$ 种操作： - `H x` 向链表头插入一个数 $x$； - `D x` ......
数据结构与算法-技巧类型题总结
[TOC] ## 排序 ## 逆序 [查询后矩阵的和](https://leetcode.cn/problems/sum-of-matrix-after-queries/) ......
postgresql/lightdb的核心数据结构
哈希(utils/hash/dynahash.c，hashfn.h，便利APIhsearch.h) 在pg内核中，大量使用了hash以便快速搜索。如catcache，portal，operator等。 哈希创建（属性），遍历，hashcode计算函数。 列表List/ListCell 跟c++/ja ......
数据库逻辑结构设计
[Toc] ## ER图向关系模型的转换 **如何将实体型和实体间的联系转换为关系模式** **如何确定关系模式的属性和码** - 一个实体型转换为一个关系模式 - m:n 转换为一个关系模式 - 三个或三个以上实体间的一个多元联系可以转换为一个关系模式 - 具有相同码的关系模式可合并 ## 数据模 ......
Mysql：优化数据库结构
# 冷热拆分表 本同一张表的数据，有些字段用得多，有些用些用得少。在数据量大的情况下，可以将热数据单独一张，冷数据单独一张。典型的是用户基础信息表和用户详细信息表 # 增加冗余字段 学生表关联课程表，需要展示课程的简介和名称。可以考虑把这两个字段冗余到学生表里 # 增加非空约束 在业务允许的情况下， ......
数据库结构差异如何处理？navicat 结构同步工具
操作 如何对比线上数据库，线上数据库无法直连时可以下载表结构，创建一个可以直接访问的数据库。然后开启对比 navicat 帮助文档 结构同步（只限于完整版本）Navicat 让你以详细分析的进程比对及修改表结构。換句话说， Navicat 比对两个数据库和/或模式之间的表及显示其结构的差異处。从主菜 ......
题解 - Luogu P3676 小清新数据结构题
点分树是什么/yiw 定义 $s_i$ 为 $i$ 子树内的权值和，默认 $1$ 为根 首先考虑没有换根的解法 考虑把点权变换转化为加上一个数，即 $val_{x}\leftarrow y$ 转化为 $val_{x}\leftarrow val_{x} + (y - val_{x})$ 定义这个加上 ......
2023-06-01：讲一讲Redis常见数据结构以及使用场景。
2023-06-01：讲一讲Redis常见数据结构以及使用场景。 答案2023-06-01： ### 字符串（String） **适合场景** **缓存功能** Redis 作为缓存层，MySQL 作为存储层，在大部分请求中，数据的读取通常是从 Redis 中获取。由于 Redis 具有支持高并发的 ......
C++STL中的常用的数据结构
STL中常用的数据结构： [1] stack、queue默认的底层实现为deque结构。 [2] deque：用map管理多个size大小的连续内存块，方便头尾插入。 [3] vector：变长动态数组，每次增大1.5倍，删除元素时不释放空间。 [4] priority_queue底层默认采用vec ......
Python字典：强大的键值对数据结构
在Python中，字典是一种多功能和强大的数据结构，它允许我们以键值对的形式存储和操作数据。字典在其他编程语言中也被称为关联数组或哈希映射，它提供了一种高效的方式来根据键检索和更新值。在本文中，我们将探讨Python中的字典概念，并了解如何有效地使用它们。 Python中的字典是无序的键值对集合，用 ......
Golang Slice：强大的动态数组数据结构
在编程世界中，数组是一种基本的数据结构，它允许我们存储相同类型的元素集合。Go语言中的数组具有固定的长度，这意味着一旦创建，它们的大小就无法改变。然而，Go语言提供了一种强大的内置数据结构，称为切片（slice），它克服了这个限制并提供了类似动态数组的功能。在本文中，我们将探讨Go语言中的切片概念， ......
Go数据结构
# Go-数据结构 参考整理：[1. 链表: 深入理解container/list&LRU缓存的实现 - Mohuishou (lailin.xyz)](https://lailin.xyz/post/list.html) （提醒：马上要离校，最近在整理本地电脑的笔记，很多东西可能写的有些久，忘记参 ......
R数据结构-矩阵
在R语言中，矩阵（Matrix）是一种二维的数据结构，它由相同类型的元素组成，并具有固定的行数和列数。矩阵可以用于存储和处理二维数据，例如数值数据、统计数据、图像数据等 1. 创建矩阵 单个向量创建矩阵 vec <- c(1, 2, 3, 4, 5, 6) mat <- matrix(vec, nr ......
【数据结构】吉司机线段树
# 【数据结构】吉司机线段树(Segment Tree Beats) 吉司机线段树，是由杭州学军中学的吉如一在2016年国集论文当中提出的，解决了区间最值操作和区间历史最值问题。 ### 题目描述 给出一个长度为 $n$ 的数列 $A$，同时定义一个辅助数组 $B$，$B$ 开始与 $A$ 完全相同 ......