[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
...
正则表达式练习题集(附答案)
前言 好久到没有去写关于正则表达式的总结了，虽然自己写了一些关于正则表达式的东西。但是
感觉上对正则表达式还停留在网上查找的阶段，对于大部分的人来说，很难写自己的正则表达式
对于正则表达式笔者也做过相关的总结。呃，过了一
...