2017年05月_XiaoZheng2003

11月 08月 07月 05月 04月 03月 02月 01月

原创 C++指针

概念有时你申请一个变量(如int x;)，计算机就会随机给你分配一个空间，你可以在那个空间内改变数值。就像计算机给了一个叫做a的小房子，但是只能在里面放int类型的值。比如你输入x=-1，计算机首先会把小房子找到，然后把-1放在里面。（如果里面有其他值，就拿出来）那这个小房子的地方在哪里呢，就存放在地址里。每一个变量都有一个地址（即是它在内存中的位置）。所谓指针就是一个箭头→，指向一个地址，

2017-05-16 18:54:28 655

原创 KM算法

最佳匹配什么是完美匹配如果一个二分图，X部和Y部的顶点数相等，若存在一个匹配包含X部与Y部的所有顶点，则称为完美匹配。换句话说：若二分图X部的每一个顶点都与Y中的一个顶点匹配，**并且**Y部中的每一个顶点也与X部中的一个顶点匹配，则该匹配为完美匹配。什么是完备匹配如果一个二分图，X部中的每一个顶点都与Y部中的一个顶点匹配，**或者**Y部中的每一个顶点也与X部中的一个顶点匹配，则该匹配为完备匹

2017-05-02 17:39:42 16071 1