- 博客(101)
- 收藏
- 关注
原创 Qt常用控件之输入类控件
本篇博客详细讲解了 Qt 的输入类控件,例如QLineEdit、QTextEdit、QComboBox、QSpinBox、QDateTimeEdit、QDial、QSlider
2025-01-18 12:19:50
990
原创 Qt常用控件之显示类控件
本篇博客详细讲解了,Qt常用控件之显示类控件,QLabel、QLCDNumber、QProgressBar、QCalendarWidget
2024-11-28 15:57:21
1003
原创 Qt常用控件之按钮类控件
本篇博客详细讲述了,Qt中提供的常用的按钮类控件,QPushButton、QRadioButton、QCheckBox
2024-11-26 15:50:44
1068
原创 ProtoBuf快速上手
本篇详细讲解了ProtoBuf的快速上手部分,体验了PB的使用流程、基础语法、编写并编译 .proto 文件、实现了通讯录1.0版本对一个联系人序列化和反序列化操作
2024-11-03 16:40:43
784
原创 Qt之hello world
本篇博客讲解了 Qt 使用 图形化和纯代码两种方式实现 hello world,也简单介绍了对象树、Qt Creator的快捷键、帮助文档的使用、Qt窗口坐标体系等知识
2024-10-25 17:42:08
1244
原创 动态规划:回文串问题
与之前的做法不同的是,本题要求将字符串分割为三个回文串,想要成功分割三个回文串,只需要分为三部分,[0, i - 1],[i, j],[j + 1, n - 1],只要存在这三部分都是回文串,就能够满足题目要求。所以我们只需要枚举第二个子串的开头结尾,就能够遍历上述所有情况,因为是枚举的第二个子串,所以不能从0下标开始,需要从1开始,且最后一个位置不能是n-1,最后一个位置是n-2,因为至少需要给第三个子串留一个位置。6个回文子串: "a", "a", "a", "aa", "aa", "aaa"
2024-10-04 21:25:53
996
原创 动态规划:子数组系列
如果nums[i] < 0时,此时需要找以 i - 1 位置为结尾的所有子数组乘积为负数的最长长度,但是前面时有可能不存在负数,此时 g[i-1] + 1 = 1,不符合要求,所以当 g[i-1] == 0时,此时 f[i] = 0 即可。因为所求的是乘积,表示应为 f[i - 1] * nums[i],但是这里的nums[i]有可能是负数,此时越乘越小了,所以这里需要分类讨论,需要判断nums[i]是大于0还是小于0的。,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
2024-10-04 21:25:13
705
原创 动态规划:子序列问题
也就是长度大于1时,此时的dp[i] = dp[j] + 1,但是dp[j] 时会变的,所以是 max(dp[j] + 1),j的取值范围是 0 ~ i - 1,所以这里是在 0 ~ i - 1 这个范围内找一个最大值。所以就是求 j 位置下降趋势的最大子序列,也就是 g[j],整体的最大子序列就是g[j] + 1,又因为求的是最大的,每个位置都有可能是最大的,所以是 max(g[j] + 1, f[i]): 最长的斐波那契式子序列有 [1,11,12]、[3,11,14] 以及 [7,11,18]。
2024-10-04 21:24:53
804
原创 算法:[动态规划]简单多状态
这道题的要求就是选择一个数 x 后,不能选择值为 x - 1 和 x + 1 的数了,如果有一个连续的数,例如 1 2 3 4,选了1,就不能选2,只能选3/4,这就和上面的按摩师的题目是一样的了,都是选择一个数,不能选择与其相连的。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。因为填 i 位置时,需要选 i - 1 位置的另外两个颜色的最小值,又因为是填第一个位置的值,所以为了不影响后续结果,将前面0位置全部初始化为0,这样就不会影响结果,在填dp[i][1]时,就只会取它本身的值。
2024-08-24 15:02:03
1656
原创 算法:DFS解决FloodFill算法
本篇博客是关于 DFS解决floodfill算法 的练习题,每道题都超链接了力扣的网页,每道题都有详细的解答过程
2024-08-15 22:36:10
1053
原创 算法:[递归/搜索/回溯]综合练习题
本篇博客是关于 dfs 穷举/暴搜/深搜/回溯/剪枝 的综合练习题,每道题都超链接了力扣的网页,每道题都有详细的解答过程
2024-08-11 17:41:17
622
原创 算法:BFS解决 FloodFill 算法
本篇博客是关于BFS 解决 FloodFill 算法的练习题,每道题都超链接了力扣的网页,每道题都有详细的解答过程
2024-07-24 00:03:10
1251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人