2014年11月_a_1_2_ab

12月 11月 09月 07月 06月 05月 04月 03月

翻译匈牙利算法

看了很多关于匈牙利算法的资料感觉如下这一篇是讲的比较通俗的。转载连接：http://blog.csdn.net/dark_scope/article/details/8880547 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最

2014-11-21 13:33:34 801

原创结婚匹配问题

问题大概是这样：有一个社团里有n个女生和n个男生，每位女生按照她的偏爱程度将男生排序，同时每位男生也按照自己的偏爱程度将女生排序。然后将这n个女生和n个男生配成完备婚姻。如果存在两位女生A和B，两位男生a和b，使得A和a结婚，B和b结婚，但是A更偏爱b而不是a，b更偏爱A而不是B，则这个婚姻就是不稳定的，A和b可能背着别人相伴而走，因为他俩都认为，与当前配偶比起来他们更偏爱各自的新伴侣。

2014-11-18 19:52:52 995

翻译 extern C的作用详解

转载于：http://www.cnblogs.com/rollenholt/archive/2012/03/20/2409046.html 1.引言　　C++语言的创建初衷是“a better C”，但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言， C++保留了一部分过程式语言的特点（被世人称为“不彻底地面向对象”），因而

2014-11-14 10:45:01 837

翻译 C++ 关于声明，定义，类的定义，头文件作用，不具名空间

转自：http://www.cnblogs.com/rocketfan/archive/2009/10/02/1577361.html 1. 编译单元：一个.cc或.cpp文件作为一个编译单元，生成.o。 2. 普通数据类型的定义、声明，函数的定义、声明（类函数是一样的)。 extern int x; // 变量是声明，并未实际分配地址，未产生实际目标代码 void pri

2014-11-13 21:22:43 1006 1