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