#include #include #include int r[20001]; void main() { int i,n,t; void qk(int m1,int m2); // 函数声明 t=time(0)%1000;srand(t); // 随机数发生器初始化 printf(" input... ...
分类：
编程语言 时间：
2017-11-28 01:19:56
阅读次数：
135
【题意】给定n个岛屿和排名，q次操作，连接两个岛屿或查询岛屿所在连通块第k小。 【算法】平衡树（treap）||线段树合并 对于每个连通块维护排名树，启发式合并（将size较小的树一一拆出来加入另一棵树）。 复杂度O(n log2n)。 #include<cstdio> #include<cstri ...
分类：
其他好文 时间：
2017-11-27 23:33:41
阅读次数：
159
1 /* Note:Your choice is C IDE */ 2 #include "stdio.h" 3 #include 4 #include 5 void main() 6 { 7 int i,j; 8 srand((unsigned)time(NULL));//生成不重复的随机数std... ...
分类：
其他好文 时间：
2017-11-13 23:04:39
阅读次数：
123
参考： http://www.man7.org/linux/man-pages/man3/drand48.3.html drand48 返回服从均匀分布的·[0.0, 1.0) 之间的 double 型随机数。 ...
分类：
其他好文 时间：
2017-11-10 21:44:13
阅读次数：
1163
在《同步异步和阻塞1》中，分别说明了3种同步异步和阻塞非阻塞的优缺点，从这个blog开始，我们用一个小项目来进一步深入的看看他们的优缺点。 1. 项目简介 code : https://files.cnblogs.com/files/organic/sync_io.zip 编译 : C++, VS2 ...
分类：
其他好文 时间：
2017-11-04 18:01:57
阅读次数：
134
#include<stdio.h>#include<iostream.h>#include <stdlib.h>#include<time.h>#define Stack_size 4 struct aa{ //代表一个物理页的节点int page; //物理页存放的虚存页号aa* next; // ...
分类：
编程语言 时间：
2017-11-03 00:09:06
阅读次数：
273
cat in.txt | awk 'BEGIN{srand()}{print rand()"\t"$0}' | sort -k1,1 -n | cut -f2- > out.txt 参考文献：http://blog.csdn.net/littlewhite1989/article/details/3 ...
分类：
系统相关 时间：
2017-10-27 21:28:42
阅读次数：
260
C++ 随机数 在许多情况下，需要生成随机数。关于随机数生成器，有两个相关的函数。一个是 rand()，该函数只返回一个伪随机数。生成随机数之前必须先调用 srand() 函数。 下面是一个关于生成随机数的简单实例。实例中使用了 time() 函数来获取系统时间的秒数，通过调用 rand() 函数来 ...
分类：
其他好文 时间：
2017-10-22 00:17:15
阅读次数：
174
最开始写代码，没有考虑到保证随机种子的不同，导致随机数一直为41，经修改后加上#include<time.h>与srand(time(NULL));运行成功。引用：“在C语言中,rand()函数可以用来产生随机数，但是这不是真正意义上的随机数，是一个伪随机数，它是根据一个数，我们可以称它为种子，为基 ...
分类：
其他好文 时间：
2017-10-20 21:37:44
阅读次数：
290
最近有点忙，没怎么写程序...今天突然想起以前看到过的一个问题-三门问题，十分想用程序来模拟一下，于是实在忍不住了就模拟了这个游戏的实验，通过写程序更加加深了我对这个问题的理解，期间也查找了各种相关资料进行了更深的了解。 下面是代码： 实验结论： * 总结： * *通过写程序来深入思考了三门问题，认 ...
分类：
其他好文 时间：
2017-10-16 23:15:59
阅读次数：
192
