小萝卜爱吃兔子的博客_STL源码,设计模式,算法题解(2)

C++设计模式：三种工厂模式详解（简单工厂，工厂模式，抽象工厂）

简单工厂，工厂模式，抽象工厂的实现+图文详解 c++语言

c++

设计模式

java

简单工厂模式

工厂类

原创 2023-03-17 20:00:07 136 阅读

QT学习控件（三）输入文本类与快捷键：QPlainText；QKeySequenceEdit

QPlainTextEdit是一个简略版本的类，它的性能优于QTextEdit, 主要是因为在文本文档中使用QPlainTextDocumentLayout简化文本布局。

qt

学习

开发语言

快捷键

重做

原创 2023-03-17 19:59:59 276 阅读

QT学习控件（二）输入文本类QLineEdit与QTextEdit

QTextCharFormat ：文本格式设置类，用它可以对文本的格式化进行设置，它

qt

学习

开发语言

Qt

sed

原创 2023-03-17 19:59:51 425 阅读

C++ STL 关联式容器操作总结

按key(3)插入元素时，若map中没有key(3),则键值对插入map，若key(3)已经存在，则修改key(3)对于的值。map可以直接存取k

c++

前端

数据结构

键值对

迭代器

原创 2023-03-17 19:59:43 93 阅读

Rust语言从入门到入魔（更新中）

Rust学习笔记目录

rust

开发语言

后端

Rust

模式匹配

原创 2023-03-17 19:59:33 66 阅读

rust语言的配置与编译 Day01

注意：rust语言不适合编程初学者，我讲的这些，默认你最少了解C语言，当然如果你

rust

学习

开发语言

数据库

c++

原创 2023-03-17 19:59:20 160 阅读

STL源码学习（3）- vector

本文通过剖析STL vector的源码，主要讲述了vector容器的实现原理与技术手段

c++

学习

算法

vector

STL

原创精选 2023-03-17 19:59:00 252 阅读 1点赞

C++常见算法大全（自用）

集合算法主要是集合上的一些运算，例如集合加法：并集，集合的减法：差集，还有交集。stable_partition: 范围排序，保存原

算法

c++

排序算法

逆序

排列组合

原创 2023-03-17 19:58:19 235 阅读

线性代数知识点总结（干货满满）

线性代数知识点总结（待更新）

线性代数

矩阵

概率论

逆矩阵

线性方程组

原创 2023-03-16 20:27:31 547 阅读

c++ 正则表达式

C++正则表达式基本语法及一些案例

正则表达式

C++

字符串

转义

Windows

原创 2023-03-16 20:27:14 304 阅读

贪心算法例题讲解（2）

贪心算法例题与讲解

算法

贪心算法

Powered by 金山文档

ci

i++

原创 2023-03-16 20:26:51 111 阅读

图论算法：树上倍增法解决LCA问题

就是把每个节点的第 2^j 个的祖先找出来，用于之后的处理，同时我们还需要记录每个节点的。走一条边规定为走了一步，j可以表示为 0 ，1，2 ，分别代表走了 1步的公共祖先？

算法

图论

数据结构

i++

树上倍增

原创 2023-03-16 20:26:33 194 阅读

图论算法：普里姆算法（C++实现+图解）

U（s） V-E（1，2，3，4）从V-E顶点中选择一个lowcost[i]最小的点，这个点 i 就是第一次找到的点，图中即 i=1，即构造了最小生成

图论

算法

c++

最小生成树

权值

原创 2023-03-16 20:25:53 350 阅读

图论基础：邻接矩阵与邻接表（c++实现）

设G=(顶点，边)：G=(V,E)是一个图。其中V={v1,v2,…,vn} [1]。表示法相类似，是一种顺序分配和链式分配相。邻接表，是一种链式存储结构，存储方法跟树的。（边或弧）的数据，这个。

图论

c++

算法

邻接矩阵

链表

