题目链接 "luogu P3959 宝藏" 题解 开始写了个random_shuffle竟然水了70，然后退火一下就A了？ 每次做生成树的时候，随机两条边的顺序交换 退火一下，就A了 代码 c++ include include include include include inline int ...
分类：
其他好文 时间：
2018-09-13 22:43:18
阅读次数：
181
# 随机函数 参考：https://www.cnblogs.com/mfryf/p/4556007.html ...
分类：
编程语言 时间：
2018-09-13 20:10:32
阅读次数：
139
今天早上是一道中等难度的题目，考的是洗牌算法。 个人对洗牌算法还是比较不熟悉的，因此是看答案的。参考链接为： https://www.jianshu.com/p/44100741cef5 基本思路为： 1） 将第一个元素与 n 个元素中的任意一个交换； 2） 将第二个与 n - 1 个元素进行交换； ...
分类：
其他好文 时间：
2018-09-13 14:18:11
阅读次数：
171
improt random
print(random.random()) #0-1小数
random.randint(1,3) #大于等于1且小于等于3只间的整数
random.randrange(1,3) #大于等于1且小于3之间的整数
random.choice([1,‘23‘,[4,7]]) #1或者23或者[4,6]
random.aampla([1,‘23‘,[4,7]],2) #列表元素任意2个组合
random.uniform(1,3) #大于1小于3的小数，如1.927
例:
h=[1,2,3,4,5]
random.shuffle(h) #随机打乱顺序
print(h)
分类：
其他好文 时间：
2018-09-12 22:54:50
阅读次数：
187
1、Shuffle [从mapTask到reduceTask: Mapper -> Partitioner ->Combiner -> Sort ->Reducer] mapper对job任务进行键值对构建并写入环形内存缓冲区[缓冲区满了，map停止直到全写入磁盘]，大小100MB(io.sort. ...
分类：
其他好文 时间：
2018-09-12 11:07:18
阅读次数：
239
import random random.shuffle([]) 把这个list原地打乱 random.choice([]) 从这个list中随机选一个 random.sample([],k=..) 随机产生k个例子 random.normalvariate(mu=..,sigma = ) 随机正态 ...
分类：
编程语言 时间：
2018-09-08 22:32:53
阅读次数：
221
面试常见问题，必备答案。 参考：https://blog.csdn.net/u010697988/article/details/70173104 mapReducehe和Spark之间的最大区别是前者较偏向于离线处理，而后者重视实效性，下面主要介绍mapReducehe和Spark两者的shuff ...
分类：
其他好文 时间：
2018-09-02 18:46:06
阅读次数：
179
方法一:shuffle函数（打乱数组）和mt_rand函数（生成随机数，比rand速度快四倍） 方法二、str_shuffle函数（打乱字符串顺序）和mt_rand函数 方法三、md5(),uniqid(),microtime()生成唯一的32位字符串 其他方法: ...
分类：
Web程序 时间：
2018-08-25 14:00:49
阅读次数：
278
一、窄依赖（Narrow Dependency,） 即一个RDD，对它的父RDD,只有简单的一对一的依赖关系。也就是说， RDD的每个partition ，仅仅依赖于父RDD中的一个partition，父 RDD和子RDD的partition之间的对应关系，是一对一的！这种情况下，是简单的RDD之间 ...
分类：
其他好文 时间：
2018-08-21 13:10:18
阅读次数：
162
一、map方法执行之前 我们知道，HDFS里的文件是分块存放在Datanode上面的，而我们写的mapper程序也是跑在各个节点上的。这里就涉及到一个问题，哪一个节点上的mapper读哪一些节点上的文件块呢？hadoop会自动将这个文件分片（split），得到好多split，这每一个split放到一 ...
分类：
其他好文 时间：
2018-08-20 16:38:01
阅读次数：
194
