原文地址:http://hankjin.blog.163.com/blog/static/3373193720108811316123/原理:平均e个(0,1)之间的随机数之和会大于1.原因:n个数之和小于1的概率是1/n!,则n个数之和大于1的概率则是1-1/n!;恰好n个数之后大于1的概率,等于...
分类:
其他好文 时间:
2014-07-22 23:06:14
阅读次数:
260
标准库函数1算数运算stdlib.h2随机数stdlib.h3字符串转化stdlib.h4数学函数
math.h5日期和时间 time.h6信号 signal.h7打印可变参数列表stdarg.h8断言
assert.h抽象数据类型在数据结构中比较仔细运行时环境没看来自为知笔记(Wiz)
分类:
其他好文 时间:
2014-05-01 19:06:09
阅读次数:
305
除了分解质因数,还有另一种适用于求几个较小数的最大公约数、最小公倍数的方法下面是数学证明及算法实现令[a1,a2,..,an]
表示a1,a2,..,an的最小公倍数,(a1,a2,..,an)表示a1,a2,..,an的最大公约数,其中a1,a2,..,an为非负整数。对于两个数a,b,有[a,b...
分类:
其他好文 时间:
2014-05-01 15:31:38
阅读次数:
341
文件名:gencdr.py
作用:在指定的时间里每秒向testcdr.txt文件中写N行记录,N为随机数。模拟access.log。 # -*- coding: utf-8 -*- """
zhangbo2012 http://www.cnblogs.com/zhangbo2012/"""impor...
分类:
编程语言 时间:
2014-05-01 11:35:02
阅读次数:
473
学网络之前得先要明白几个概念:(起初我也不怎么知道后来就慢慢会了)
1字节=8位,1位就是1个数字,所以1字节等于8个数字。2的8次方,和二进制11111111转换为十进制并不一回事。0-127是128个数字,0-255是256个数字。所有的ipv4都是32的,xxxxxxxx.xxxxxxxx.....
分类:
其他好文 时间:
2014-04-30 23:21:48
阅读次数:
386
有一个需要,给定一个数组,从中生成要求个数的随机数组,不重复,即getRandomArray(int[] originalArray,int number) 这样的一个函数。想了一下,可以这样做:
把数组元素放到一个List中从List中随机取一个数把取到的数从List中删除重复上述过程
代码如下:
import java.util.ArrayList;
import java.ut...
分类:
其他好文 时间:
2014-04-29 13:41:20
阅读次数:
295
【子网合并概念】
首先什么子网,如果不知道的网友请查看百度百科 http://baike.baidu.com/link?url=oTu3HBAE6edpRqhGQFWOSxPJEpxP_ei1Wb-_pbHIfqbGn8qJdryXG4_1BeOf55o_
各个子网的ip地址分布和可以容的最大主机数:
IP 地址根据网络ID的范围从大到小分为五类,分别是...
分类:
其他好文 时间:
2014-04-29 13:32:22
阅读次数:
274
HBase是Hadoop的数据库,基于Hadoop运行,是一种NoSQL数据库。
特点:分布式、多版本、面向列的存储模型,能够大规模的数据实时随机读写,可直接使用本地文件系统。
不适合:与关系型数据库相比,模型简单,API很少;不适合小规模的数据。
数据存放的位置叫做单元(cell),其中的数据可以有多个版本,根据时间戳(timestamp)来区别。
安装:
tar xfz hbase-...
分类:
其他好文 时间:
2014-04-29 13:27:22
阅读次数:
403
原题链接: http://oj.leetcode.com/problems/restore-ip-addresses/
这道题的解法非常接近于NP问题,也是采用递归的解法。基本思路就是取出一个合法的数字,作为IP地址的一项,然后递归处理剩下的项。可以想象出一颗树,每个结点有三个可能的分支(因为范围是0-255,所以可以由一位两位或者三位组成)。并且这里树的层数不会超过四层,因为IP地址由四段组...
分类:
其他好文 时间:
2014-04-29 13:16:22
阅读次数:
313
预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到
怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层....
可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类:
其他好文 时间:
2014-04-28 10:34:42
阅读次数:
434