阅读《构建之法》中的问题 关于变量名的问题 在书中我看到了在C等弱类型语言中因为变量语义多样所以需要用“匈牙利命名法”等方法来规范变量的命名。实际在我平时的编程之中，对于变量的命名也有很大的困惑，见到有些同学的拼音首字母命名法等等，我想问一下，在实际的工程运用中，对于变量命名又是怎样处理的呢？有没有 ...
分类：
其他好文 时间：
2016-09-17 12:01:09
阅读次数：
130
匈牙利 算法 一. 算法简介 匈牙利算法是由匈牙利数学家Edmonds于1965年提出。该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 二分图的定义： 设G=(V,E)是一个无向图，顶点集V可分割为两个互不相交的子集V1,V2，那么称此图G为二分图。 例如，下图就是一个二分 ...
分类：
编程语言 时间：
2016-09-16 06:45:04
阅读次数：
221
二分图匹配--匈牙利算法二分图匹配 匈牙利算法基本定义：二分图 —— 对于无向图G=(V,E)，如果存在一个划分使V中的顶点分为两个互不相交的子集，且每个子集中任意两点间不存在边 ?∈E,则称图G为一个二分图。二分图的充要条件是，G至少有两个顶点，且所有回路长度为偶数。匹配 —— 边的集合，其中任意... ...
分类：
编程语言 时间：
2016-09-15 17:55:11
阅读次数：
225
一、关于匈牙利算法 匈牙利算法是由匈牙利数学家Edmonds提出的，用增广路径求二分图最大匹配的算法。 听起来高端，其实说白了就是： 假设不存在单相思（单身狗偷偷抹眼泪），在一个同性恋不合法的国家里（不存在任何歧视#正色），有一些男人和女人，他们互相之间存在一些互相爱恋的关系。而匈牙利算法就是要促成 ...
分类：
编程语言 时间：
2016-09-14 20:27:53
阅读次数：
159
Paseal命名法 Paseal命名法特点：String MyName-DelphiInt MyAge每个单词首字母大写 Camel命名法 Camel（驼峰的意思）命名法特点：String myName-java首字母小写，其他每一个首字母大写它常用在java命名 匈牙利命名法 匈牙利命名法特点：S ...
分类：
移动开发 时间：
2016-08-31 13:53:18
阅读次数：
159
题目大意：学生给出其成绩区间，但可能出现矛盾情况，找出合理组合使没有说谎的人尽可能多，并按maximum lexicographic规则输出组合。 ...
分类：
编程语言 时间：
2016-08-27 15:37:29
阅读次数：
175
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4272 Accepted Submission(s): 2515 Problem De ...
分类：
编程语言 时间：
2016-08-27 11:33:59
阅读次数：
183
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1151 题意：就是求最小路径覆盖，根据定义出的题。 ...
分类：
编程语言 时间：
2016-08-25 20:33:33
阅读次数：
216
匈牙利算法本质就是一个个的匹配，对于当前的处理的对象i,假设他的匹配对象为j,但是j已经和v匹配好了，那么就让v去找找着能不能和别人匹配 v可以和别人匹配则i与j匹配，不能则i去找别人匹配 另外引入几个定义和结论： 1:最大匹配数 + 最大独立集 = n + m（n,m为二分图两边的节点数） 2:二 ...
分类：
编程语言 时间：
2016-08-23 16:12:59
阅读次数：
160
