题目地址:HDU 1878
这个题要注意欧拉回路与欧拉通路的区别。在都保证连通性的前提下,欧拉回路要求每个点的度数都是偶数,而欧拉通路允许两个点的度数是奇数。所以这题用并查集判断连通性后判断下度数就可以了。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2015-02-05 14:56:49
阅读次数:
118
对于spark streaming来说,receiver是数据的源头。spark streaming的框架上,将receiver替换spark-core的以磁盘为数据源的做法,但是数据源(如监听某个tcp链接)显然不是可靠且不知道数据什么时候准备好的,所以spark streaming使用shuff...
分类:
其他好文 时间:
2015-02-05 14:58:43
阅读次数:
184
133.100.11.8 prefer210.72.145.44203.117.180.36131.107.1.10time.asia.apple.com64.236.96.53130.149.17.2166.92.68.246www.freebsd.org18.145.0.30clock.via....
分类:
其他好文 时间:
2015-02-05 14:58:24
阅读次数:
236
BRDF理论 BRDF表示的是双向反射分布函数(Bidirectional Reflectance Distribution Function),它描述了光线如何在物体表面进行反射,可以用来描述材质属性。 BRDF的输入参数是入射光的的仰角、方位角、出射光的仰角、方位角,还与入射光的波长相关。 .....
分类:
其他好文 时间:
2015-02-05 14:56:45
阅读次数:
292
一般情况下是不可以用static修饰类的。如果一定要用static修饰类的话,通常static修饰的是匿名内部类。在一个类中创建另外一个类,叫做成员内部类。这个成员内部类可以静态的(利用static关键字修饰),也可以是非静态的。由于静态的内部类在定义、使用的时候会有种种的限制。所以在实际工作中用到...
分类:
其他好文 时间:
2015-02-05 14:54:40
阅读次数:
167
一直以来,对hdfs的警告信息不报以理睬,今天突然关注了一下.每当我操作hdfs的时候就会出现这样一个警告:WARN util.NativeCodeLoader: Unable to load native-hadoop library for your platform... using buil...
分类:
其他好文 时间:
2015-02-05 14:55:11
阅读次数:
158
作者:gfree.wind@gmail.com博客:blog.focus-linux.net linuxfocus.blog.chinaunix.net本文的copyleft归gfree.wind@gmail.com所有,使用GPL发布,可以自由拷贝,转载。但转载请保持文档的完整性,注明原作者及原....
分类:
其他好文 时间:
2015-02-05 14:56:24
阅读次数:
210
StreamingContext 和SparkContex的用途是差不多的,作为spark stream的入口,提供配置、生成DStream等功能。总体来看,spark stream包括如下模块:/** * Main entry point for Spark Streaming functiona...
分类:
其他好文 时间:
2015-02-05 14:54:10
阅读次数:
293
44.244 forever start -l /usr/local/src/node/pwp/server/logs/forever.log -a /usr/local/src/node/pwp/server/mongo/getData.jsforever可以看做是一个nodejs的守护进程,能....
分类:
其他好文 时间:
2015-02-05 14:53:54
阅读次数:
219
DStream是类似于RDD概念,是对数据的抽象封装。它是一序列的RDD,事实上,它大部分的操作都是对RDD支持的操作的封装,不同的是,每次DStream都要遍历它内部所有的RDD执行这些操作。它可以由StreamingContext通过流数据产生或者其他DStream使用map方法产生(与RDD一...
分类:
其他好文 时间:
2015-02-05 14:56:02
阅读次数:
260
Description描述Nearly prime number is an integer positive number for which it is possible to find such primesP1andP2that given number is equal toP1*P2. ...
分类:
其他好文 时间:
2015-02-05 14:53:15
阅读次数:
171
DStreamGraph有点像简洁版的DAG scheduler,负责根据某个时间间隔生成一序列JobSet,以及按照依赖关系序列化。这个类的inputStream和outputStream是最重要的属性。spark stream将动态的输入流与对流的处理通过一个shuffle来连接。前面的(shu...
分类:
其他好文 时间:
2015-02-05 14:53:13
阅读次数:
302
什么是awk?
你可能对UNIX比较熟悉,但你可能对awk很陌生,这一点也不奇怪,的确,与其优秀的功能相比,awk还远没达到它应有的知名度。awk是什
么?与其它大多数UNIX命令不同的是,从名字上看,我们不可能知道awk...
分类:
其他好文 时间:
2015-02-05 13:52:04
阅读次数:
289
http://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000 http://git-scm.com/book/zh http://iissnan.com/progit/index.html http://blog.jobbole.com/53573/ http://marklodato.g...
分类:
其他好文 时间:
2015-02-05 13:51:01
阅读次数:
377
生成一个随机数,我们称之为salt, 然后在数据库中记录salt和h=hash(pwd + salt), 查询的时候,得到用户的口令p, 后从数据库中查出salt,计算hash(p+salt),看是不是等于h, 等于就是对的,不等于就是不对的。 ...
分类:
其他好文 时间:
2015-02-05 13:49:27
阅读次数:
216
英文字体的1磅(pt),相当于1/72 英寸(inch),约等于1/2.8mm。 12PT的字打印出来约为4.2mm。网页中12px的字才相当于12像素。? 虽然 四号=(14/72)*96=18.6px 更接近 19px,但是因为 18px 是点阵,所以系统还是优先...
分类:
其他好文 时间:
2015-02-05 13:48:39
阅读次数:
207