- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 蓝桥杯 k倍区间
其次分析第二行代码,在说第二代码之前,先说一说cnt数组是什么,cnt[i]存储的是遍历到i个输入时,s[i]中出现余数为i的个数。那么为什么要加上这个呢?首先,除了cnt[0]初始化为1外,其余都初始化为0,当再有出现相同余数时就说明这期间加的数之和恰好为k(很妙,就像时钟一样走了一轮),那么最后一个与之前出现过的余数为i可以组成的组合为多少呢,就是cnt[i],所以res += cnt[s[i] % k]。首先,阅读完题目我立刻就想到了动态规划的做法,时间复杂度是O(n2),下面附上代码。
2023-03-29 11:57:41 77
原创 基于Qt与MySQL的学生信息管理系统(含数据库连接)
使用的QT版本:5.9.0使用的数据库:MySQL下面是我的整个学生信息管理系统的框架连接数据库1.确保自己的qt的位数是和MySQL是相同的(同为32位或是64位)2.在.pro文件中加入 qt += sql3.添加以下代码(需要#include <QSqlDatabase>) QSqlDatabase db = QSqlDatabase::addDatabase("QMYSQL"); db.setHostName("127.0.0.1"); db.
2021-07-28 09:51:31 4117 4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人