- 博客(306)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 在Qt Designer使用自己的部件
- Qt提供2种方法在Qt designer使用自己的部件：1）**提升widgets**：这是最快和最简单的方法。2）**为Qt Designer创建widget插件**：这是更加强大但更复杂的方法
2023-03-13 21:13:41
249
1
原创 QT MVC(Model View Controller)
Model管理数据。负责请求数据并更新数据View将数据显示给用户Controller与Model和View进行交互。它负责为View提供正确的数据，并根据从View收到的用户交互向Model发送命令
2023-03-12 20:41:02
502
原创 QT Q_OBJECT 和 signals/slots
当一个信号关键词被发射，QMetaObject::activate()被调用并带有改变的值和信号索引。QObject::connect()：创建一个新的Connection,在qobject_p.h定义。
2023-03-10 16:35:28
669
原创 qt .pro文件 qmake编译过程
：注释一行QT：此项目中使用的Qt modules列表CONFIG：此项目中使用的配置选项TARGET：目标输出文件的名字TEMPLATE：当生成二进制文件时项目的模版，例如app,lib平台下使用嵌套使用条件判断。
2023-03-10 16:34:21
1261
原创 MFC CWinApp应用程序类
CWinApp除了运行消息循环以及支持你初始化应用程序然后进行清理之外，CWinApp 还提供了一些其他服务。唯一一个必须重写的 CWinApp 成员函数是 InitInstance。
2023-02-13 16:25:40
453
原创 MFC注释：Constructors、Attributes、Operations、Overridables、Implementation。SDI单文档界面、MDI多文档界面
MFC注释一致地标记包含类似类成员的类声明部分内容。请记住，它们是 MFC 约定，而不是设置规则。
2023-02-13 15:41:00
169
原创 leetcode: 153. 寻找旋转排序数组中的最小值
中等难度已知一个长度为n的数组，预先按照升序排列，经由1到n次后，得到输入数组。例如，原数组47给你一个元素值的数组nums，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的。你必须设计一个时间复杂度为O(log n)的算法解决此问题。nums1n。
2022-12-20 19:41:02
74
原创 leetcode: 557. 反转字符串中的单词 III
简单难度给定一个字符串s，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。sss。
2022-12-20 18:32:30
89
原创 leetcode: 119. 杨辉三角 II
给定一个非负索引 ，返回「杨辉三角」的第 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例 1:示例 2:示例 3:提示:进阶：你可以优化你的算法到 空间复杂度吗？
2022-12-06 23:36:40
112
原创 leetcode: 209. 长度最小的子数组
给定一个含有 个正整数的数组和一个正整数 。找出该数组中满足其和 的长度最小的 连续子数组 ，并返回其长度。如果不存在符合条件的子数组，返回 。示例 1：示例 2：示例 3：提示：进阶：
2022-12-06 22:24:43
115
原创 leetcode: 167. 两数之和 II - 输入有序数组
给你一个下标从开始的整数数组numbers，该数组已按，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是和，则。以长度为 2 的整数数组的形式返回这两个整数的下标index1和index2。你可以假设每个输入，而且你 不可以 重复使用相同的元素。你所设计的解决方案必须只使用常量级的额外空间。
2022-11-23 23:08:47
86
原创 leetcode: 151. 反转字符串中的单词
给你一个字符串s，请你反转字符串中的顺序。单词 是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的分隔开。返回顺序颠倒且之间用单个空格连接的结果字符串。**注意：**输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。' 's如果字符串在你使用的编程语言中是一种可变数据类型，请尝试使用O(1)额外空间复杂度的解法。
2022-11-23 21:34:58
117
原创 223. 练习题2：线段树模板(二)
题目描述结果建立线段树O(logn * n) 查找O(logn) 利用前缀和 回溯计算每个区间的和 求解区间和区间修改需要用[lazy标记]#include <iostream>using namespace std;struct node { int l, r, cnt; //cnt=r-l+1 long long sum, lazy;};node tree[40005];int n, m, num[10005];inline void backtrack
2022-05-22 13:11:50
103
原创 leetcode: 145. 二叉树的后序遍历
后i序遍历：先找最左下的节点，然后从右下往左上输出题目描述利用迭代算法完成/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int ..
2022-05-22 09:57:39
79
原创 leetcode: 144. 二叉树的前序遍历
题目描述结果解题思路：Morris遍历 利用结点空指针/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), l
2022-05-22 09:12:00
166
原创 华为OD技术一面字符串题
/* * 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。如：输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。*/#include <iostream>#include <string>using namespace std;int func(string str) { if (0 == str.size()) return 0; string res, ret;
2022-05-22 08:19:49
733
原创 leetcode: 106. 从中序与后序遍历序列构造二叉树
题目描述结果/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullp
2022-05-22 08:17:04
122
原创 windows 长期禁用设备驱动程序的【代码数字签名】
这里写目录标题💪长期禁用设备驱动程序的【签名验证】1 Windows家庭版中开启组策略2 打开组策略窗口3 双击击如图所示窗口的第一项，我这里是【代码签名】4 按照下图顺序依次点击5 重启计算机即可🦾第二种长期禁用设备驱动程序的【签名验证】💪暂时禁用设备驱动程序的【签名验证】从Windows10开始， 驱动都要经过获取数字签名才可以正常启用。未认证驱动将无法启用，其各种硬件设备也将无法使用💪长期禁用设备驱动程序的【签名验证】无需每次重启电脑都要重新来一遍，设置一次即可1 Windows家庭
2022-05-05 15:46:11
711
原创 QT获得Windows的COMPUTER_NAME_FORMAT里面的信息，例如AD域、NetBIOS
#include <sysinfoapi.h>#include <winnls.h>#include <QDebug>void GET_COMPUTER_NAME_FORMAT(){ QStringList list; TCHAR buf[256]; unsigned long size = sizeof(buf); QString message[8] = { "NetBIOS", "DnsHos
2022-04-28 22:33:55
302
原创 C++实现：已知先序遍历和中序遍历，求后序遍历
///已知先序遍历和中序遍历，求后序遍历#include <iostream>#include <cstring>using namespace std;char preorder[101], inorder[101]; //先序遍历 中序遍历//@params: preL-先序遍历左区间//preR-先序遍历右区间//inL-中序遍历左区间//intR-中序遍历右区间void func(int preL, int preR, int inL, int inR)
2022-04-13 18:01:20
2638
1
原创 leetcode: 146. LRU 缓存
题目描述结果使用双向链表 + 哈希表实现class LRUCache {public: struct node { //双向链表 int key, value; node *front, *next; node () { key = 0, value = 0; front = nullptr, next = nullptr; } node (int k, i
2022-04-09 23:06:39
340
原创 C++实现【启发式搜索】算法
用优先队列实现从起点出发，需要知道终点的坐标，根据起点和终点的距离进行预估// 'S' - 起点，'T' - 终点，'.' - 可以走的点，'*' - 最优解走过点路径，'x' - 去重已经走过了#include <iostream>#include <queue> //优先队列#include <cmath>using namespace std;struct node { int x, y; //点的坐标 int step; //到.
2022-04-09 00:59:22
1140
原创 leetcode: 304. 二维区域和检索 - 矩阵不可变
题目描述结果//题目类型：二维前缀和class NumMatrix {public: vector<vector<int>> ans; int n, m; NumMatrix(vector<vector<int>>& matrix) { n = matrix.size(), m = matrix[0].size(); ans.resize(n, vector<int>(m,
2022-04-08 23:33:47
310
原创 C++程序设计
类的声明class A {public: A() = default; //使用默认的构造函数 A() = delete; //禁用此构造函数 //析构函数不能delete 如果为private/删除，则【默认/拷贝构造函数为private删除】 //类有析构函数，也需要拷贝构造和拷贝赋值函数 virtual ～A(); //有继承的情况下，一般声明为虚析构函数，这样子才能多态释放内存 //拷贝构造函数 不传引用会导致陷入死循环 涉及堆上申请内存，需要进行深拷贝，.
2022-04-08 23:05:59
850
原创 leetcode: 303 区域和检索 - 数组不可变
题目描述结果使用【前缀和】数组来求解class NumArray {public: vector<int> sum; NumArray(vector<int>& nums) { sum.resize(nums.size() + 1, 0); for (int i = 0; i < nums.size(); ++i) sum[i + 1] = sum[i] + nums[i]; //整
2022-03-09 17:32:51
659
1
原创 拓扑排序实现【640.食物链计数】
#include <iostream>#include <cstdio>#include <vector> //边的信息使用邻接表#include <queue> //拓扑排序使用队列using namespace std;int n; //点的数量int m; //边的数量int inDegree[5001]; //保存入度数量int outDegree[5001]; //保存出度数量int ans[5001]; //最终的答案st.
2022-03-08 16:26:34
94
原创 拓扑排序实现【636.旅行计划】
#include <iostream>#include <cstdio>#include <vector> //边的信息使用邻接表#include <queue> //拓扑排序使用队列using namespace std;int n; //点的数量int m; //边的数量int inDegree[100001]; //保存入度数量int ans[100001]; //最终的答案struct edge { //边的信息 int.
2022-03-08 16:05:00
159
原创 拓扑排序实现【635.神经网络】
#include <iostream>#include <vector> //使用邻接表#include <queue> //拓扑排序使用队列using namespace std;int n; //点的数量int m; //边的数量int inDegree[1001]; //保存入度数量int outDegree[1001]; //保存出度数量int c[105];int u[105];struct edge { //边的信息 int .
2022-03-08 15:20:45
1469
原创 图：拓扑排序 实现输出全部拓扑排序
求解过程：1）计算所有点的入度值2）寻找入度为0的点3）寻找这个点影响的其他连通点并把它们的入度值减去14）循环进行2+3步，直到所有点都找到可以判断图是否有环：若寻找不到入度为0的点则存在环#include <iostream>#include <queue> #include <cstring>using namespace std;struct edge { //链式前向星 - 实现遍历某点的所有边信息 int e; //边..
2022-03-07 17:03:38
1366
1
原创 最小生成树 - Prim算法
点进行求解1）随意定一个起点2）所有定的点中，向外面寻找所有可以连通的边3）每次选一条权值最小的边，作为最小生成树的新边，并得到定的新点4） 重复步骤2+3直至有n-1条边，此时为最小生成树优先队列实现Prim算法#include <iostream>#include <queue> #include <cstring>using namespace std;struct node { //记录每条边信息 int e; //边连通..
2022-03-07 16:27:56
133
原创 最小生成树 - Kruskal算法
边进行求解：1）按照n条边的权值从小到大进行排序2）从小到大进行遍历3）依次判断边的一侧与另一侧是否相连。不相连进行选中连接，相连则跳过4）重复步骤3直至有n-1条边，此时为最小生成树并查集+路径压缩优化实现Kruskal算法#include <iostream>#include <algorithm> using namespace std;struct edge { //记录每条边信息 int s; //边的一侧 int e; //..
2022-03-07 14:13:42
66
原创 基于队列优化的Bellman-Ford算法
Bellman-Ford算法求单源最短路径 ，暴力求解，时间复杂度O(n * m)可以处理带有负数的边（负权边）n条边最多需要遍历 n-1 次，时间复杂度O(n*m)#include <iostream>#include <cstring>using namespace std;struct edge { //记录每条边信息 int s; //边的起点 int e; //边的终点 int v; //边的权值};edge edg[2000
2022-03-07 13:17:44
149
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人