线段 结构

## 顺序表的插入 【问题描述】某顺序表中存放着若干整数，请根据上下文，将整数num插入到顺序表的第i个位置上。如果插入位置不对，输出"position error!"，并终止程序的执行。 【输入形式】三行，第一行：顺序表中元素个数，第二行：顺序表中的数据元素；第三行：插入的元素和插入的位置以空格间 ......

Hash哈希，只适合等值查询，不适合范围查询。 一般二叉树，可能会特殊化为一个链表，相当于全表扫描。 红黑树，是一种特化的平衡二叉树，MySQL 数据量很大的时候，索引的体积也会很大，内存放不下的而从磁盘读取，树的层次太高的话，读取磁盘的次数就多了。 B-Tree，叶子节点和非叶子节点都保存数据，相 ......

点击右侧设置键，将Compact Middle Packages的勾去掉 ......

### 一，三大循环语句 **1. while循环** 当你不知道循环次数时，可以使用while循环 ``` #include int main() { int i = 123; int j = 0; while(i != j) { scanf("%d",&j); } printf("匹配成功\n" ......

在计算机系统模型中，CPU执行指令，而存储器系统为CPU存放指令和数据。实际上，存储器系统（memory system）是由不同容量、成本和访问时间的存储设备组成的层次结构。在这个层次结构中：**CPU寄存器保存最常用的数据**。靠近CPU的小的、 快速的高速缓存存储器作为相对慢速的主存储器中数据和 ......

本节主要总结学习了Y86-64的指令流水。相比X86-64，Y86精简指令集便于学习。Y86-64有15个程序寄存器，相比X86-64，省略了`%r15`以简化指令的编码。每个程序寄存器存储一个64位的字。寄存器`%rsp`被入栈、出栈、调用和返回指令作为栈指针。除此之外寄存器没有固定的含义或固定值 ......

## 基本思路 线段树合并其实就是简单的暴力合并就可以了。一般是运用于权值线段树。通常是在每个节点都需要要一颗线段树才能维护答案，且有多个节点时，会使用线段树合并。但每个节点的权值不能太大。 ## 具体代码 其实代码理解了之后就是非常简单的了。 ```cpp #include using names ......

数据传输：表数据和结构一起同步（之前的数据会被覆盖） 数据同步：表数据同步、表结构不同步（之前数据被覆盖（所有字段全部选择的情况下），数据同步时可选择要同步的数据（之前的可不覆盖，只同步新增的）） 结构同步：表数据不同步、表结构同步 数据传输 数据同步 结构同步 ......

[TOC] > Swim Transformer是特为视觉领域设计的一种分层Transformer结构。Swin Transformer的两大特性是滑动窗口和层级式结构。 1.滑动窗口使相邻的窗口之间进行交互，从而达到全局建模的能力。 2.层级式结构的好处在于不仅灵活的提供各种尺度的信息，同时还因为 ......

## switch 只记录和c++不同的 - default的位置和省略情况 default可以放在任意位置，也可以省略 - case穿透 不写break会引发case穿透现象 就是一直往下执行，直到遇到break或执行完了 - switch在JDK12的新特性 ```java int number ......

源端口：占2字节。目的端口：占2字节。序号：占4字节。序号范围是[0,2^23-1]，共2^23个序号。当序号达到2^23-1时候，下一个序号就回到0。TCP是面向字节流的，在一个TCP连接中传送的字节流的每一个字节都按顺序编号。整个TCP的起始序号必须在建立时确认，首部中的序号字段指的是这个报文段 ......

## 单链表的创建 > 【问题描述】从键盘终端输入若干整数，为其创建带头节点的单链表存储结构 > 【样例输入】 > 5 > 12 23 32 33 45 > 【样例输出】 > 12 23 32 33 45 > 【样例说明】第一行的数为单链表中元素的个数，后面为各元素的值 ```c++ #includ ......

1、不需要对几何图形进行简化 这个功能可以说是非常强大。 众所周知，有限元结构仿真最花时间的莫过于在几何的前处理上。 很多时候， 要么CAD文件是一个巨大的组装件，成千上万个零件。 你需要对组装件进行必要的简化和取舍， 不然根本没法跑分析。 有时候CAD 文件本身就有很多几何错误，经常会遇到对一个面 ......

我从大二上学期的时候学了数据结构，但是当时对数据结构的重要性并不太重视，直到在升大三的暑假，才意识到数据结构对以后学语言和找工作方面的重要性，所以亡羊补牢，为时未晚，尝试着结合b站上王道考研数据结构课，来记录自己对知识和代码的理解。 数据结构学习的内容可以理解为，我们用代码怎么去把现实世界的问题高效 ......

## 数据结构--查找  #### 7.1 查找的概念 #### **在哪里找?** ** 查找表** * ......

