1.Spark Streaming 代码分析:
1.1 示例代码DEMO:
实时计算的WorldCount:
import org.apache.spark.streaming.{Seconds, StreamingContext}
import org.apache.spark.streaming.StreamingContext._
import org....
分类:
其他好文 时间:
2014-08-24 00:24:21
阅读次数:
615
题目地址:HDU 3315
这个题的思路是自己想出来的,自我感觉挺巧妙的。。。(大牛勿喷。。。)对大胆建图又多了一份信心。
具体思路是构造一个二分图,Si连源点,Xi连汇点,流量都是1,费用0.然后当Si可以赢Xj的时候,就对这两人连一条边,费用值为-Vi*1000,如果i==j的话,费用值就再减1,因为题目要求尽量不改变原先的顺序,所以说应该尽量让序号相同的对打。而费用值减1的话,会优先考虑...
分类:
其他好文 时间:
2014-08-23 23:00:21
阅读次数:
221
题目地址:POJ 1201 HDU 1384
根据题目意思,可以列出不等式如下:
Sj-Si>=c;
Si-S(i-1)>=0;
S(i-1)-Si>=-1;
然后用最短路spfa来解决这个不等式。用max来当源点,0为终点。最终的-d[0]就是答案。
代码如下:
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-08-23 11:22:20
阅读次数:
191
Adventure of Super Mario
Time Limit: 2 Seconds Memory Limit: 65536 KB
After rescuing the beautiful princess, Super Mario needs to find a way home -- with the princess of course :-) He's ver...
分类:
其他好文 时间:
2014-08-22 16:27:09
阅读次数:
177
Transport Goods
Time Limit: 2 Seconds Memory Limit: 65536 KB
The HERO country is attacked by other country. The intruder is attacking the capital so other cities must send supports to the...
分类:
其他好文 时间:
2014-08-21 21:13:34
阅读次数:
249
A symmetric multiprocessing system includes multiple processing units and corresponding instances of an adaptive partition processing scheduler. Each ...
分类:
其他好文 时间:
2014-08-21 18:38:04
阅读次数:
205
Description
George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many stick...
分类:
其他好文 时间:
2014-08-21 17:10:44
阅读次数:
335
#fdisk命令:磁盘分区工具fdisk–l:查看机器所挂硬盘个数及分区情况[root@VM_168_102_centos~]#fdisk-l
Disk/dev/xvda:8589MB,8589934592bytes
255heads,63sectors/track,1044cylinders
Units=cylindersof16065*512=8225280bytes
Sectorsize(logical/physical):512bytes/512..
分类:
系统相关 时间:
2014-08-21 15:16:05
阅读次数:
370
Modular InverseTime Limit:2 Seconds Memory Limit:65536 KBThe modular modular multiplicative inverse of an integeramodulomis an integerxsuch thata-1≡x(...
分类:
其他好文 时间:
2014-08-21 11:07:03
阅读次数:
171
vmstat# vmstat 3 2procs -----------memory---------- ---swap-- -----io---- --system-- -----cpu----- r b swpd free buff cache si so bi ...
分类:
其他好文 时间:
2014-08-21 01:27:33
阅读次数:
276