//获取参数的方法（利用正则表达式） function GetUrlParam(name){ var reg = new RegExp("(^|&)"+ name +"=([^&]*)(&|$)"); var r = window.location.search.substr(1).match(re ...
分类：
Web程序 时间：
2017-03-28 23:51:51
阅读次数：
335
此题的二分图匹配做法很容易想，就是把属性当做s集，武器当做t集，如果该武器拥有该武器则连一条边。 那么答案就是求该二分图的最大前i个匹配。将匈牙利算法改一改，当前找不到增广路就break。 但是过这个题需要常数优化，不能每次都fillchar一遍used数组。可以用队列将使用的used点加入，然后需 ...
分类：
其他好文 时间：
2017-03-28 23:41:00
阅读次数：
230
F(n) = (n % 1) + (n % 2) + (n % 3) + ...... (n % n)。其中%表示Mod，也就是余数。 例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 + 6 % 6 = 0 + 0 + 0 + 2 + 1 + 0 = 3 ...
分类：
其他好文 时间：
2017-03-28 23:34:03
阅读次数：
204
可以发现，对于原串的每个长度>1的子串而言，将其除了最后一个字符之外反向接在其结尾，都是一个合法解。该解的长度一定是奇数。 对于原串的每个长度>2，且结尾两个字符相同的子串而言，将其除了最后两个字符之外反向接在其结尾，都是一个合法解。该解的长度一定是偶数。 于是在SAM上统计一下就可以了……非常容易 ...
分类：
其他好文 时间：
2017-03-28 23:30:12
阅读次数：
219
【题目链接】 http://poj.org/problem?id=2186 【题目大意】 给出一张有向图，问能被所有点到达的点的数量 【题解】 我们发现能成为答案的，只有拓扑序最后的SCC中的所有点， 那么我们从其中一个点开始沿反图dfs，如果能访问到全图， 则答案为其所在SCC的大小，否则为0. ...
分类：
其他好文 时间：
2017-03-28 23:29:48
阅读次数：
274
我的思路是，既然是有序数组，就可以按照归并排序法的思路，按照最后的归并过程。 建立一个新的数组，并对两个数组及归并数组目前的位置分别编号i,j,k。 将两个数组中较小的值推入i的位置，然后将被提取数据的数组及归并数组索引+1。 这个过程中需要考虑的问题是如果其中一个数组已经全部提取完成应如何处置。 ...
分类：
编程语言 时间：
2017-03-28 22:04:17
阅读次数：
209
二分+最大流 。 eps要设1e-7。。。 ...
分类：
其他好文 时间：
2017-03-28 21:57:58
阅读次数：
162
React源码系列文章，请多支持：React源码分析1 — 组件和对象的创建（createClass，createElement)React源码分析2 — React组件插入DOM流程React源码分析3 — React生命周期详解React源码分析4 — setState机制React源码分析5 ...
分类：
其他好文 时间：
2017-03-28 21:43:43
阅读次数：
358
1.NSArray排序 Foundation自带类排序 自定义类排序 ...
分类：
编程语言 时间：
2017-03-28 21:34:52
阅读次数：
155
1 break语句 break 强制当前循环终止 break 跳出当前循环 跳出循环后继续执行后面的代码。 2 continue语句 continue 停止本次循环，继续执行剩下的循环 for(int i=0;i<10;i++){ if(i==6){ continue; } System.out.p ...
分类：
其他好文 时间：
2017-03-28 21:27:50
阅读次数：
178
