12 2022 档案

二叉树的遍历大全（前序，中序，后序）+（递归，迭代，Morris方法）
摘要：文章目录 二叉树的前序遍历递归迭代Morris遍历 二叉树的中序遍历递归迭代Morris遍历 二叉树的后序遍历递归迭代Morris遍历 二叉树的前序遍历 力扣传送门： https://leetcode.cn/problems/binary-tree-preorder-traversal/descri 阅读全文
posted @ 2022-12-31 20:46 hugeYlh 阅读(18) 评论(0) 推荐(0) 编辑
c++结构体数组sort排序出错？（关于sort排序comp比较器的严格弱排序性质）
摘要：文章目录 sort的严格弱排序的性质无效的比较器（Invalid comparator）正确的比较器 sort的严格弱排序的性质 我在给结构体数组排序的时候，自定义了sort函数的排序法则，我的结构体如下定义： struct score { int a, b, c;//语数英 int sum; // 阅读全文
posted @ 2022-12-31 09:15 hugeYlh 阅读(324) 评论(0) 推荐(0) 编辑
蓝桥杯算法训练：FBI树（c++实现+图文详解）
摘要：文章目录 FBI树C++代码示例 FBI树 题目要求 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树 阅读全文
posted @ 2022-12-30 10:01 hugeYlh 阅读(270) 评论(0) 推荐(0) 编辑
QT学习 控件（二）输入文本类QLineEdit与QTextEdit
摘要：文章目录 QLineEditQTextEditQTextCursor QLineEdit QLineEdit是最基本的输入控件，继承自QObject ，常用于短行的输入。 构造函数： 可以指定一个默认文本以及父窗口 QLineEdit(const QString &contents, QWidget 阅读全文
posted @ 2022-12-29 17:47 hugeYlh 阅读(365) 评论(0) 推荐(0) 编辑
QT学习 控件（一）：五种按钮类
摘要：文章目录 Qt控件：按钮QPushButtonQToolButtonQCommandLinkButtonQRadioButtonQCheckBoxQButtonGroup Qt控件：按钮 QAbstractButton的信号： void clicked(bool checked = false) ： 阅读全文
posted @ 2022-12-28 17:12 hugeYlh 阅读(379) 评论(0) 推荐(0) 编辑
算法进阶：双指针（一）c++leetcode例题
摘要：82. 删除排序链表的重复元素 力扣传送： https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/description/ 给一个排好序的链表，删除把链表中出现的所有的重复的项： 1 2 2 3 3 3 4 5 > 1 阅读全文
posted @ 2022-12-27 09:44 hugeYlh 阅读(26) 评论(0) 推荐(0) 编辑
AVL树（平衡二叉树）图解
摘要：文章目录 左左型右右型左右型右左型测试及完整代码 本节我们不会主要讲解AVL树的原理，只讨论AVL树的四种旋转的情形，有关AVL树的基本知识请看其他博客。 左左型 对于左左型的AVL树，我们只需对它进行一次左旋即可： void AVLTree::SingleRotateWithLeft(TreeNo 阅读全文
posted @ 2022-12-26 14:18 hugeYlh 阅读(31) 评论(0) 推荐(0) 编辑
C/C++ 单链表的游标实现（完整代码）
摘要：单链表的游标实现（数组） 不使用任何指针类型，利用游标实现单链表的基本操作 #include <iostream> using namespace std; using PtrToNode = int; using List = PtrToNode; using Position = PtrToNo 阅读全文
posted @ 2022-12-23 22:12 hugeYlh 阅读(31) 评论(0) 推荐(0) 编辑
C++ allocator设计内存管理器
摘要：文章目录 allocator内存管理器基本属性类的设计关键功能的实现完整的内存管理器 内存管理器的测试：设计自定义的String类。 前情回顾： allocator内存管理类 allocator内存管理器 某些类需要在运行时分配可变大小的内存空间，一般来说我们使用容器如vector来管理我们的数据， 阅读全文
posted @ 2022-12-21 16:54 hugeYlh 阅读(82) 评论(0) 推荐(0) 编辑
C++ allocator内存管理（一）
摘要：文章目录 allocator一个完整的allocator分配内存的过程allocator算法 allocator 标准库allocator类定义在头文件memory中，他帮助我们把内存分配和对象的构造分离开来，提供一种类型感知的内存分配的方法。 #include < memory > 指明使用all 阅读全文
posted @ 2022-12-20 21:16 hugeYlh 阅读(129) 评论(0) 推荐(0) 编辑
C++ STL算法（一）利用STL算法解决很常见的一些子问题
摘要：文章目录 next_permutationlower_bound 与 upper_boundpartial_sumsort 与 unique next_permutation cplusplus： next_permutation 作用：得到所有的全排列 例题： P1706 全排列问题 void t 阅读全文
posted @ 2022-12-19 17:15 hugeYlh 阅读(21) 评论(0) 推荐(0) 编辑
力扣1785. 构成特定和需要添加的最少元素（cpp实现 + 解析）
摘要：1785. 构成特定和需要添加的最少元素 力扣传送门： https://leetcode.cn/problems/minimum-elements-to-add-to-form-a-given-sum/description/ 我的寄语： 当你想要连续的减去一个数字的时候，你可以直接试试除法 上取整 阅读全文
posted @ 2022-12-16 20:31 hugeYlh 阅读(9) 评论(0) 推荐(0) 编辑
力扣1832.判断句子是否为全字母句（cpp实现+解析）
摘要：文章目录 1832.判断句子是否为全字母句解法一解法二解法三（最优） 1832.判断句子是否为全字母句 难度：简单 力扣传送门： https://leetcode.cn/problems/check-if-the-sentence-is-pangram/description/ 题目要求： 全字母句 阅读全文
posted @ 2022-12-13 13:48 hugeYlh 阅读(19) 评论(0) 推荐(0) 编辑
力扣1781. 子字符串的美丽值之和（cpp实现+解析）
摘要：文章目录 1781.子字符串的美丽值之和完整代码 1781.子字符串的美丽值之和 力扣传送门： https://leetcode.cn/problems/sum-of-beauty-of-all-substrings/description/ 题目描述： 一个字符串的 美丽值 定义为：出现频率最高字 阅读全文
posted @ 2022-12-12 16:22 hugeYlh 阅读(35) 评论(0) 推荐(0) 编辑
动态规划：将题目转换为01背包问题
摘要：文章目录 494. 目标和474. 一和零 494. 目标和 力扣传送门： https://leetcode.cn/problems/target-sum/ 题目描述： 给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 ‘+’ 或 ‘-’ ，然后串联起所有整数，可以 阅读全文
posted @ 2022-12-10 21:35 hugeYlh 阅读(21) 评论(0) 推荐(0) 编辑
回溯算法（1）组合
摘要：文章目录 回溯算法理论77. 组合216. 组合总和17. 电话号码的组合 回溯算法理论 回溯算法其实就是递归，只不过递归又分为递去和归来，其中归来便就是回溯。 为什么要使用回溯？ 有些问题我们通过暴力解法也很难解决，比如说我们接下来要讲的这几道题，他们的共性是我们都需要大量的for循环来遍历某个序 阅读全文
posted @ 2022-12-08 21:15 hugeYlh 阅读(18) 评论(0) 推荐(0) 编辑
动态规划：01背包问题例题（leetcode+cpp实现）
摘要：文章目录 分割等和子集最后一块石头的重量 前情回顾： 动态规划(4)：01背包问题详解 分割等和子集 力扣传送门： https://leetcode.cn/problems/partition-equal-subset-sum/ 题目描述： 给你一个整数数组，将这个数组里的元素分成两部分，每一部分的 阅读全文
posted @ 2022-12-07 21:59 hugeYlh 阅读(213) 评论(0) 推荐(0) 编辑
动态规划算法（4）01背包问题
摘要：文章目录 01背包完整代码 滚动数组优化：01背包完整代码 上节回顾： 动态规划（3）最大方案数问题 01背包 问题引入： 有n个物品，每个物品的重量分别是 weight[i]，每个物品的价值分别是 value[i]。你有一个背包，这个背包共有w 容量，请问你要怎么分配物品，才能使得背包中的物品总价 阅读全文
posted @ 2022-12-06 21:17 hugeYlh 阅读(75) 评论(0) 推荐(0) 编辑
动态规划算法（3）（不同方案数问题+拆分问题）
摘要：文章目录 不同路径不同路径II整数拆分不同的二叉搜索树 动态规划解题五步走： 确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组 不同路径 力扣传送门： https://leetcode.cn/problems/unique-paths/description/ 确 阅读全文
posted @ 2022-12-04 20:46 hugeYlh 阅读(55) 评论(0) 推荐(0) 编辑
二叉树的中序遍历三种解法（递归+迭代+线索化）
摘要：文章目录 递归迭代线索二叉树解法 传送门： 添加链接描述 给你一颗二叉树，让你实现中序的遍历 递归 递归没什么好说的，直接无脑递归即可，时间复杂度：O（n），空间复杂度：O（n） class Solution { public: void midtravel(TreeNode* root,vecto 阅读全文
posted @ 2022-12-02 17:59 hugeYlh 阅读(225) 评论(0) 推荐(0) 编辑
线索二叉树操作详解（详细图例+cpp实现+源码）
摘要：文章目录 线索二叉树中序线索二叉树 构造线索二叉树节点的线索化 其他操作销毁二叉搜索树获取中序遍历的第一个节点获取中序遍历的最后一个节点输出中序遍历序列逆序输出中序遍历序列源码 线索二叉树 线索二叉树又称为二叉树的线索化。 在一个具有n个节点的二叉树中，它含有n+1个空指针链域，如果我们把这些空指针 阅读全文
posted @ 2022-12-01 19:57 hugeYlh 阅读(710) 评论(0) 推荐(0) 编辑

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