本文来自：http://blog.csdn.net/breaksoftware/article/details/37935459命名风格也非常适用于C#9风格9.1优先使用匈牙利命名法等级：【推荐】说明：该方法由微软总设计师设计。Windows上编程最好遵从该标准。详细介绍见：http://zh.w...
分类：
编程语言 时间：
2015-06-29 13:02:44
阅读次数：
132
关于匈牙利命名法：(转自网上资源)前言===============================================================================几年以前,CharlesSimonyi(他后来成为微软的著名程序员)设计了一种以前缀为基础的命名方法,这...
分类：
其他好文 时间：
2015-06-23 17:29:04
阅读次数：
128
1.MFC的“匈牙利标识符命名法”，这是一个约定，可以增加代码的可读性：声明或定义了一个类，那么这个类可以以“C”（class）为前缀，如CHelloWorldDlg类；定义一个无符号型的局部变量，可以用“u”（unsigned）为前缀，如UINT uPort; ULONG uFlags;如果是in...
分类：
编程语言 时间：
2015-06-19 13:17:01
阅读次数：
139
语言类别缩写备注CHINE_NEWzh-rCN#简体中文CHINE_OLDzh-rHK#繁体中文Englishen#英语FRENCHfr#法语DUTCHnl#荷兰GERMANde#德国GREEKel#希腊HUNGARIANhu#匈牙利ITALIANit#意大利PORTUGUESEpt#葡萄牙SPAN...
分类：
编程语言 时间：
2015-06-18 11:11:41
阅读次数：
133
二分图匹配（匈牙利算法的DFS实现）
初始化：g[][]两边顶点的划分情况
建立g[i][j]表示i->j的有向边就可以了，是左边向右边的匹配
g没有边相连则初始化为0
uN是匹配左边的顶点数，vN是匹配右边的顶点数
调用：res=hungary();输出最大匹配数
优点：适用于稠密图，DFS找增广路，实现简洁易于理解
时间复杂度:O(VE)
*******************...
分类：
其他好文 时间：
2015-06-16 23:04:48
阅读次数：
275
模板：//hdu 2063Hopcroft-Carp 时间复杂度为 O(sqrt(V)*E)；
而匈牙利算法为 O(V*E)；#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
编程语言 时间：
2015-06-15 22:15:00
阅读次数：
168
题目链接：http://poj.org/problem?id=3041题意：n*n矩阵上有行星，每次只能在一行或一列放一发子弹，消灭本行或列的所有行星，求消灭所有行星的最小消耗子弹数目。解法：二分图，行为一个顶点集，列为另一顶点集。题目转化成为选择最少的一些点(x或y)，使得从这些点与所有的边相邻，其实这就是最小点覆盖问题。代码：#include
#include ...
分类：
编程语言 时间：
2015-06-15 16:34:21
阅读次数：
145
#include
bool find(int x){
int i,j;
for(j=1;j
if(line[x][j]==true && uesd[j]==false)
///如果有暧昧并且还没有标记过(这里标记的意思是这次查找试图改变过该妹子的归属问题，但是没有成功，所以就不用瞎折腾功夫了)
{
...
分类：
编程语言 时间：
2015-06-14 21:30:13
阅读次数：
178
题目链接：http://acm.acmcoder.com/showproblem.php?pid=1054
题意：求无向图的最小顶点覆盖 = 最大匹配数 / 2;
代码：#include
#include
#include
#include
#include
#include
#in...
分类：
编程语言 时间：
2015-06-14 18:41:50
阅读次数：
155
题目链接:http://poj.org/problem?id=1469
题意：最大匹配学生与课程数。
解法：ans == 学生数量 YES else NO
代码：#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-06-14 16:43:10
阅读次数：
111
