数据结构
【白话文严蔚敏数据结构】顺序文件
顺序文件就是**逻辑顺序与物理顺序一致**的文件叫做顺序文件，如果逻辑相邻物理相邻叫做**连续文件**，如果逻辑相邻物理不相邻叫做**串联文件**。 顺序文件是根据记录的位置（绝对位置和相对位置都可以）进行存取的文件组织方式。顺序文件的优点是**连续存取**速度快，因此主要用于只进行**顺序存取** ......
数据结构-图论笔记
# 图 ## 图的表示形式  对于这样一个图，常见的表示形式有如下两种： # ......
C#复制Access数据库表结构和数据到另一个数据库表
一、参考资料（以下为AccessSQL语句） 参考原文链接 1.1.复制表 select * into table2 from table1 --创建了一张新表：table2 ,把table1表中的所有数据 连同表结构都一并复制 到table2中 --可以再通俗的理解为，先复制了个一模一样的表，然后 ......
恶补数据结构计划
感觉我的数据结构太弱了😭，所以有了这个恶补计划。 ### [CF1824D](https://codeforces.com/contest/1824/problem/D) > 给定一个常为 $n$ 的数列 $a_{1,2\dots n}$，定义 $g(i,j)=\begin{cases}\max( ......
[数据结构]笛卡尔树、ST表、带权并查集
# Cartesian tree(笛卡尔树) ## 1.概念 比如拿最小的当根建树，中序遍历是原数组  # ......
Java 中内置的数据结构
在计算机领域有八种基本的数据结构，分别为: 数组、链表、栈、队列、散列表、树、堆、图。在 Java 中通过借助这些数据结构的特性封装了一些常用的数据结构类。 个结点的有限集。n=0是称为空树。在任意一颗非空树中：1. 有且仅有一个特定的称为根的结点 。 2.当n>1时，其余结点可分为m个互不相交的有限集，其中每一个集合本身又是一颗树，并且称为根的子树。 * 特点：树是一种递归的数据结构。树的根 ......
【HarmonyOS】一文教你快速解决低代码连接器返参数据结构嵌套错误问题
【关键字】 低代码平台、连接器、返参数据结构嵌套 【写在前面】 关于低代码平台中的连接器如何使用，请参考以下内容： https://blog.51cto.com/u_15687416/6414269 下文将会介绍连接器在实际使用中遇到的一个常见的问题。 【问题描述】 1、云侧接口定义 首先来一起 ......
Lua 中最重要的数据结构：表（Table）
### 楔子 **本次来介绍一下 Lua 中的表（Table），表是 Lua 语言中最主要（事实上也是唯一）的数据结构，表既可以当做数组来用，也可以当成哈希表来用。这个和 Python 中的字典非常类似，比如我们之前用查看变量类型的 math.type，本质上就是以字符串 "type" 来检索表 m ......
数据结构（第四章）
# 数据结构（第四章） ## 串 * 定义：串是由零个或多个字符组成的有限序列。 * 串中任意多个连续的字符组成的子序列称为该串的子串，包含子串的串称为主串。某个字符在子串中的序号称为该字符在串中的位置。子串在主串中的位置以第一个字符在主串中的位置来表示。 ### 串的存储结构 1. 定长顺序存储 ......
为什么要使用b+树作为索引数据结构
### 为什么要使用b+树作为索引数据结构 1. 范围查询效率高：b+树所有的关键字节点都被连成一个有序的链表，可以很方便的顺序查询，范围查询效率高。 2. 磁盘读写性能高：b+树的非叶子节点不存储数据，只存储关键字和指向子节点的指针，所以每个节点可以存储的关键字就增多，一次性读入内存的关键字也增多 ......
SQL Server复制表结构和数据
1、复制表结构，当新表名称未经在，数据库会创建一个新表 select * into 新表名称 from 旧表名称 where 1=2; 2、复制表数据，当新表名称已经在 insert into 新表 select * from 旧表 ; ......
使用python编写递归获取树形结构数据
``` # 使用递归做一个常用的数据库的目录树结构递归,递归的数据如果太大容易将内存给吃光掉 import json list_data = [ {'id': 1, 'name': '体育0', 'pid': 0}, # pid为0表示顶级 {'id': 2, 'name': '体育1', 'pid ......
数据结构（第三章）
# 数据结构（第三章） ## 栈 * 定义：只允许在一端进行插入或删除操作的线性表 * 特点：***后进先出*** ### 顺序栈的表示与实现 * 顺序栈：利用顺序存储结构实现栈，即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设top指示栈顶元素在顺序栈中的位置。 ##### 栈 ......
自然语言处理 Paddle NLP - 结构化数据问答-理论
NLP问答任务 相似度和规则匹配，都是早期的方法，现在主流的方法，都是基于生成的方法 结构化数据问答，有两种形式，一种是知识图谱形式、一种是关系型数据库形式。 （基本数据类型&结构体排序）
库： #include<algorithm> sort函数原型(简化，能用就行)： /* a和a+n是地址 对区间[a,a+n)中的元素进行排序，默认从小到大 可用cmp函数控制排序规则 */ sort(a,a+n,cmp){} 1.基本数据类型-修改排序规则-cmp函数 #include<iost ......
ACPI（Advanced Configuration and Power Interface）是一种电源管理和配置接口规范，用于在计算机系统中管理硬件设备、操作系统和BIOS之间的通信和协调。ACPI定义了一组标准化的方法和数据结构，以实现电源管理、设备控制和配置等功能。
ACPI（Advanced Configuration and Power Interface）是一种电源管理和配置接口规范，用于在计算机系统中管理硬件设备、操作系统和BIOS之间的通信和协调。ACPI定义了一组标准化的方法和数据结构，以实现电源管理、设备控制和配置等功能。 ACPI的主要目标是提供 ......
[数据结构]Segment tree(线段树)
# Segment tree(线段树) ## 1.线段树的结构和思想 ### 线段树基本结构：  ### ......
[数据结构]scanning line(扫描线)
# scanning line(扫描线) ## 1.1扫描线的思想以及在几何问题上的应用(eg1,3) ### [二维数点](http://oj.daimayuan.top/course/15/problem/686) 平面上有n个点(xi,yi)。 回答q个询问，每个询问给定一个矩形[X1,X2] ......
[数据结构]Binary Indexed Trees(树状数组)
# Binary Indexed Trees(树状数组) ## 1.lowbit **lowbit(x)**是x的二进制表达式中最低位的1所对应的值。比如,6的二进制是110,所以lowbit(6)=2。 **lowbit(x) = x&(-x)** ## 2.定义,查询，修改(eg1) $a1,a ......
SMBIOS（System Management BIOS）是一种在计算机系统中提供硬件信息的规范，定义了一组结构化的数据格式，用于描述计算机系统的硬件配置。SMBIOS版本即指SMBIOS规范的版本号
SMBIOS（System Management BIOS）是一种在计算机系统中提供硬件信息的规范，定义了一组结构化的数据格式，用于描述计算机系统的硬件配置。SMBIOS版本即指SMBIOS规范的版本号。 SMBIOS规范由DMI（Desktop Management Interface）工作组制定 ......
3.数据结构与算法复习--线性表
#线性表的定义和特点 **线性表是**具有相同特性的数据元素的一个有限序列 （a1,a2,..ai-1,ai,ai+1,...an） a1:线性起点 ai-1为ai的直接前驱，ai+1为ai的直接后驱 an为线性终点，当n＝0时称为空表 * 线性表 `和`pop()`来模拟入栈和出栈。 这一章我们将学习“队列”这个数据结构，同时我们也会使用JS代码来介绍、模拟实现队列的操作。 ## 什么是队列 队列与我们上一章学习的栈十分相似；但是与栈不同的是，队列遵循FIFO（ ......
【前端算法学习】利用“栈”数据结构，解决简单算法
## 第一题 | LeetCode | 力扣 | 难度 | | : : | : : | :--: | | 20.Valid Parentheses. | 20. 有效的括号 | 简单 | ### 题目描述 给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符 ......
【白话文严蔚敏数据结构】索引文件
有**索引表**的文件称为**索引文件**。**索引表的作用是将文件逻辑上的位置与在内存中的物理位置一一对应**。 $$ 索引文件\begin{cases}数据区\\索引表（纵向）\begin{cases}关键字\\物理位置\end{cases}\end{cases} \\ 查找文件记录的过程：关键 ......
PG数据存储结构：逻辑结构和物理存储结构
PG数据存储结构分为：逻辑结构和物理存储。 其中逻辑存储结构是内部的组织和管理数据的方式。物理存储结构是操作系统中组织和管理数据的方式。逻辑存储结构适用于不同的操作系统和硬件平台。 #逻辑结构  | [大纲](https://www.fivcan.com/index.php/2023/06/20/python入门（一）：python入门大纲/) | [首页](./index.php) ![im ......