线段 数据结构 结构 笔记
大型线段树 - 知识点梳理
# 可持久化线段树 可持久化数据结构可以通过不断重复利用节点，在高效且省空间的情况下建立及存储普通数据结构的多个历史版本并进行查询。因为存在时间轴，因此有时可搭配离线算法使用。 ## 实现方法 _所有树形数据结构的可持久化处理都和这个差不多_ 普通的线段树长这样： $，如果存在点集 $A,B$，满足 $a\neq\varnothing$，$b\neq\varnothing$，$A\cap B=\varnothing$，$A\cup B=V$，且 $\forall u,v\in A$ 或 $u,v\in B$，都有 $ ......
2023烟台7天编程集训笔记3
次小生成树：第二小的生成树。 次小生成树：删掉一条边，再加上一条边，使得差值尽量小，并且要是一个树。 次小生成树：如果一条边在最小生成树上，我们就叫他树边，如果不在最小生成树上就叫他非树边。 次小生成树：删掉一条树边，加上一条非树边。 次小生成树：倍增 LCA 询问环上最大的值（章鱼图）。 从一张 ......
golang的list数据结构demo
package mainimport "container/list"func main(){ var mylist list.List //放在尾部 mylist.PushBack("go") mylist.PushBack("grpc") mylist.PushBack("mysql") //头 ......
线段树模板 洛谷P3374 【模板】树状数组 1
题目传送门 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数，表示 ......
【学习笔记】矩阵快速幂
### 写在前面 蒟蒻才疏学浅，整篇博客难免有描述不准确或者错误的地方，欢迎各位~~拷打~~指出。 教练给校信息队的一些人分配了验题任务，并给 CT 分了矩阵快速幂专题，然而 CT 惊恐地发现他并不会他要验的题（菜），于是只好现学。学的时候 CT 突然想尝试一下写篇学习笔记，于是就有了这篇博客。 # ......
C语言——1-数据类型
0 在虚拟机上(linux)运行程序的步骤 1.编写代码 后缀.c2.编译 把我们的代码翻译成 机器能够识别的文件 gcc xxx.c -o xxx gcc 是编译器, 用来把我们写的.c文件编译成 机器可以识别的文件(可执行文件) xxx.c 是你的代码 -o output xxx 是生成的可执行 ......
2023烟台7天编程集训笔记2
**倍增** 点击查看代码 ``` //最大值不支持减法操作 //倍增代码，求区间的最大值 #include using namespace std; int n,a[1000000],f[100000][20];//f的j次方开到20就可以达到1000000 int x[100010];//x[i ......
【学习笔记】Tarjan
# 前言： > 凡事都得靠自己 --bobo - 催隔壁 [K8He](https://www.cnblogs.com/Keven-He/) n 天了让他写Tarjan的学习笔记，但貌似还没有动静，所以决定自己写一个。 # 正文 - 本文配套题单：[14.图论-tarjan（强连通分量、割点、割边） ......
Spring Boot 笔记
## 起步依赖 Spring Boot 默认导入父工程依赖`spring-boot-starter-parent`，它里面已经申明好了众多的可能会用到的依赖。比如常用的`spring-boot-starter-web`，我们需要用什么，就在自己的`pom.xml`文件中定义就好了。 ```xml o ......
5.2 随机森林在巨量数据中的增量学习
集成学习是工业领域中应用最广泛的机器学习算法。实际工业环境下的数据量往往十分巨大，一个训练好的集成算法的复杂程度与训练数据量高度相关，因此企业在应用机器学习时通常会提供强大的计算资源作为支持，也因此当代的大部分集成算法都是支持GPU运算的（相对的，如果你发现一个算法在任何机器学习库中，都没有接入GP ......
albumentations 的数据增强为什么是 先 Normalize， 再 ToTensorV2，而 pytorch 正好相反
albumentations： T += [A.Normalize(mean=mean, std=std), ToTensorV2()] # Normalize and convert to Tensor torchvision： T.ToTensor(), T.Normalize(IMAGENET ......
案例-百度密码数据兼容处理-去空格
创建切面，把切面放入通知 创建环绕通知，在通知内获取参数对象，对原始参数进行for循环遍历，判断每个循环到的字符是否为字符串，是就保留，然后保存到参数对象中去，最后把更新后的参数数据返回。 trim() 方法用于删除字符串的头尾空白符，空白符包括：空格、制表符 tab、换行符等其他空白符等。 ......
2023烟台7天编程集训笔记
sort函数：把数组从小到大排序 max函数：求出两个数的最大值 min函数：求出两个数的最小值 unique函数：使用前提是先排好序，再使用，效果是去重 merge_sort归并排序 reverse函数：翻转数组 random_shuffle函数：把a[1]到a[n]随机打乱 swap函数：交换两 ......
基于GPT搭建私有知识库聊天机器人（三）向量数据训练
在前面的文章中，我们介绍了实现原理和基本环境安装。本文将重点介绍数据训练的流程，以及如何加载、切割、训练数据，并使用向量数据库Milvus进行数据存储。 ## 1. 数据训练依赖于向量数据库 在本文中，我们使用了Milvus作为向量数据库。读者可以参考之前的文章《基于GPT搭建私有知识库聊天机器人（ ......
NFC蓝牙配对标签数据格式
原文：https://www.amobbs.com/thread-5581854-1-1.html NFC蓝牙配对标签，用于简化蓝牙配对过程，当带NFC功能的设备触碰到标签时，可以读取到内部的数据，触发设备打开蓝牙（安卓设备支持，WP8需要先打开蓝牙）。NFC标签，这里指的是TYPE 2 TAG，即 ......
电商平台API接口商品页面数据（商品详情数据、评论数据、sku数据，优惠券查询数据等）接口代码示例
API接口提供了电商平台之间数据和功能的交互方式，可以为电商平台带来以下几方面的实质性帮助，通过该接口可以更加清楚了解到店铺商品的情况，比如商品详情接口可以获取到商品的名称、图片、价格、规格参数、用户评价等内容。在商家上传商品时，一般会根据实际情况填写商品信息，并可以添加多张图片来展示商品的外观和 ......
数据库连接基础
typeorm中的createContection已经被废弃，改为DataSource，dataSource.initialize()方法会连接数据库，返的是个promise. const con = new DataSource({ type: 'mssql', ...options, optio ......
根据excel表头，合并其他excel数据
# -*- coding: utf-8 -*- """ Created on Thu Jul 6 20:57:19 2023 @author: noah """ # -*- coding: utf-8 -*- """ Created on Thu Jul 6 20:41:17 2023 @autho ......
电商平台APP商品详情源数据接口代码分享
电商平台APP商品详情源数据接口代码分享如下： 公共参数 请求地址: https://o0b.cn/anzexi 名称类型必须描述描述（接口代码教程wx18179014480) key String 是 调用key（必须以GET方式拼接在URL中） secret String 是 调用密钥 api_ ......
数据结构泛做
为啥这个一向很讨厌ds题的人会在临考前做根号题呢,懂得都懂. (因为上课只有想这种不用脑子的东西才能想出来) 10月15日 CF edu F题 不知道这题我为啥要想这么久,看来是应该好好休息一下了 大意就是单点修改,询问[l,r]区间每个数的出现次数是否都是k的倍数 第一,要知道分块是可以O(1)区 ......
[刷题笔记] Luogu P4017 最大食物链计数
[Problem](https://www.luogu.com.cn/problem/P4017) ### Description 首先明确，**最大食物链指生产者到顶级消费者（即最高营养级），而不是最长的食物链** 这样，我们就可以将题意转化为： **在一张图中，求入度为0的点到出度为0的点路径数 ......
约束条件、清空列表的方式、其他SQL语句、数据准备、查询关键字、分组、过滤、去重、排序、分页
约束条件 在数据类型的基础上再添加限制条件 1.unsigned 去除符号 create table 表名（id int unsigned）； 2.zerofill 填充（0） 3. not null 非空 create table 表名（id int，name varchar（16））： crea ......
海康摄像头开发笔记（一）：连接防爆摄像头、配置摄像头网段、设置rtsp码流、播放rtsp流、获取rtsp流、调优rtsp流播放延迟以及录像存储
前言 Hik防爆摄像头录像，因为防爆摄像头会有对应的APP软件，与普通的网络摄像头和球机不一样，默认认为它不可以通过web网页配置，所以弄了个来实测确认。 经测试实际上也是可以通过web网页配置（与网络摄像头基本是一致的，在码流方面可能会有些不一样），然后提取rtsp流的，界面与球机无异，只是没有球 ......
【数据结构】Hash 学习笔记
# Hash 表 Hash 表又称散列表，哈希表，其核心思想为映射。通常用一个整数来表示某种复杂信息。 ## 字符串 Hash 下面介绍的方法可以将一个任意长度的字符串映射为一个非负整数： 取两个固定值 $P$ 和 $M$，把字符串看作 $P$ 进制数（每一位的值为 char 类型自动转换值即可）， ......
R语言中数据输出保存为EPS格式
001、 setEPS() postscript("test001.eps") ## 输出为EPS矢量图格式 plot(1:100, main="just a test") dev.off() 。 ......