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