Jiaaaaaaaqi

摘要： $vector$ 释放内存 $vector$ 在插入大量数据后，即使把数据全部删除，但并没有改变容器的容量，仍然会占用内存。 通过 $swap$ 操作来释放 $vector$ 的内存，原理是 $vector()$ 使用 $vector$ 的默认构造函数建立了临时对象，使用 $swap$ 操作让原本对 阅读全文

摘要： $map$ 和 $set$ $map$ 是映射，$set$ 是集合，都是通过红黑树来实现的。他们的操作行为，都是转调红黑树的操作行为。 1. $map$ 中元素为 (键 值)key value ，关键字起到索引作用，值保存相关数据。$set$ 元素为 (键)key ，值即是键， 2. $map$ 允 阅读全文

摘要： 引用 和 $const$ 引用 引用是另一个 变量 的别名，必须初始化且一旦定义就不可改变。 $const$ 引用和引用不同的点在于 $const$ 引用是指向 常量 的引用。 如此一来，由于 $x$ 是 $const$ 的，不可被改变，将 $y$ 也声明成 $const$ 的，防止了 $x$ 的值 阅读全文

摘要： 动态内存分配 在执行程序过程中动态分配或回收存储空间的分配内存的方法。 $C$ 一般使用 $malloc、free$，$C$++ 一般使用 $new、delete$。 1. $malloc$ 原型为 void \ malloc(unsigned int size) ，开辟一块长度为 $size$ 连 阅读全文

摘要： 隐式类型转换 1. 表达式中，低精度类型向高精度类型发生转换。 2. 条件语句中，非布尔类型向布尔类型发生转换。 3. 初始化语句中，初始值向变量类型发生转换。 4. 赋值语句中，右侧运算对象向左侧运算对象发生转换。 5. 可以用 单个形参 来调用的构造函数定义了从 形参类型 到 该类类型 的一个隐 阅读全文

摘要： 虚函数表 在有虚函数的类中，存在一个虚函数指针，该指针指向一张虚函数表，当子类继承基类的时候，也会继承其虚函数表。当子类重写基类中的虚函数时，会将虚函数表中的地址替换成重写的函数地址。 (图片来自 https://www.cnblogs.com/bewolf/p/9352116.html) char 阅读全文

摘要： 函数指针 在编译过程中，每一个函数都有一个入口地址，而函数指针就是指向该入口地址的指针。 纯虚函数 有些情况下，基类生成的对象是不合理的，比如动物可以派生出狮子、孔雀等，这些派生类显然存在着较大的差异。那么可以让基类定义一个函数，并不给出具体的操作内容，让派生类在继承的时候在给出具体的操作，这样的函 阅读全文

摘要： $static$ 关键字的作用 1. 全局静态变量：在全局变量前加上 $static$，该变量作用域从定义该变量开始到文件尾结束。存储在静态存储区中。 2. 如果 $static$ 修饰的全局变量在 $h$ 文件中，则其他文件也可以访问。如果在其他 $h$ 中操作该变量，该变量会被真实改变。而在其他 阅读全文

摘要： "ConneR and the A.R.C. Markland N" "JOE is on TV!" "NEKO's Maze Game" "Aroma's Search" "Xenon's Attack on the Gangs" ConneR and the A.R.C. Markland N 阅读全文

摘要： "Deadline" "Yet Another Meme Problem" "Two Arrays" "Minimax Problem" "Messenger Simulator" Deadline $$ Time Limit: 2 s\quad Memory Limit: 256 MB $$ 这是 阅读全文