二维差分·学习备忘录,二维差分 为什么我为OI泪目？因为我菜得离谱...... 引入 一维差分用来O(1)修改区间，配合上一维前缀和就是O(N)的查询区间和。 差分为前缀和的逆运算。 二维差分同理。 接...

线性dp：编辑距离,编辑距离 本题与力扣72.编辑距离题意一样，阅读完本文可以尝试leetcode72. 力扣题目链接 题目叙述 输入两个字符串a，b。输出从字符串a修改到字符串b时的编辑距离 输入 NOTV LO...

CMake构建学习笔记12-libzip库的构建,如果要更方便地压缩/解压缩文件或者文件夹，除了使用基于zlib的minizip库，更推荐使用另一个基于zlib的库libzip，个人认为其接口设计更科学一点，文档也更...

字符编码发展史4 — Unicode与UTF-8,上一篇《字符编码发展史3 — GB2312/Big5/GBK/GB18030》我们讲解了ANSI编码中的GB2312/Big5/GBK/GB18030。本篇我们将继续讲解字符编码的第三个发展阶段中的U...

【C/C++】4.C++的内存管理,1. C++内存区域      C++程序的内存通常分为以下几部分： 栈区（Stack）：栈用于存储局部变量、函数参数等临时数据。当函数调用时会为局部变量自动分...

【C++】类的继承的深入探讨,继承是扩展现有类并为基类提供新功能的一种方式。 本文主要探讨一个问题：子类会包含父类所包含的一切吗？ 起初，作者认为这个问题的答案是否定的，因为子类无法访问...

P3690 【模板】动态树（LCT）,P3690 【模板】动态树（LCT） 闲话： 余既知 LCT ,后半日，吾志学之。时至机房，广查博客，或苦思冥想。怎料实力不济，铩羽而归。他人问之：“闻汝知 LCT ，且何谓...

1001: 【编程入门】A+B 输入输出练习I,1001: 【编程入门】A+B 输入输出练习I 题目描述 你的任务是计算a+b。这是为了acm初学者专门设计的题目。你肯定发现还有其他题目跟这道题的标题类似，这些...

final year project：C++手写numpy并移植到RISC-V上——纪念我在中科院实习的日子,  我毕设做的项目是用C++去实现一个Numpy，因为我是大数据专业，Numpy又是跟数据分析有关的工具，所以我打算...

2024百度之星题解 T2跑步,原题链接：跑步 关键词：数学、推公式、lcm、乘法逆元 算法分析：环形跑道相遇次数计算问题 一、最浅显性质分析 性质 a：跑 $ m = \text{lcm}{i|i \in [1,n]} $ 分钟。...

Qt-摄像头捕获画面,在qt中捕获摄像头画面，在ui界面上添加一个comboBox控件、label标签和两个pushButton按钮，comboBox用于显示摄像头的设备，按钮用于开启摄像头和捕获当前帧的画面，label用于...

K-D Tree 相关,部分发表于洛谷。 简介： K-D Tree 是一种适用于 \(k\) 维空间信息处理的数据结构，一般是维护 \(n\) 个点的信息，建出平衡二叉树；在 \(k\) 比较小的 建树： 一般使用交替建树，...