# 并查集 ## 普通并查集 先看一个问题： ### [P1551 亲戚](https://www.luogu.com.cn/problem/P1551) genjoedoam 规定：$x$ 和 $y$ 是亲戚，$y$ 和 $z$ 是亲戚，那么 $x$ 和 $z$ 也是亲戚。如果 $x$，$y$ 是 ......

语句 顺序结构： 从上到下顺序执行 判断语句： 又是分支结构 分支结构是最基本的程序结构，分支结构由if语句实现。 使用if语句，根据条件改变程序的逻辑流程。if语句如下形式 if 条件1 then 语句序列1;[elsif 条件2 then 语句序列2; ....... else 语句序列 n; ......

13、二叉树基础 ①二叉树的定义 定义 是n(n>=0)个结点的有限集合，该集合或者为空集（称 为空二叉树),或者由一个根结点和两颗互不相交的、分别称 为根结点的左子树和右子树的二叉树组成。 特征： 1.每个结点最多两颗子树 2.左子树和右子树是有顺序的 3.即使树中某结点只有一颗子树也要区分是左子 ......

17、顺序查找 ①查找的基本概念 基本概念 查找表：由同一类型的数据元素(或记录)构成的集合 查找：查询特定元素是否在表中 查找成功：若表中存在特定元素，称查找成功，应输出该记录 查找不成功:表中不存在给定值的元素,称查找不成功 静态查找: 只查找,不改变集合内的数据元素 动态查找: 既查找,又改变 ......

21、哈希查找表 ①哈希表的基本概念 哈希表的概念 哈希表：即散列存储结构 散列存储的基本思想:建立关键码与存储位置对应关系,或者说由关键码的值决定数据的存储的地址。 优点:查找速度极快,查找效率与元素个数无关 例1:若将学生信息按如下方式存入计算机,如: 将2001011810201的所有信息存入 ......

9、栈的链式存储结构及实现 定义 栈的链式存储结构称为链栈,是运算受限的单链表。其插入和删除操作只能在表头位置上进行。因此,链栈没有必要像单链表那样附加头结点,栈顶指针top就是链表的头指针。 对于链栈来说： 1.不需要头结点 2.不存在栈满的情况 3.top=NULL，为空栈 示意图： 链栈的结构 ......

# 前言 进军数据结构！ 前置知识：[权值线段树](https://www.luogu.com.cn/blog/bloodstalk/shuo-ju-jie-gou-quan-zhi-xian-duan-shu)，但好像我这篇写的不咋地，所以建议网上搜一搜，其实会动态开点就行了，这个也很容易学。 这 ......

# redis数据结构内部编码优化（1） Redis可以通过内部编码规则来节省空间。Redis为每种数据类型提供了两种内部编码方式。以散列类型为例，散列类型是通过散列表实现的，这样就可以实现o(1)时间复杂度的查找、赋值操作，然而当键中元素很少的时候，o(1)的操作并不会比o(n)有明显的性能提高， ......

# 可持久化线段树 可持久化数据结构可以通过不断重复利用节点，在高效且省空间的情况下建立及存储普通数据结构的多个历史版本并进行查询。因为存在时间轴，因此有时可搭配离线算法使用。 ## 实现方法 _所有树形数据结构的可持久化处理都和这个差不多_ 普通的线段树长这样： ![](https://cdn.l ......

## 一.链表带哨兵 ```java import java.util.Iterator; import java.util.function.Consumer; //带哨兵 public class shuju02 implements Iterable {//整体 private Node he ......

package mainimport "container/list"func main(){ var mylist list.List //放在尾部 mylist.PushBack("go") mylist.PushBack("grpc") mylist.PushBack("mysql") //头 ......

题目传送门 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数，表示 ......

为啥这个一向很讨厌ds题的人会在临考前做根号题呢,懂得都懂. (因为上课只有想这种不用脑子的东西才能想出来) 10月15日 CF edu F题 不知道这题我为啥要想这么久,看来是应该好好休息一下了 大意就是单点修改,询问[l,r]区间每个数的出现次数是否都是k的倍数 第一,要知道分块是可以O(1)区 ......

# Hash 表 Hash 表又称散列表，哈希表，其核心思想为映射。通常用一个整数来表示某种复杂信息。 ## 字符串 Hash 下面介绍的方法可以将一个任意长度的字符串映射为一个非负整数： 取两个固定值 $P$ 和 $M$，把字符串看作 $P$ 进制数（每一位的值为 char 类型自动转换值即可）， ......

数据结构 1、前言 为什么要学习数据结构？ 数据结构: 程序=数据结构+算法 好的数据结构可以带来更高的运行或者存储效率的算法 学好“数据结构”这门课程,对于学习计算机专业的其他课程,如操作系统、数据库管理系统、软件工程、编译原理、人工智能、游戏等都是十分有益的。 怎么学习数据结构？ 数据结构： 重 ......