俗称HK算法。和匈牙利算法一个功能,但是复杂度更优。匈牙利算法复杂度O(VE),HK算法复杂度O(sqrt(V)*E)。 但是很容易写崩,别问我怎么知道的。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int MAXN=500;/ ...
分类:
编程语言 时间:
2019-11-29 00:47:22
阅读次数:
124
用事件冒泡实现,在div内点击,不触发 一个事件,当在div外点击时才触发事件。可以用于一组控件一次事件触发,离开控件触发事件。自己使用的是一个form控件中的输入不触发,当输入完点击其他地方时触发计算,将结果赋值给form中不可编辑的控件中。 ...
分类:
其他好文 时间:
2019-11-26 21:15:05
阅读次数:
92
K. Color Graph 题意: 给定一个简单图,点个数 using namespace std; const int maxn=105; const int maxm=1e4+5; struct edge{ int u,v; }E[maxm]; int tot=0; void addedge( ...
分类:
其他好文 时间:
2019-11-25 23:33:17
阅读次数:
209
题目: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路: 没有思路。不知道如何发挥。 Push是入栈,入栈的元素在栈底部;Pop是出栈,出栈的元素是栈顶部的元素。 栈:先入后出;队列:先入先出。 看书后的思路: 搞两个栈,一个栈用来存放数据,数据专门进入( ...
分类:
其他好文 时间:
2019-11-25 23:16:42
阅读次数:
83
经过一段时间的琢磨与反思,以及重读了大量之前看不懂的反序列化文章,目前为止算是对java反序列化这块有了一个阶段性的小理解。 目前为止,发送的所有java反序列化的漏洞中。主要需要两个触发条件: 1、反序列化的攻击入口 2、反序列化的pop攻击链 这两个条件缺一不可。网上大量分析gadgets的文章 ...
分类:
编程语言 时间:
2019-11-25 18:35:57
阅读次数:
125
题目大意: 1.给出长度为n的数组,要求每m个连续的元素之间必须选一个值作为代价,求该数组的最小代价。 题解思路: 1.显然是线性dp,dp【i】表示选择第 i 个元素时的最小总代价。很明显状态转移方程为 dp[i] = min(dp[j]) + a[i]。(i - m <= j <= i - 1) ...
分类:
其他好文 时间:
2019-11-25 18:31:18
阅读次数:
81
题目如下: You are given a map of a server center, represented as a m * n integer matrix grid, where 1 means that on that cell there is a server and 0 mean ...
分类:
其他好文 时间:
2019-11-25 11:23:22
阅读次数:
56
Compile and install successfully with maven in IDEA, but error prompt still popup. solution:Analyze->configure current File Analysis ->Syntax right cl ...
分类:
其他好文 时间:
2019-11-25 09:39:35
阅读次数:
58