摘要：
pair：用来将两个数据组合成一个数据 ①头文件：#include <utility> ②每个pair 有两个属性值first和second，可通过first ，second访问成员数据： ③可使用typedef 定义 pair类型： typedef pair<int, int> P ; P p(1 阅读全文
摘要：
优先队列 priority_queue：按照优先级排序，优先级高的排在队首，用堆（heap）、二叉堆 实现 ①头文件：#include <queue> ②用法：priority_queue <type, contiainer, functional> type： 数据类型 container：容器类 阅读全文
摘要：
题解：vector + 优先队列 -> 迪杰斯特拉算法 不必求任何两点的距离，只求行星据点到其余每个点的距离即可 把count个行星据点到其余每个点的距离存入二维数组 每一列就是对应顶点i到每个行星据点的最短距离，取出放入一维数组sort，然后取前k个即可，如果遇到INF则跳过不取 //迪杰斯特拉算 阅读全文
摘要：
memset：按照字节填充字符 ①头文件：#include <string.h> ②一般用于填充char数组 ③用memset填充int数组的话，只能赋值0，-1，INF（0x3f3f3f3f），否则会出错，直接赋值为-1 fill：为一个区间赋值 ①头文件：#include <algorithm> 阅读全文