线段 结构
数据结构学习
一、什么是数据结构 1、数据结构的起源 1968年，美国高德纳教授，《计算机程序技术艺术》第一卷《基本算法》提出，开创了数据结构和算法的先河。 数据结构是一门研究数据之间关系、操作的学科，而非计算数据方法 数据结构+算法=程序 揭露了程序的本质，沃思凭借这个观点获得图灵奖 2、数据结构中的基本概念 ......
golang json字符串转结构体
1、不知道结构体类型的情况下 func JsonStringToMap(jsonStr string) (map[string]interface{}, error) { //未知值类型 m := make(map[string]interface{}) err := json.Unmarshal( ......
基础 | 详解3D结构光如何标定
结构光视觉的优点： 非接触、信息量大、测精度高、抗干扰能力强。 结构光视觉传感器参数的标定包括：摄像机参数标定、结构光平面参数标定。 结构光视觉测量原理图 我们不考虑镜头的畸变，将相机的成像模型简化为小孔成像模型，则特征点的图像坐标Pf 与其在摄像机坐标系下的三维坐标P 之间的关系可表示为： 其中： ......
《代码整洁之道》第 6 章 对象和数据结构
# 第 6 章 对象和数据结构 ## 6.1 数据抽象 隐藏实现并非只是在变量之间放上一个函数层那么简单。隐藏实现关乎抽象!类并不简单地用取值器和赋值器将其变量推向外间，而是**曝露抽象接口**，以便用户无需了解数据的实现就能操作数据本体。 看看代码清单 6-3 和代码清单 6-4。前者使用具象手段 ......
C/C++ 数据结构五大核心算法之分治法
分治法——见名思义，即分而治之，从而得到我们想要的最终结果。分治法的思想是将一个规模为 N 的问题分解为 k 个较小的子问题，这些子问题遵循的处理方式就是互相独立且与原问题相同。 两部分组成： 分（divide）：递归解决较小的问题 治（conquer）：然后从子问题的解构建原问题的解 三个步骤： ......
【复健】线段树
## 线段树复健 OJ 上的题还没做完，下午再说（你 ### 概念 一种**二叉搜索树**，通过二叉树形结构储存数据，能够解决大部分与**区间操作**有关的问题，当然应用范围不止于区间操作。 原理是用二分（？）维护一定的区间。 ### 主体部分实现 #### 建树 考虑递归建树，一直二分直到只剩一个 ......
java构建树(tree)型结构，只循环一次非递归
只循环一次构建树形结构，可以直接加入工具类使用，代码如下 public static <T, I> List<T> lambdaGenerateTree(List<T> allTreeNode, Callback<T, I> getIdCallback, Callback<T, I> getPare ......
C 语言结构体使用
```c #include #include // 1. 定义一个结构体（先定义结构体再声明变量） struct Student { int no; char *name; char sex; float score; }; // 2. 在定义结构体类型的同时声明结构体变量 struct Teach ......
让nlohmann json支持std::wstring和嵌套结构的序列化与反序列化
nlohmann json是一个star很高的C++ json解析库。 要让nlohmann json支持某个类型T，只要给这个类型T实现一个偏特化的struct adl_serializer<T>即可。adl_serializer是这个库里面针对泛型T预定义的适配器。 而嵌套结构，本身就支持的。使 ......
数据结构--排序
#### 什么是排序? **排序:将无序序列排成一个有序序列的运算.**  **排序的应用非常广泛.** ......
[HEOI2013] Segment李超线段树
RT 感觉会模板就差不多了，可用作处理一些线段或直线的问题，转化过来的也可以。比如DP的斜率优化，直线的话只用一个log,线段要两个log。 [[HEOI2013] Segment](https://www.luogu.com.cn/problem/P4097 "[HEOI2013] Segment ......
PE文件结构2（实现PE文件载入）
### 现在我们已经学完了PE文件格式，但是尚还停留在纸上谈兵的阶段，作为Windows系统上的可执行文件格式，PE文件结构总是和结构体，指针等紧密联系在一起的。理解它的最好方法就是通过写一个类似LordPE的程序来帮助我们理解PE文件结构的底层实现逻辑。计算机到底是如何实现对于PE文件结构的读取和 ......
汇编-彩色字符模式显示缓冲区结构
80×25彩色字符模式显示缓冲区的结构: 1.内存地址空间中，B8000H~BFFFFH共32KB的空间，为80×25彩色字符模式的显示缓冲区。向这个地址空间写入数据，写入的内容将立即出现在显示器上 2.在80×25彩色字符模式下，显示器可以显示25行，每行80个字符，每个字符可以有256种属性（背 ......
freemeker 遍历map嵌套list数据结构
# 遍历嵌套数据结构 渲染map 中value是list的内容 ``` 0) > 【节点明细】${alarmLevel + ":"}${node.nodeNo}, ``` # 说明 1. 判断nodes是否为null，并判断nodes是否为空map 表达式中调用变量的判断逻辑不能用$符号，必须用() ......
数据结构（一）
# 并查集 * 原始版 ## 第一步先初始化 ``` int f[N]; inline void init(int n) { for(int i=1;i<=n;i++) fa[i]=i; } ``` 假如有编号1,2,3,...,n,n个元素，我们用一个数组fa[]来储存每个元素的父节点（因为每个元 ......
数据结构(算法)
算法： 数据结构中的算法，指的是数据结构所具备的功能 解决特定问题的方法，学习的是前辈的优秀的经验总结 五个特征： 1、有穷性 2、确定性 3、可行性(有结果) 4、输入(0个或者多个) 5、输出(1个以上) 如何评价一个算法： 时间复杂度： 由于计算机的性能不同，无法准确地确定一个算法的执行时间 ......
数据库经典数据结构
背景 一般说MySQL的索引，都清楚其索引主要以B+树为主，此外还有Hash、RTree、FullText。本文简要说明一下MySQL的B+Tree索引，以及和其相关的二叉树、平衡二叉树、B-Tree，相关的知识网上很多，为了方便自己更快、清楚的了解，文本聚合一些内容以及个人的一些理解。 说明 二叉 ......
【数据结构】vector用法
# 1.初始化： ```c++ vector标识符 vector标识符(最大容量) vector标识符(最大容量,初始所有值) int i[5]={1,2,3,4,5} vectorvi(i,i+2);//得到i索引值为3以后的值 vector>v; 二维向量//这里最外的要有空格。否则在比较旧的编 ......
For循环结构的运用
For循环 虽然所有循环结构都可以用while或者do...while表示，但Java提供了另一种语句——for循环，使一些循环结构变得更加简单。 for循环语句是支持迭代的一种通用结构，是最有效，最灵活的循环结构（重点）。 for循环执行的次数是在执行前就确定的。语法格式如下： for(初始化; ......
数据结构与算法（三）：单向链表
# 链表定义 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑是通过链表种的指针链接次序实现的。链表由一系列节点组成，每个节点包括两部分：一个是存储数据元素的数据域，一个是存储下一个节点地址的指针域。单向链表从头节点（也可以没有头节点）开始，指针指向下一个节点的位置，只能由上一个节点 ......
线性数据结构和 STL
## `vector` 容器 `(container)` ### 定义及头文件引入 - 定义：一个可变长数组 - 头文件：`#include ` ### 常用变量定义及函数解析 - `end()`：尾后迭代器。 - `push_back(x)`：在末端插入元素 `x`（自动扩容）。 - 构造函数 - ......
深入理解Java虚拟机（JVM）：原理、结构与性能优化
1. 介绍 Java虚拟机（JVM）是Java程序的核心执行引擎，负责将Java源代码编译成可执行的字节码，并在运行时负责解释执行字节码或将其编译成本地机器代码。本文将深入探讨JVM的原理、结构以及性能优化的相关技术。 2. JVM原理与结构 2.1 JVM运行时数据区域 JVM运行时数据区域由以下 ......
Rocky虚拟机（One Day）Rocky虚拟机的安装及命令目录结构说明
One Day 一、Rocky虚拟机安装 1、下载方式 VMware17下载 官网下载地址：Download VMware Workstation Pro VM17百度网盘链接：https://pan.baidu.com/s/1rG0p3Mls-7OEAAm6PHufiw 提取码：642u Rock ......
基础树形数据结构
# 基础树形数据结构 ## 0. 前言 某个[MXY](https://www.luogu.com.cn/user/589916)问我为什么要讲树形数据结构。原因就是因为~~它复杂码量大可以装逼，还可以出一点毒瘤题，最重要的是我第一个学的难的知识就是这个~~能对于修改和查询的优化。 下面是四个典型数 ......
【Python】一键提取inp文件结构的脚本
```python inp=input("输入文件路径:") # print(type(inp)) ex_txt=inp+'-Struct.inp' inp=inp+'.inp' import re f2= open(ex_txt, 'w') with open(inp, 'r',encoding= ......
Spring IOC实现原理详解之IOC体系结构设计 ： 关于bean的生成我自己的理解；
1、系统根据bean的配置信息（xml文件，groovy等），经过资源加载、解析配置后生成了一个 关于bean的容器。 2、bean容器会根据配置信息 生成一个bean实例； 3、将bean实例 和 一些其他配置信息生成的一些特殊的bean实例 都放入到bean的容器中； 4、其他的类需要调用这些b ......
图形视图体系结构——Graphics View
Graphics View框架结构的特点、主要包含元素及坐标系统。 1、特点 Graphics View框架结构的主要特点如下。 (1) Graphics View框架结构中，系统可以利用Qt绘图系统的反锯齿、OpenGL工具来改善绘图性能。 (2) Graphics View支持时间传播体系结构， ......
线段树
> 「观前提醒」 > > 「文章仅供学习和参考，如有问题请在评论区提出」 [toc] ## 引入 **线段树（Segment Tree）**是算法竞赛中常用的用来维护区间信息的数据结构。 线段树可以在 $O(logN)$ 的时间复杂度内实现**单点修改、区间修改、区间查询**等操作。能够用来维护很多 ......