- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 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
66
原创 基于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
4036
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人