helloylh

摘要： P1019 单词接龙 洛谷传送门： 添加链接描述 本题重点：利用贪心思想，得到的合成的字符串长度最长，则这两个字符串一定存在最小的重叠字串，这样才是最长的。 求每个字符串之间的最小重叠子串以使得一个字符串可以追加在另一个字符串的末尾，从而形成一条 ”龙“字符串 现在的问题？ 如何求得两个字符串的最小 阅读全文

摘要： 文章目录 邻接矩阵邻接表 邻接矩阵 邻接矩阵（Adjacency Matrix）是表示顶点之间相邻关系的矩阵。 设G=(顶点，边)：G=(V,E)是一个图。其中V={v1,v2,…,vn} [1] 。G的邻接矩阵是一个具有下列性质的n阶方阵： 无向图的邻接矩阵一定是成对角线对称的，是一个对称矩阵，有 阅读全文

摘要： 文章目录 原型模式使用场景实现步骤案例一案例二 优缺点 原型模式 原型模式： 用原型实例指定创建对象的种类，并通过拷贝这些原型创建新的对象，简单理解就是“克隆指定对象” 使用场景 某些结构复杂的对象的创建工作中由于需求的变化，这些对象经常面临着剧烈的变化，但是他们却拥有比较稳定一致的接口。此时便可以 阅读全文

摘要： 文章目录 RMQ问题问题引入ST算法倍增ST递推公式查询任意区间的最值 代码实现 RMQ问题 RMQ（Range Minimum/Maximum Query）问题，又叫做区间最值问题，即对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值。 阅读全文

摘要： 文章目录 建造者模式实现步骤实现代码案例一： 组装电脑案例二：汉堡店点餐 优缺点 建造者模式 建造者模式是一种对象创建型模式之一，用来隐藏复合对象的创建过程，它把复合对象的创建过程加以抽象，通过子类继承和重载的方式，动态地创建具有复合属性的对象。官方说法就是将一个复杂对象的构造与它的表示分离，使同样 阅读全文

摘要： 文章目录 简单工厂模式简单工厂实现步骤简单工厂优缺点 工厂模式工厂模式和简单工厂模式有什么不同？工厂模式实现步骤实现代码工厂模式优缺点 抽象工厂模式抽象工厂模式实现步骤实现代码抽象工厂模式优缺点 简单工厂模式 简单工厂模式属于类的创建型模式,又叫做静态工厂方法模式。 通过专门定义一个类来负责创建其他 阅读全文

摘要： 文章目录 QSpinBoxQDateTimeEdit QSpinBox 允许用户通过单击向上/向下按钮或按键盘上的上/下来选择一个值来增加/减少当前显示的值。用户还可以手动键入值 常用于处理 选择 ： 【1-99】 【星期1一 - 星期天】【1月-12月】 样式： 继承自： QAbstractSpi 阅读全文

摘要： 文章目录 QPlainTextQKeySequenceEdit 前情回顾： QLineEit QTextEdit文本输入类 QPlainTextEdit是一个简略版本的类，它的性能优于QTextEdit, 主要是因为在文本文档中使用QPlainTextDocumentLayout简化文本布局 QPl 阅读全文

摘要： 文章目录 二叉树的前序遍历递归迭代Morris遍历 二叉树的中序遍历递归迭代Morris遍历 二叉树的后序遍历递归迭代Morris遍历 二叉树的前序遍历 力扣传送门： https://leetcode.cn/problems/binary-tree-preorder-traversal/descri 阅读全文

摘要： 文章目录 sort的严格弱排序的性质无效的比较器（Invalid comparator）正确的比较器 sort的严格弱排序的性质 我在给结构体数组排序的时候，自定义了sort函数的排序法则，我的结构体如下定义： struct score { int a, b, c;//语数英 int sum; // 阅读全文