线段 结构

## vector 容器 ### 迭代器 interator ``` vector v{1, 0, 0, 8, 6}; for(vector::interator it = v.begin(); it != v.end(); it ++) cout s{1, 0, 0, 8, 6}; for(set ......

轨道角动量 OAM 超表面 自旋-轨道角动量耦合结构设计 fdtd仿真文献：2017 OE：Spin-to-orbital angular momentum conversion in dieletric metasurface介绍：自旋-轨道角动量转换超表面，入射自旋角动量光束，即左右旋圆偏振光时 ......

顺序结构 JAVA的基本结构就是顺序结构，除非特别指明，否则就按照顺序一句一句执行。 顺序结构是最简单的算法结构。 语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。 //从上往下依次执行 System.out.pr ......

## 1.OJ 30277 nand 不难发现 $nand$ 运算是有结合律的，考虑线段树。 以元素的编号作为下标建一颗线段树 难点在于线段树节点信息 $Push\_Up$ 操作。 记操作 $2, l, r$ 为 $Q (l, r)$，$bak[0/1]$ 分别记录 $a_{l} nand a_{i ......

# 常见数据结构 常见的数据结构，包含有数组、链表、栈、队列、树、散列表、堆、图。 ## 数组 - 存储空间是连续。可以通过下表进行快速访问 - 优点： - 按照索引查询速度较快 - 按照索引遍历速度较快 - 缺点： - 数组固定大小，扩容较麻烦 - 数组只能存在一种数据结构 - 增删改查速度较慢 ......

方式一：借用ArcToolBox中的合并工具（方法来自于GIS思维） 数据管理工具>>常规>>合并 右侧四个按钮可实现添加字段、删除字段及调整字顺序的需求 右击目标字段，点击属性，即可实现更改字段名称、类型、长度及允许空值的功能。 点击确定后即可生成所需数据。 但！我们使用的ArcGIS几乎都是慈禧 ......

```java private List makeTree(List list, String parentId){ //子类 List children = list.stream().filter(x -> x.getParentId().equals(parentId)).collect(Co ......

结构体内存对齐 为什么存在内存对齐 1.平台原因（移植原因） 不是所有的硬件都能任意访问任意地址上的任意数据的，某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出异常 2.性能原因 数据结构（尤其是栈）应该尽可能的在自然边界上对齐，为了访问未对齐的内存，CPU需要访问内存2次；访问对齐后的内 ......

InnoDB存储引擎最早由Innobase Oy公司开发（属第三方存储引擎）。从MySQL 5.5版本开始作为表的默认存储引擎。该存储引擎是第一个完整支持ACID事务的MySQL存储引擎，特点是行锁设计、支持MVCC、支持外键、提供一致性非锁定读，非常适合OLTP场景的应用使用。目前也是应用最广泛的... ......

线段树学习笔记与总结 [toc] # 线段树 ## 引入 我们经常会遇到需要维护一个序列的问题，例如给定一个整数序列，每次操作会修改序列某个位置上的数，或是海间你序列巾某个区问内所有数的和，用“暴力"算法，单点修改的复杂度为 $O(1)$，询问区间和的单次复杂度为 $O(N)$。用前缀和算法，询问区 ......

​ # 普通线段树 ~~~cpp const int N = 2e5 + 10; int a[N]; struct info { int sum, maxx, minn; }; struct node { int lazy, len; info val; } seg[N > 1; build(id ......

### 0x01 流程控制介绍 ​ 流程控制分为顺序结构、分支结构、循环结构三种类型。if适合做区间匹配，switch适合做值匹配。知道循环几次用for，不知道则用while。跳转语句有break（结束当前所在的循环或者switch分支）和continue（跳过本次循环，进入下一次循环）。 ![im ......

# 维护一次函数 以 [模板题](https://www.luogu.com.cn/problem/P4097) 为例。 使用线段树维护线段，每个节点维护的都是完全覆盖这个区间的线段。 考虑当前节点已经有线段 $f$，现在加入线段 $g$。 暴力想法是暴力递归每个子区间，把更优的保留，注意到 $f, ......

[F - Box in Box](https://atcoder.jp/contests/abc309/tasks/abc309_f) ``` // https://atcoder.jp/contests/abc309/tasks/abc309_f // [unique + lower_bound ......

装饰器是Python中一种强大而灵活的编程技巧，它可以用于修改或扩展函数的行为，同时又不需要修改函数的源代码。本文将介绍Python中的装饰器的基本概念、使用方法以及高级技巧，帮助你从入门到精通装饰器的使用。 ## 一、基本概念 在深入学习装饰器之前，我们首先需要了解一些基本概念。 ### 1.1 ......

平面坐标系上有两个格点$p_1(x_1,y_1)$和$p_2(x_2,y_2)$，求线段$p_1p_2$上除了$p_1,p_2$还有几个格点。 ## 结论 - 当斜率存在时，格点数量为 $gcd(|y_2-y_1|,|x_2-x_1|)-1$ - 当斜率不存在且$y_1\ne y_2$时，格点数量为 ......

