- 博客(6)
- 收藏
- 关注
原创 二分图的最小覆盖和最大匹配
二分图:对于图G=(V,E),存在一种方式,将V划分为两个点集,每个点集内任意两个点间没有边。覆盖:V的子集,E中每条边至少有一个顶点在该集合中。最小覆盖:能够覆盖G的最少顶点集合。匹配:E的子集,该集合中任意两条边不相交。最大匹配:能够匹配G的最大边集合。定理:二分图中的最小覆盖数等于最大匹配数。先证充分性。记二分图的最小覆盖数为m,最大匹配数为n,显然有:m⩾\geqslant⩾...
2020-03-23 21:41:52
1259
原创 Linux内核中poll源码分析
函数原型:int poll (struct pollfd *fds, nfds_t nfds, int timeout);
2019-03-26 09:58:14
729
转载 C++继承时的对象内存模型
推荐阅读:http://blog.csdn.net/randyjiawenjie/article/details/6693337 最近研究了一下,C++继承的内存对象模型。主要是读了读http://blog.csdn.net/haoel/article/details/3081328(C++ 对象的内存布局)。很推荐这篇文章。...
2018-12-18 11:10:56
2939
转载 getline()详解
学习C++的同学可能都会遇到一个getline()函数,譬如在C++premer中,标准string类型第二小节就是“用getline读取整行文本”。书上给的程序如下:int main(){ string line: while(getlin...
2018-08-02 09:49:00
376
转载 #pragma pack()用法详解
1.什么是对齐?为什么要对齐?现代计算机中内存空间都是按照byte划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定变量的时候经常在特定的内存地址访问,这就需要各类型数据按照一定的规则在空间上排列,而不是顺序的一个接一个的排放,这就是对齐。各个...
2018-07-05 15:06:13
1214
转载 构造函数不能为虚函数,析构函数可以为虚函数
构造函数不能声明为虚函数,析构函数可以声明为虚函数,而且有时是必须声明为虚函数。 不建议在构造函数和析构函数里面调用虚函数。 构造函数不能声明为虚函数的原因是: 1 构造一个对象的时候,必须知道对象的实际类型,而虚函数行为是在运行期间确定实际类型的。而在构造一个对象时,由于对象还未构造...
2018-07-05 09:22:24
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人