01 2023 档案

可持久化线段树（主席树）详解（c++ 图片演示+ 代码）
摘要：文章目录 可持久化线段树（主席树）建树前准备!初始化建树！更新操作!区间查询! AC code 可持久化线段树（主席树） 可持久化线段树指的是可持久化权值线段树，关于权值线段树可以看我这篇博客： 权值线段树详解+模板 下面我直接用主席树这个名称来介绍写可持久化权值线段树 引入： 对于一颗权值线段树， 阅读全文
posted @ 2023-01-29 17:04 hugeYlh 阅读(151) 评论(0) 推荐(0) 编辑
权值线段树 详解+操作模板（c++）
摘要：文章目录 权值线段树添加一个数字求某数出现的次数查询一段区间中数字出现的次数查询整个值域中第k小的数查询整个值域中第k大的数例子：求逆序对 关于基本线段树与线段树的模板，请看我们之前发布的博客： 线段树入门详解 维护加法乘法，区间修改查询的线段树模板 请注意，本节的前置知识是必须懂得基础线段树的操作 阅读全文
posted @ 2023-01-29 13:53 hugeYlh 阅读(929) 评论(0) 推荐(1) 编辑
线段树模板（维护加法和乘法 c++实现）
摘要：文章目录 push_down函数区间更新区间查询模板代码 本章主要总结线段树的模板，有关于lazytag标记与线段树的维护乘法和加法的模板 我们用tag这个结构体分别表示add和mul标记，tree存储区间和 int p; //余数 const int N=1e5+10; int tree[N<<2 阅读全文
posted @ 2023-01-28 11:16 hugeYlh 阅读(61) 评论(0) 推荐(0) 编辑
高级数据结构：线段树入门（c++实现 + 详解）
摘要：文章目录 线段树概念区间最值问题辅助函数创建线段树查询更新 懒惰修改（查询）问题tag标记设计改进的更新函数 关于本节的全部源代码 线段树概念 线段树是一种高级数据结构，与树状数组一样，被用来处理区间查询，修改问题，并且线段树的最大优点是对动态数据的处理十分高效。 关于树状数组，可以看我这篇博文的介 阅读全文
posted @ 2023-01-27 17:07 hugeYlh 阅读(239) 评论(0) 推荐(0) 编辑
高级数据结构：树状数组详解（c++实现 求解动态数组区间和问题）
摘要：文章目录 引入树状数组c++完整代码 引入 什么是树状数组？？？ 解决数据压缩里的累积频率（Cumulative Frequency）的计算问题，现多用于高效计算数列的前缀和， 区间和，这样的问题可以使用树状数组算法来解决。 前面我们讲过求静态数组的子区间和，我们可以利用前缀和来求得。而现在我们引入 阅读全文
posted @ 2023-01-24 23:01 hugeYlh 阅读(124) 评论(0) 推荐(0) 编辑
排序算法： 数据的离散化方式（数组与区间离散化，排序+去重 C++例题实现）
摘要：文章目录 数据的离散化离散化方式（一）离散化方式（二）利用STL离散化（三）对于区间两端的离散化例题：电影完整代码 数据的离散化 离散化是指将一个无穷大的集合中的若干个元素映射到一个有限的集合中，以便于对那个无穷大的集合进行操作。 在很多情况下：对于一个规定在Z范围内的整数范围，他有可能包含非常多的 阅读全文
posted @ 2023-01-24 16:35 hugeYlh 阅读(174) 评论(0) 推荐(0) 编辑
算法：一维与二维最大连续子序列和（子矩阵和，c++实现 动态规划）
摘要：文章目录 一维最大连续子序列和代码示例 二维最大连续子序列和、代码示例 一维最大连续子序列和 给你一个序列 【-1，-2，3，6，4，-9】的最大的连续的子序列和的值。 什么是最大连续子序列和，首先要满足两个条件： 一定是连续的，例如 -1 3 4 都不是连续的。一定是最大的，-1 -2 3连续子序 阅读全文
posted @ 2023-01-24 00:20 hugeYlh 阅读(71) 评论(0) 推荐(0) 编辑
POJ 1845 Sumdiv题解（C++ 整数惟一分解定理+分治法求等比数列之和+快速幂）
摘要：文章目录 整数惟一分解定理分治法求等比数列和完整代码 传送门： POJ 1845 SumDiv 整数惟一分解定理 任何一个大于1的整数n都可以分解成若干个质因数（素因数）的连乘积，如果不计各个素因数的顺序，那么这种分解是唯一的，即若n>1，一定存在：n=p1p2p3…pm（p1.p2.均为n的质因数 阅读全文
posted @ 2023-01-23 20:17 hugeYlh 阅读(35) 评论(0) 推荐(0) 编辑
POJ3263. Tallest Cow题解（c++ 前缀和）
摘要：POJ3263. Tallest Cow 传送门：Tallest Cow 题目： 有N头牛站成一行。两头作能够相支看见，当且仅当它们中间的牛身高都比它们矮。现在，我们只知道其中最高的牛是第P头，它的身高是H，不知道剩余N-1头牛的身高。但是，我们还她道对关系，每对关系都指明了某两头牛A;和B;可以相 阅读全文
posted @ 2023-01-22 21:05 hugeYlh 阅读(61) 评论(0) 推荐(0) 编辑
二维前缀和与二维差分
摘要：文章目录 二维前缀和求任意的矩形之和 二维差分 二维前缀和 前缀和 presum的构建： 我们需要求出[0,0] -> [i,j]的前缀和： presum.resize(matrix.size()+1,vector<int>(matrix[0].size()+1)); for (int i=0;i< 阅读全文
posted @ 2023-01-18 14:14 hugeYlh 阅读(40) 评论(0) 推荐(0) 编辑
图论算法：普里姆算法（C++实现+图解）
摘要：文章目录 最小生成树普里姆算法实现过程代码实现 最小生成树 什么是最小生成树? 对于如图所示的带权无向连通图来说：从图中任意顶点出发，进行dfs或者bfs便可以访问到图中的所有顶点，因此连通图中一次遍历所经过的边的集合以及图中所有顶点的集合就构成了该图的一颗生成树。 其中把具有权之和最小的生成树叫做 阅读全文
posted @ 2023-01-18 13:53 hugeYlh 阅读(245) 评论(0) 推荐(0) 编辑
P1019题解 单词接龙（c++ 求两字符串最短重叠字串）
摘要：P1019 单词接龙 洛谷传送门： 添加链接描述 本题重点：利用贪心思想，得到的合成的字符串长度最长，则这两个字符串一定存在最小的重叠字串，这样才是最长的。 求每个字符串之间的最小重叠子串以使得一个字符串可以追加在另一个字符串的末尾，从而形成一条 ”龙“字符串 现在的问题？ 如何求得两个字符串的最小 阅读全文
posted @ 2023-01-16 16:54 hugeYlh 阅读(71) 评论(0) 推荐(0) 编辑
图论基础： 邻接矩阵与邻接表（c++实现）
摘要：文章目录 邻接矩阵邻接表 邻接矩阵 邻接矩阵（Adjacency Matrix）是表示顶点之间相邻关系的矩阵。 设G=(顶点，边)：G=(V,E)是一个图。其中V={v1,v2,…,vn} [1] 。G的邻接矩阵是一个具有下列性质的n阶方阵： 无向图的邻接矩阵一定是成对角线对称的，是一个对称矩阵，有 阅读全文
posted @ 2023-01-14 19:08 hugeYlh 阅读(1454) 评论(0) 推荐(0) 编辑
C++设计模式：原型模式（详解+实现案例）
摘要：文章目录 原型模式使用场景实现步骤案例一案例二 优缺点 原型模式 原型模式： 用原型实例指定创建对象的种类，并通过拷贝这些原型创建新的对象，简单理解就是“克隆指定对象” 使用场景 某些结构复杂的对象的创建工作中由于需求的变化，这些对象经常面临着剧烈的变化，但是他们却拥有比较稳定一致的接口。此时便可以 阅读全文
posted @ 2023-01-09 21:54 hugeYlh 阅读(229) 评论(0) 推荐(0) 编辑
RMQ问题的ST算法实现（详细解析+图片演示+ST模板代码）
摘要：文章目录 RMQ问题问题引入ST算法倍增ST递推公式查询任意区间的最值 代码实现 RMQ问题 RMQ（Range Minimum/Maximum Query）问题，又叫做区间最值问题，即对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值。 阅读全文
posted @ 2023-01-07 10:05 hugeYlh 阅读(43) 评论(0) 推荐(0) 编辑
C++设计模式：建造者模式（详解+案例代码）
摘要：文章目录 建造者模式实现步骤实现代码案例一： 组装电脑案例二：汉堡店点餐 优缺点 建造者模式 建造者模式是一种对象创建型模式之一，用来隐藏复合对象的创建过程，它把复合对象的创建过程加以抽象，通过子类继承和重载的方式，动态地创建具有复合属性的对象。官方说法就是将一个复杂对象的构造与它的表示分离，使同样 阅读全文
posted @ 2023-01-06 13:46 hugeYlh 阅读(192) 评论(0) 推荐(0) 编辑
C++设计模式：三种工厂模式详解（简单工厂，工厂模式，抽象工厂）
摘要：文章目录 简单工厂模式简单工厂实现步骤简单工厂优缺点 工厂模式工厂模式和简单工厂模式有什么不同？工厂模式实现步骤实现代码工厂模式优缺点 抽象工厂模式抽象工厂模式实现步骤实现代码抽象工厂模式优缺点 简单工厂模式 简单工厂模式属于类的创建型模式,又叫做静态工厂方法模式。 通过专门定义一个类来负责创建其他 阅读全文
posted @ 2023-01-04 15:47 hugeYlh 阅读(1427) 评论(0) 推荐(0) 编辑
QT学 控件（四）步长调节框（QSpinBox + QDateTimeEdit）
摘要：文章目录 QSpinBoxQDateTimeEdit QSpinBox 允许用户通过单击向上/向下按钮或按键盘上的上/下来选择一个值来增加/减少当前显示的值。用户还可以手动键入值 常用于处理 选择 ： 【1-99】 【星期1一 - 星期天】【1月-12月】 样式： 继承自： QAbstractSpi 阅读全文
posted @ 2023-01-02 17:59 hugeYlh 阅读(237) 评论(0) 推荐(0) 编辑
QT学习 控件（三）输入文本类与快捷键：QPlainText；QKeySequenceEdit
摘要：文章目录 QPlainTextQKeySequenceEdit 前情回顾： QLineEit QTextEdit文本输入类 QPlainTextEdit是一个简略版本的类，它的性能优于QTextEdit, 主要是因为在文本文档中使用QPlainTextDocumentLayout简化文本布局 QPl 阅读全文
posted @ 2023-01-01 18:04 hugeYlh 阅读(253) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示