- 博客(6)
- 收藏
- 关注
RSS订阅原创 Acwing搜索与图论（C++例题与答案）（顺序三）
邻接矩阵 g[a,b]（用的比较少，开个二维数组）: 时间复杂度为O(n2)，比较浪费空间，常用于存储稠密图。邻接矩阵不能存储重边，一般存储时只保留一条边。数是特殊的图（无环连痛图），图又分为有向图（边有方向）和无向图（边无方向），无向图是一种特殊的有向图。邻接表（用的多）: 每个节点为头结点的单链表存储着从当前节点能走到的那些点。
2024-07-11 16:52:50
256
原创 Acwing基础数据结构（C++例题与答案）(顺序二)
vector, 变长数组，倍增的思想size() 返回元素个数empty() 返回是否为空clear() 清空[]支持比较运算，按字典序first, 第一个元素second, 第二个元素支持比较运算，以first为第一关键字，以second为第二关键字（字典序）string，字符串size()/length() 返回字符串长度empty()clear()substr(起始下标，(子串长度)) 返回子串c_str() 返回字符串所在字符数组的起始地址queue, 队列。
2024-07-11 16:51:55
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人