
基础数据结构
GLOW444
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
小白的计蒜客算法笔记——基础数据结构
注:以下内容有任何错误,欢迎指正,谢谢指正STL库在C++标准中,STL库被组织为下面的13个头文件:algorithm算法deque双重队列functional函数功能iterator迭代器vector向量list列表map映射memory获取对象的实际地址,根据所提供的的对齐和起始地址,返回指向给定大小范围的指针numeric numeric(5,2)代表总位数为5,小...原创 2019-08-09 18:12:33 · 318 阅读 · 0 评论 -
朋友(典型的并查集问题)
问题描述在社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。现在,已知若干对朋友关系,询问某两个人是不是朋友。请编写一个程序来解决这个问题吧。输入描述第一行:三个整数 n,m,p ((n≤5000,m≤5000,p≤5000),分别表示有 n 个人,m 个朋友关系,...原创 2019-08-10 09:51:05 · 279 阅读 · 0 评论 -
网络交友(并查集问题)
题目描述在网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。现在要求你每当有一对新的朋友认识的时候,你需要计算两人的朋友圈合并以后的大小。输入描述第一行:一个整数n(n≤5000),表示有 n 对朋友认识。接下来 n 行:每行输入两个名字。表示新认识的两人的名字,...原创 2019-08-10 22:10:02 · 227 阅读 · 0 评论