[并查集]L2-024. 部落
L2-024. 部落时间限制
120 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不
...
C++结构体内部初始化
我都知道，c语言中结构体内部是不支持初始化的。如果要初始化结构体，可以在声明变量时进行初始化。例如：
123456struct Test{ int a; char b; double c; }; Test test_1 = { 1, &
...
[模拟]来一瓶82年拉菲（酒杯问题）
问题描述：
悠神最近过生日，朋友纷纷来贺。现有一瓶82年拉菲与若干酒杯。酒杯呈三角形酒塔摆放，即每一个酒杯摆放在下一层两个酒杯中间，最下面一层酒杯摆放在桌面上。共有N(1<=N<=20)层酒杯，第k层共有k个酒杯。悠神将拉菲倒进第一层的酒杯中，速度为1杯/s，倒满后酒会向左右两个方向溢出
...
[BFS]愿天下有情人都是失散多年的兄妹
题目概述：L2-016. 愿天下有情人都是失散多年的兄妹时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚
...
vector的嵌套实现二维数组，解决矩阵相乘问题
定义vector的元素可以是一个vector。比如， vector<vector> 即表示一个二维int数组，里层的vector表示第一维， 外层的vector表示第二维。
例题描述：L1-048. 矩阵A乘以B时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000
...
BFS与DFS的用途与选择
1.BFS是用来搜索最短径路的解是比较合适的，比如求最少步数的解，最少交换次数的解，因为BFS搜索过程中遇到的解一定是离根最近的，所以遇到一个解，一定就是最优解，此时搜索算法可以终止。这个时候不适宜使用DFS，因为DFS搜索到的解不一定是离根最近的，只有全局搜索完毕，才能从所有解中找出离根的最近的解
...
C++类的3种继承方式
众所周知，C++类中的成员(函数/变量)拥有三种访问权限：
public:用该关键字修饰的成员表示公有成员，该成员不仅可以在类内可以被访问，在类外也是可以被访问的，是类对外提供的可访问接口；
private:用该关键字修饰的成员表示私有成员，该成员仅在类内可以被访问，在类体外是隐藏状态；
pro
...
sstream和strstream的用法
在C++有两种字符串流,也称为数组I/O流，一种在 strstream 中定义，另一种在 sstream 中定义。它们实现的东西基本一样。strstream里包含：
1234class strstreambuf;class istrstream;class ostrstream;class strs
...
正则表达式练习题集(附答案)
前言 好久到没有去写关于正则表达式的总结了，虽然自己写了一些关于正则表达式的东西。但是
感觉上对正则表达式还停留在网上查找的阶段，对于大部分的人来说，很难写自己的正则表达式
对于正则表达式笔者也做过相关的总结。呃，过了一
...