- 博客(5)
- 收藏
- 关注
转载 动态数组
学习C++ -> 向量(vector) 一、向量的介绍 向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。 在使用它时, 需要包含
2017-11-26 22:55:29 221
转载 前向星及其优化
我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head[i]记录以i为边集在数组中的第一个存储位置.
2017-11-26 22:51:25 259
转载 优先队列及其优先级设置
优先队列也是用 #include 这个头文件,且不必引入vector的头文件 基础类型优先级设置 默认定义: + priority_queue 大顶堆 手工设置: priority_queue, less> 大顶堆:表示其他都比堆顶小priority_queue, greater> 小顶堆:表示其他都比堆顶大 后面补充的两个参数:内部用容器+规则。 既然默认
2017-11-26 21:48:01 866
转载 并查集(转)
并查集由一个整数型的数组和两个函数构成。数组pre[]记录了每个点的前导点是什么,函数find是查找,join是合并。 int pre[1000 ]; int find(int x)
2017-11-26 21:41:24 111
原创 简单的文件操作
freopen("date.in","r",stdin); //重定向所有标准的输入为文件输入 freopen("date.out","w",stdout);//重定向所有标准的输出为文件输出 fclose(stdout);//输出结束 用于打表或者对拍
2017-11-26 21:38:13 122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人