map 简介 map 是 STL（中文标准模板库）的一个关联容器。 可以将任何基本类型映射到任何基本类型。如 int array [100] 事实上就是定义了一个 int 型到 int 型的映射。 map 提供一对一的数据处理，key-value 键值对，其类型可以自己定义，第一个称为关键字，第二个为关键字的值 map 内部是自动排序的。 map 的用法 引入包 #include <map> map 的定义 map<type1name,type2name> maps;//第一个是键的类型，第…

01 背包是一种动态规划问题。动态规划的核心就是状态转移方程，本文主要解释 01 背包状态转移方程的原理。 问题描述 01 背包问题可描述为如下问题： 有一个容量为 V 的背包，还有 n 个物体。现在忽略物体实际几何形状，我们认为只要背包的剩余容量大于等于物体体积，那就可以装进背包里。每个物体都有两个属性，即体积 w 和价值 v。 问：如何向背包装物体才能使背包中物体的总价值最大？ 原始的 01 背包 01 背包的状态转移方程为 C_{[i][j]} = \max(C_{[i - 1][j]}, C_{[i - 1…

阿里云OSS和PicGo配置图床教程 超详细 废话不多说，直接开始 （一）购买阿里云OSS服务 1.登录阿里云 2.打开侧边栏，选择对象存储OSS 如下图： 3.对象存储界面右部选择创建Bucket 如下图所示： 之后会弹出一个配置的侧边栏，如下图所示： 因为一开始没有可用的"存储包"，因此点击购买链接，如下图所示： 这里可以根据自己的实际情况来设定购买存储包的方案，如果在中国大陆，建议地域选择中国大陆通用 4.购买完成后，继续进行创建 Bucket工作 读写权限要设定为公共读，其他的服务选项，如果自己有特殊需要，…

一、构造函数的基本用法 （一）构造函数概念 一个类的对象被创建的时候，编译系统对象分配内存空间，并自动调用该构造函数，由构造函数完成成员的初始化工作。因此，构造函数的核心作用就是，初始化对象的数据成员。 （二）构造函数的特点 名字与类名相同，可以有参数，但是不能有返回值（连void也不行）。 构造函数是在实例化对象时自动执行的，不需要手动调用。 作用是对对象进行初始化工作，如给成员变量赋值等。 如果定义类时没有写构造函数，系统会生成一个默认的无参构造函数，默认构造函数没有参数，不做任何工作。 如果定义了构造函数，系…

当我们用C++编写代码时，经常会遇到数据类型的转换，如string，char*，char[],const char*、Qstring以及int，float等各种类型之间的转换。 而且有些转换的函数在低版本的C++中是不支持的，所幸这里我们对C++中常用的数据类型转换进行记录。 在数据转换中，尤其是字符串转换是最常用的，所以我们以字符串来作为整个数据类型转换的核心。 一、自动类型转换 这里分为两种情况： 当不同类型的变量同时运算时就会发生数据类型的自动转换。 char 和 int 两个…

一、vector对象的定义和初始化方式 常用的初始化方式及作用如下： vector 中的数据类型 T 可以代表任何数据类型，如 int、string、class、vector（构建多维数组） 等，就像一个可以放下任何东西的容器，因此 vector 也常被称作容器。字符串类型 string 也是一种容器，c++ 中的不同种类的容器拥有很多相同的操作，因此 string 的很多操作方法可以直接用在 vector 中。 vector v1 v1 是一个元素类型为 T 的空 vector vector v2(v1) 使用 …