摘要: C++——map详解 本次博客,我将记录C++中map的用法 一些定义: map是STL的一个关联容器,它提供一对一的hash map是一种**键-值对(key-value)**集合,map集合中的每一个元素都包含一个键对象和一个值对象 map以模板(泛型)方式实现,可以存储任意类型的数据,包括使用者自定义的数据类型。m 阅读全文
posted @ 2022-07-21 18:03 Sky6634 阅读(2677) 评论(0) 推荐(0)
摘要: C++——vector 详解 本次博客,我将记录C++中vector的用法 头文件:#include <vector> 初始化: //以int为例 vector<int> v1; vector<int> v2(v1); //v2中包含了v1中的所有副本 vector<int> v2=v1; //同上 vector<int> v3 阅读全文
posted @ 2022-07-20 14:25 Sky6634 阅读(619) 评论(0) 推荐(0)
摘要: 动态规划——背包问题(二) 昨天逛知乎,看见一个对完全背包时空复杂度优化的定量解法,觉得的非常好 于是,本篇博客,我将记录对01、完全背包中时间、空间复杂度优化的详解,作为昨天博客内容 动态规划——背包问题(一)01背包和完全背包 的补充 首先是题目 完全背包问题 从上一篇文章中我们先列出了最开始的完全背包状态转移方程: f[ 阅读全文
posted @ 2022-07-19 13:25 Sky6634 阅读(83) 评论(0) 推荐(0)
摘要: 动态规划——背包问题(一)01背包、完全背包 本次博客,我将记录自己对动态规划中背包问题的理解 01背包问题 首先问题如下: 有N件物品和一个容量为V的背包。第i件物品的质量是weight[i],价值是value[i]。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。 具体思路: 对于第n件物品,如果它装不进当前的背 阅读全文
posted @ 2022-07-18 18:34 Sky6634 阅读(131) 评论(0) 推荐(0)
摘要: Qt中全局变量的定义和使用 最近用Qt,这个全局变量问题困扰了自己很久。 比如说我要创建一个MapDate数组作为全局变量,那就新建两个文件,命名为"Global.h"和"Global.cpp" 然后,我们在.h文件中对全局变量进行声明: #ifndef GOIBAL_H #define GOIBAL_H extern int 阅读全文
posted @ 2022-07-14 18:47 Sky6634 阅读(2082) 评论(0) 推荐(1)
摘要: Qt生成exe文件并成功运行 Qt程序写完后,想要生成一个exe文件,那么可以参考以下方法 工具:Qt5.9.9 我们以程序2048为例 将左下角debug改为release,然后点击左侧“项目”,找到build的步骤下文件目录里的exe文件 找到了 但是此时点击exe文件是打不开的 原因是缺少qt必要的库文件,想要在自己电脑本 阅读全文
posted @ 2022-07-13 09:02 Sky6634 阅读(1908) 评论(0) 推荐(0)
摘要: Qt——信号和槽 信号和槽用于对象间的通讯。信号/槽机制是Qt的一个核心特征,也许是Qt与其它框架提供的特性中最不相同的部分。 简介 在GUI编程中,当我们改变一个部件时,经常想要其他部件被通知。更一般化,我们希望任何一类的对象可以和其它对象进行通讯。例如,如果我们点击一个关闭按钮,我们可能想要窗口的close()函 阅读全文
posted @ 2022-07-12 21:23 Sky6634 阅读(71) 评论(0) 推荐(0)
摘要: Qt写2048 ~~第一次博客~~,我将记录用Qt写2048游戏。 程序功能: 0.游戏的开始按钮、重新开始按钮、规则提示 1.格子的左右移动 WASD 2.数字合并时的计算 3.得分计算 4.每次操作后随机出现2 5.判断游戏是否结束 6.游戏界面 设计思路: 0.对于2048这个4*4棋盘的游戏而言,我们可以设 阅读全文
posted @ 2022-07-12 13:25 Sky6634 阅读(204) 评论(0) 推荐(0)