原创 2023-03-16 20:25:31 237 阅读

P1019题解单词接龙（c++ 求两字符串最短重叠字串）

dfs遍历每一个字符串。依次求出每一个字符串之间的最小重叠子串，并且在dfs开始时进行长度的统计，取最大长度值，当一样。，以便可以求出求出所有的可能情况。

c++

深度优先

算法

字符串

子串

原创 2023-03-16 20:25:22 120 阅读

C++设计模式：原型模式（详解+实现案例）

某些结构复杂的对象的创建工作中由于需求的变化，这些对象经常面临着剧烈的变化，但是他们却拥有比较稳定一致的接口。此时便可以使用原型模式。最简单

原型模式

c++

设计模式

ci

创建对象

原创精选 2023-03-16 20:25:14 267 阅读

QT学控件（四）步长调节框（QSpinBox + QDateTimeEdit）

允许用户通过单击向上/向下按钮或按键盘上的上/下来选择一个值来增加/减少当前显示的值。用户还可以手动键入值常用于

qt

ui

开发语言

显示格式

最小值

原创 2023-03-16 20:25:01 196 阅读

二叉树的遍历大全（前序，中序，后序）+（递归，迭代，Morris方法）

前序遍历中序遍历后序遍历递归+迭代+Morris遍历法

深度优先

leetcode

算法

子树

前序遍历

原创精选 2023-03-16 20:24:50 191 阅读

c++结构体数组sort排序出错？（关于sort排序comp比较器的严格弱排序性质）

原因：参考cplusplus中对于comp比较规则的解析。严格弱排序：（a=50,b=60） a < b。再来比较这两个对象：（我们可以猜测出来，然后在我创建变量，并且输入进行排序后。即comp必须是一个。如何解决这个问题呢？

c++

算法

开发语言

比较器

自定义

原创 2023-03-16 20:24:35 256 阅读

蓝桥杯算法训练：FBI树（c++实现+图文详解）

FBI树

蓝桥杯

算法

c++

子节点

赋值

原创 2023-03-16 20:24:28 97 阅读

链式前向星存图详细解析

链式前向星是一种图的存储方式，相比于邻接矩阵和邻接表，链式前向星是一种静态链表存储，用边集数组和邻接表相结合，可以快速访问一个顶点的所有邻接点。在某些算法题中使用还很频繁，我就是因为看不懂别人发的题解，所以就学习了这种存储图的方式。不多啰嗦，也许你看别人发的题解中都有这样一段代码：你是否在一开始有和我一样的疑惑，这是个什么东西？？？这就是链式前向星的加边操作（add_edge），和邻接表，邻接矩阵一样，这就是增加一条由 u 指向 v 的边的操作，如果是带权边，则边权就是w链式前向星的数据结构：如上，

图论

算法

数据结构

链式前向星

i++

原创 2023-03-16 17:44:03 334 阅读

动态规划：状态压缩DP入门（两道例题c++）

状态压缩DP ，糖果，最短路径旅行商问题

动态规划

c++

算法

最短路径

二进制数

原创 2023-03-16 17:44:02 92 阅读

动态规划：树形DP入门（四道例题c++）

树形DP基本概念，生命之树，没有上司的舞会，二叉苹果树，选课

动态规划

c++

深度优先

ci

i++

原创 2023-03-16 17:44:02 114 阅读

设计模式：装饰模式（c++实现案例）

装饰（ Decorator ）模式又叫做。通过一种对，是继承关系的一个替换方案。装饰模式就是把要中，并让这个类，当需要执行时，客户端就可以有选择地、按顺序地使用装饰功能包装对象。装饰模式可以动态的给一个对象添加一些额外的职责。就增加功能来说，此模式比生成子类更为灵活,通过子类继承的方式，但是如果后续继续增加功能的话，便要继续继承现有的类，如此就会使继承的层次越来越深，不利与代码的维护和可读性。故最好的方式便是通过装饰者模式来完成。

