转载自http://www.renfei.org/blog/bipartite-matching.html 二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect m ...
分类：
编程语言 时间：
2017-07-14 22:14:40
阅读次数：
233
这个题我甚至不知道该怎么总结。 难就难在从这个题抽象出一种解法，看了别人的答案和思路= =然而没有归类总结到某种类型，这题相当于背了个题。。。 简单的说，除了最外面的4个点，所有的点都会2次2次的出现，如果有覆盖，覆盖进去的点就不是成对出现了。 最外面4个点围的面积等于所有小矩形面积的和。 就用这2 ...
分类：
其他好文 时间：
2017-07-11 14:46:08
阅读次数：
249
编者语 ： 本系列文章已经被Perfect官方引用了，这样的感觉非常好。感恩！Thx all ! Visual Studio Code是一个轻量级的编辑器，但也功能丰富，通过插件你能够完毕如Cordova,ReactNative,NodeJS,PHP,ASP.NET Core 的开发。上文通过Vis ...
分类：
编程语言 时间：
2017-07-11 11:18:26
阅读次数：
245
虽然我们可以很方便的通过ssh譬如putty或者vnc连接操控树莓派，但是毕竟树莓派资源没那么高，在上面编程，调试要吃力的多。所以还是想在pc上编程上传到树莓派或者最好，文件共享，可以直接读写共同的文件那就perfect！ 一.filezilla 1,安装vsftpd服务器 (约400KB)sudo ...
分类：
其他好文 时间：
2017-07-10 10:30:11
阅读次数：
214
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1201 题解：简单的树形dp,dp[0][i]表示以i为根结点不傻i的最多有多少dp[0][i]+=max(dp[0][j],dp[1][i])，dp[1][i]表示i傻的最多有多 ...
分类：
其他好文 时间：
2017-07-08 15:11:16
阅读次数：
146
今天在宠果网上发现一道题目，求一个字符串的完美度http://hero.pongo.cn/home/index觉得这道题很有趣就挑战了一下，结果没有在规定的1小时里面写完（笑），多花了10分钟终于做出来了。题目是这样的：我们要给每个字母配一个1-26之间的整数，具体怎么分配由你决定，但不同字母的完美 ...
分类：
其他好文 时间：
2017-07-07 22:42:02
阅读次数：
224
https://leetcode.com/problems/valid-perfect-square/#/solutions ...
分类：
其他好文 时间：
2017-06-29 11:15:00
阅读次数：
143
N头牛，M个畜栏，每头牛仅仅喜欢当中的某几个畜栏，可是一个畜栏仅仅能有一仅仅牛拥有，问最多能够有多少仅仅牛拥有畜栏。 典型的指派型问题，用二分图匹配来做，求最大二分图匹配能够用最大流算法，也能够用匈牙利算法，这里使用匈牙利算法。 #include <stdlib.h> #include <stdio ...
分类：
编程语言 时间：
2017-06-27 18:44:55
阅读次数：
85
% a script to determine how many perfect shuffles are required % before a given deck of cards returns to its original order clear all, close all % pro ...
分类：
其他好文 时间：
2017-06-11 10:05:44
阅读次数：
142
背景 周末闲来无事，随便翻看了一下阮一峰老师的《ES6 标准入门》第2版，ps:之前在阮一峰老师的官网看过电子版，感觉干货满满，所以就买了纸质版；当看到第16章第4节 'Promise.prototype.catch()'时，遇到了一个小困惑，下面我们来一起看一下 开胃汤 首先，Promise.pr ...
分类：
其他好文 时间：
2017-06-10 18:27:19
阅读次数：
317