# Vector底层结构和源码剖析 ## Vector的基本介绍 1. vector类的定义说明 ![截屏2023-07-07 15.33.26](/Users/aosoaoao/Library/Application Support/typora-user-images/截屏2023-07-07 ......

# python 数据结构之：查找 [toc] ## 1 顺序查找 - 当数据存储在诸如列表的集合中时，我们说这些数据具有线性或顺序关系。 每个数据元素都存储在相对于其他数据元素的位置。 由于这些索引值是有序的，我们可以按顺序访问它们。 这个过程产实现的搜索即为顺序查找。 - 顺序查找原理剖析： - ......

# python 数据结构之：排序 [toc] ## 1 冒泡排序 - 相邻元素两两比较，大的往后放。第一次完毕后，最大值就出现在了最大索引处。同理，再执行，即可得到一个排好序的数组。 - 冒泡排序基础原理： ```python def sort(li): """ 将无序列表中最大数移动到最后 :p ......

# python 数据结构之：栈 ## 1 栈简介 - 特性：先进后出的数据结构 - 名词：栈顶，栈尾 - 应用：每个 web 浏览器都有一个返回按钮。当你浏览网页时，这些网页被放置在一个栈中（实际是网页的网址）。你现在查看的网页在顶部，你第一个查看的网页在底部。如果按‘返回’按钮，将按相反的顺序浏 ......

# python 数据结构之：队列 ## 1 队列简介 - 队列：先进先出 - 应用场景：打印机队列。第一个进入的任务是先完成。如果你是最后一个，你必须等待你前面的所有其他任务打印 ## 2 python 实现队列 - `Queue() `创建一个空的新队列。 它不需要参数，并返回一个空队列。 - ......

# python 数据结构之：链表 [toc] ## 1 内存概念 - 计算机的作用：用来存储和运算二进制的数据 - 问题：计算机如何计算1+2？ - 将1和2的二进制类型的数据加载到计算机的内存中，然后使用寄存器进行数值的运算。 - 变量的概念 - 变量就是某一块内存，如引用变更：`a=1`时： ......

# 二叉树 ## 1 二叉树： - 根节点 - 叶子节点： - 左叶子节点 - 右叶子节点 - 树的层级 - 树的调度 ## 2 二叉树的遍历： - 广度优先遍历：一层一层对节点进行遍历 - 尝试优先遍历： - 前序：根左右 - 中序：左根右 - 后序：左右根 ## 3 二叉树的遍历 ```pyth ......

# python数据结构性能分析 [toc] ## 1 案例 实例化一个空列表，然后将0-n范围的数据添加到列表中。（四种方式） ### 1.1 方式一 ```python def test1(num): num_list = [] for i in range(n) num_list += [i] ......

上一篇随笔谈了谈单链表是什么东西，然后进行了初始化，这篇随笔就开始对其进行操作了，首先是增，删，改，查的增。 增，顾名思义就是要增加新的元素，单链表是链式的，那就要考虑怎么去加新元素，有三种，从头部添加，从尾部添加，从中间添加。先说说从尾部添加，这个比较好理解，直接在尾部放一个结点然后连起来就好了。 ......

1 前言 在系统性能运维监控的一些场景中我们往往需要对系统进行"采样"分析，最场景的例子就是perf top/record；在使用ebpf+perf event的情况下，ebpf中使用SEC("perf_event")这个名字的section来作为perf event的prog程序。 这类程序有着固 ......

题目链接：https://codeforces.com/contest/1842/problem/E 题解： 首先，如果两个等腰三角形相交了，那答案肯定不会更优。因此不会相交。 先考虑一个 $n^2$ 的 dp： 设 $dp_i$ 表示考虑到 $x=i$ 时的最小代价，首先可以先都加一个 $\sum ......

数据结构的一些基本概念：1、数据。2、数据项、3、数据元素、4、数据结构 5、算法 数据的逻辑结构：1、线型结构 2、树型结构 3、图型结构 数据的存储结构：1、顺序结构 2、链式结构 链式表:1、带头节点的链表 2、不带头节点的链表 功能受限的表结构: 栈：************实现一个函数判断 ......

首先，需要用到的这个工具： 度娘网盘 提取码：qwu2 蓝奏云 提取码：2r1z 如果没有使用过此工具，建议阅读此教程前，先看下这篇文章：https://www.cnblogs.com/Nathan-Young/p/14367685.html 原理：对 来源路径和终点路径 多次提取出关键词，再自由组 ......

前言：本来想随便搭一个项目主要是介绍库的使用，搭着搭着变了样😀 一、系统结构图 二、项目层次结构 apis -- api层，目前只做http，后续有时间再扩展grpc apis-Http ：http api apis-Grpc ： (暂时不做) apps -- 应用程序层，均为webapi，运行时 ......