摘要：priority_queue优先队列 在学习了堆优化的迪杰斯特拉时，学了优先队列，发现非常好用。QAQ之前应该早点学的，哎，自己又菜又懒，咸鱼王无疑了。学习知识点记录下来！ 优先队列就是将队列中的元素赋予优先级，在访问优先队列中的元素时，具有最高优先级的元素先被访问。队列时先进先出，而优先队列是优先 阅读全文

摘要：<Vector> vector<T>容器是包含T类型元素的序列容器，vector<T>容器的大小可以自动增长，从而可以包含任意数量的元素，只要元素超出vector当前的容量，就会自动分配更多的空间。 只能在vector容器尾部高效的删除或添加元素。可以方便灵活的代替数组存放元素。只要能够意识到，ve 阅读全文

摘要：<queue> 只能访问queue<T>容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。FIFO（先进先出） 1.初始化 需要头文件<queue> queue<int>que; 2.成员函数 C++队列Queue类成员函数如下: back()返回最后一个元素 emp 阅读全文

摘要：1、简介 Map是C++的一个关联容器，它提供了很好的一对一的关系。（其中一个为关键字，每个关键字key只能在map中出现一次，第二个可称为关键字的值value）map内部自建一颗红黑树（一种严格意义上的平衡二叉树），这颗树具有对数据自动排序的功能，所以在map内部所有的数据是有序的。 2、功能 m 阅读全文

摘要：<pair> STL的<utility>描述的一个模板类pair，用来表示一个二元组或元素对，其中的两个数据值的数据类型可以不同。 pair模板类对象有两个成员：first 和second 分别表示首元素和尾元素。 如果pair类型的使用比较繁琐，因为如果要定义多个形同的pair类型的时候，可以时候 阅读全文