先贴上大神博客，再说说自己的理解 http://blog.csdn.net/xuezhongfenfei/article/details/10148445 一般图匹配 嗯 怎么办 我们回想解决二分图匹配的算法 ——匈牙利算法 匈牙利算法， “如果一个男生可以勾搭上一个妹子， 而且使得之前的所有男生都 ...
分类：
编程语言 时间：
2017-06-18 10:30:28
阅读次数：
209
二分图是这样一种图：假设我们有一张图，把它拦腰切一刀，切成两段，每一段的所有节点没有连边。 请看一个典型的二分图。观察可以得到，左面的三个节点属于同一侧，它们没有连边；右面的四个节点也属于一侧，它们没有连边。 这就是二分图。 撒花完结 所谓二分图的最大匹配，就是指对于一个二分图，通过取舍某些边让它的 ...
分类：
其他好文 时间：
2017-06-16 21:09:07
阅读次数：
179
第一次拿到UE4源码，扫了一遍。各种宏定义，各种模板，各种类层次。杂乱无章。 后来慢慢明确其规律： UE4的编码风格是在匈牙利命名法的基础下做了改进，使其更适用游戏引擎业务（业务特点：数据可视编辑、脚本化）。 UE4保留了匈牙利命名法的大驼峰。使Tag含义更易读。 UE4里有非常多类型都以F、U、A ...
分类：
其他好文 时间：
2017-06-15 21:48:38
阅读次数：
168
Girls and Boys Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 10912 Accepted: 4887 Description In the second year of the university somebo ...
分类：
编程语言 时间：
2017-06-13 18:21:32
阅读次数：
201
匈牙利命名法，是一种编程时的命名规范。基本原则是: 变量名 = 属性+类型+对象描写叙述 当中，每个对象的名称都要求有明白的含义，能够取对象名称全称或名字的一部分。命名要基于easy记忆和easy理解的原则。保证名字的连贯性很重要。常见的匈牙利命名规则例如以下： 比如。表单的名称为form。那么匈牙 ...
分类：
其他好文 时间：
2017-06-13 17:07:05
阅读次数：
144
笔者菜鸟里最不会飞的那个,所以这些基础的习惯都没养成，正好抽时间特意做个笔记以方便自己规范代码, 有兴趣的大佬多多指点. 养成好的编码习惯收益良多, 总结下编码时应注意的细节《借鉴高程里代码约束》，对了默默吐槽下，说是前端不需要英语基础的那些机构们真的是为了钱失了智; a .命名约束：匈牙利命名/驼 ...
分类：
Web程序 时间：
2017-06-12 18:50:01
阅读次数：
194
Problem Description Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine wh ...
分类：
编程语言 时间：
2017-06-05 00:41:42
阅读次数：
251
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14399 Accepted: 7836 Description Bessie wants to navigate her spaceship through a ...
分类：
编程语言 时间：
2017-06-01 21:02:15
阅读次数：
259
链接：点击打开链接 题意：在一个n*n的矩阵中，找n个数使得这n个数都在不同的行和列里而且要求这n个数中的最大值和最小值的差值最小 代码：#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> u ...
分类：
其他好文 时间：
2017-06-01 10:21:24
阅读次数：
137
二分图最大匹配： 1.匈牙利算法：注意dfs中是dfs(c[w[i]])，搜索的是与之匹配的点。 1 #include<cstdio> 2 #include<cstring> 3 4 int n,m,x,y,fi[100001],w[200001],ne[200001],cnt,c[100001], ...
分类：
其他好文 时间：
2017-05-31 19:10:46
阅读次数：
287
