原创文章，欢迎转载。转载请注明：关东升的博客程序代码中到处都是自己定义的名字，取一个有样并且符合规范的名字非常重要。命名方法很多，但是比较有名的，广泛接受命名法有： 匈牙利命名，一般只是命名变量，原则是：变量名=类型前缀+描述，如bFoo表示布尔类型变量，pFoo表示指针类型变量。匈牙利命名还是有一...
分类：
编程语言 时间：
2016-01-06 14:03:24
阅读次数：
143
二分图匹配总结二分图匹配1、二分图最大匹配。求两个集合内，每一个元素仅仅能用一次。两集合间存在一些匹配关系，求最大匹配多少对，利用匈牙利算法，对于每一个结点不断去找增广路去匹配有几个重要性质:1、最小点覆盖 = 最大匹配2、最大独立集 = 总结点 - 最大匹配模板：bool dfs(int u) {...
分类：
其他好文 时间：
2015-12-28 10:16:27
阅读次数：
176
定义规范的目的是为了使项目的代码样式统一，使程序有良好的可读性。所有命名规则必须遵循以下规则： 在Java我们一般使用匈牙利标记法，基本结构为scope_typeVariableName，它使用1-3字符前缀来表示数据类型，3个字符的前缀必须小写，前缀后面是由表意性强的一个单词或多个单词组成的名字，...
分类：
编程语言 时间：
2015-12-21 23:19:06
阅读次数：
312
标识符命名法标识符命名法最要有四种: 1 驼峰(Camel)命名法:又称小驼峰命名法，除首单词外，其余所有单词的第一个字母大写。 2 帕斯卡(pascal)命名法:又称大驼峰命名法，所有单词的第一个字母大写 3 下划线命名法:单词与单词间用下划线做间隔。 4 匈牙利命名法:广泛应用于微软编程环境中，...
分类：
其他好文 时间：
2015-12-16 21:04:57
阅读次数：
184
比较著名的命名规则当推Microsoft公司的“匈牙利”法，该命名规则的主要思想是“在变量和函数名中加入前缀以增进人们对程序的理解”。例如所有的字符变量均以ch为前缀，若是指针变量则追加前缀p。如果一个变量由ppch开头，则表明它是指向字符指针的指针。“匈牙利”法最大的缺点是烦琐，例如int ...
分类：
其他好文 时间：
2015-12-16 21:00:07
阅读次数：
124
一、匈牙利命名法: [不推荐]基本原则是：变量名=属性+类型+对象描述，其中每一对象的名称都要求有明确含义，可以取对象名字全称或名字的一部分。要基于容易记忆容易理解的原则。保证名字的连贯性是非常重要的。举例来说，表单的名称为form，那么在命名法中可以简写为frm，则当表单变量名称为Switchbo...
分类：
Web程序 时间：
2015-12-09 19:41:50
阅读次数：
171
我们可以BFS出每个出口到每个人的最短距离, 然后二分答案, 假设当前答案为m, 把一个出口拆成m个表示m个时间, 点u到出口v的距离为d, 那么u->v的[d, m]所有点连边, 然后跑匈牙利去check就行了...其实这道题挺好想但是码量还是挺大的....--------------------...
分类：
其他好文 时间：
2015-12-02 22:27:01
阅读次数：
189
转载：http://dsqiu.iteye.com/blog/1688217组织和策略问题0. 不要为小事斤斤计较。（或者说是：知道什么东西不需要标准化）无需在多个项目或者整个公司范围内强制实施一致的编码格式。只要规定需要规定的事情：不要强制施加个人的喜好或者过时的做法。C++不应该使用匈牙利命名法...
分类：
编程语言 时间：
2015-11-24 12:22:05
阅读次数：
296
算是图论系列中的第一个算法，努力。 写博客时看到的： http://www.renfei.org/blog/bipartite-matching.html二分图： 简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个不相交集U和.....
分类：
编程语言 时间：
2015-11-20 23:08:58
阅读次数：
276
1、一个有向无环图（DAG），M个点，K条有向边，求DAG的最小路径覆盖数2、DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数3、/*顶点编号从0开始的邻接矩阵（匈牙利算法）二分图匹配（匈牙利算法的DFS实现）（邻接矩阵形式）初始化：g[][]两边顶点的划分情况建立g[i][j]...
分类：
其他好文 时间：
2015-11-19 19:13:04
阅读次数：
197