设计模式

java

开发语言

User

装饰模式

原创 2023-03-16 17:44:01 202 阅读

图论算法：三种求最短路的方法（SPFA Floyd Dijkstra算法模板+举例应用）

SPFA 算法 Floyd算法 Dijkstra算法求最短路问题图论

图论

算法

i++

最短路径

ci

原创 2023-03-16 17:44:01 93 阅读

数据结构_ 堆结构与堆排序(c++ 实现 + 完整代码 )

接着根据下标关系，找到堆顶的孩子节点，比较两个孩子谁是最小孩子，如果堆顶比最小孩子节点小，则退出（小顶堆）。否则，交换两个节点，要保证父小于子。然后顶堆往下移动，移动到下一层的父节点，比较父子关系。确保在覆盖了原堆顶（即删除了原堆顶）后，整个堆结构仍然是以小堆顶的结构，因此要进行重排，直到数组下标越界为止。

数据结构

c++

算法

父节点

动态数组

原创 2023-03-16 17:44:00 103 阅读

设计模式：适配器模式（c++实现案例）

适配器模式是将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。好比日本现在就只提供110V的电压，而我的电脑就需要220V的电压，那怎么办啦?适配器就是干这活的，在不兼容的东西之间搭建一座桥梁，让二者能很好的兼容在一起工作。在软件开发中，有的时候系统的数据和行为都正确，但接口不符合，我们应该考虑使用适配器模式，目的是使控制范围之外的一个原有对象与某个接口匹配。

c++

设计模式

适配器模式

ide

音乐播放

原创 2023-03-16 17:44:00 150 阅读

设计模式：代理模式（c++实现案例）

代理模式

设计模式

代理模式

Image

ide

其他

原创 2023-03-16 17:44:00 161 阅读

树与二叉树与森林的相关性质

二叉树，树，森林的性质

算法

数据结构

c++

二叉树

子树

原创 2023-03-16 17:43:59 84 阅读

设计模式：桥接模式（c++实现案例）

桥接模式是一种结构型设计模式

c++

设计模式

桥接模式

ide

ci

原创 2023-03-16 17:43:59 62 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62f060bd86ff3的博客

C++设计模式：三种工厂模式详解（简单工厂，工厂模式，抽象工厂）

QT学习控件（三）输入文本类与快捷键：QPlainText；QKeySequenceEdit

QT学习控件（二）输入文本类QLineEdit与QTextEdit

C++ STL 关联式容器操作总结

Rust语言从入门到入魔（更新中）

rust语言的配置与编译 Day01

STL源码学习（3）- vector

C++常见算法大全（自用）

线性代数知识点总结（干货满满）

c++ 正则表达式

贪心算法例题讲解（2）

图论算法：树上倍增法解决LCA问题

图论算法：普里姆算法（C++实现+图解）

图论基础：邻接矩阵与邻接表（c++实现）

P1019题解单词接龙（c++ 求两字符串最短重叠字串）

C++设计模式：原型模式（详解+实现案例）

QT学控件（四）步长调节框（QSpinBox + QDateTimeEdit）

二叉树的遍历大全（前序，中序，后序）+（递归，迭代，Morris方法）

c++结构体数组sort排序出错？（关于sort排序comp比较器的严格弱排序性质）

蓝桥杯算法训练：FBI树（c++实现+图文详解）

链式前向星存图详细解析

动态规划：状态压缩DP入门（两道例题c++）

动态规划：树形DP入门（四道例题c++）

设计模式：装饰模式（c++实现案例）

图论算法：三种求最短路的方法（SPFA Floyd Dijkstra算法模板+举例应用）

数据结构_ 堆结构与堆排序(c++ 实现 + 完整代码 )

设计模式：适配器模式（c++实现案例）

设计模式：代理模式（c++实现案例）

树与二叉树与森林的相关性质

设计模式：桥接模式（c++实现案例）