生成随机数是程序设计里常见的需求。一般的编程语言都会自带一个随机数生成函数,用于生成服从均匀分布的随机数。不过有时需要生成服从其它分布的随机数,例如高斯分布或指数分布等。有些编程语言已经有比较完善的实现,例如Python的NumPy。这篇文章介绍如何通过均匀分布随机数生成函数生成符合特定概率分布的随 ...
分类:
其他好文 时间:
2019-02-01 13:07:13
阅读次数:
227
今天主要讨论:哈希函数、哈希表、布隆过滤器、一致性哈希、并查集的介绍和应用。 今天主要讨论:哈希函数、哈希表、布隆过滤器、一致性哈希、并查集的介绍和应用。 题目一 题目一 认识哈希函数和哈希表 1、输入无限大 2、输出有限的S集合 3、输入什么就输出什么 4、会发生哈希碰撞 5、会均匀分布,哈希函数 ...
分类:
编程语言 时间:
2019-01-28 14:05:20
阅读次数:
204
拆分数据表 水平拆分: 水平拆分 路由算法 pavarotti17 f(pavarotti17) 路由算法——扩容 路由算法——非均匀分布 拆分表的数据访问——SQL转发 si的策略 MySQL集群替代Oracle单点基于表的水平拆分和分布根据字段值的一致性Hash分布数据查询方式根据where中的 ...
分类:
其他好文 时间:
2019-01-28 13:43:51
阅读次数:
174
mycat位于应用与数据库的中间层,可以灵活解耦应用与数据库,后端数据库可以位于不同的主机上。在mycat中将表分为两大类;对于数据量小且不需要做数据切片的表,称之为分片表;对于数据量大到单库性能,容量不足以支撑,数据通常需要通过水平切分均匀分布到不同的数据库中的表,称之为分片表。而中间件最终需要处 ...
分类:
其他好文 时间:
2019-01-18 23:07:30
阅读次数:
315
numpy.random.uniform介绍: 1. 函数原型: numpy.random.uniform(low,high,size) ==》也即其他函数是对该函数的进一步封装 功能:从一个均匀分布[low,high)中随机采样,注意定义域是左闭右开,即包含low,不包含high. 参数介绍: l ...
分类:
其他好文 时间:
2019-01-03 11:04:41
阅读次数:
289
给定一个分布 $p(x)$,计算机中如何进行采样?本文大致介绍了计算机中如何对均匀分布进行采样,并对离散分布和连续分布采样进行了简单介绍。本文不涉及 MCMC 和 Gibbs 采样。 ...
分类:
其他好文 时间:
2019-01-02 23:30:31
阅读次数:
539
Numpy随机数 np.random随机数子库 1: 基本函数 .rand(d0,d1,..dn):创建d0-dn维度的随机数数组,浮点数,范围从0-1,均匀分布 .randn(d0,d1,..dn):功能同上,区别:范围不定,标准正态分布 .randint(low,high,(shape)):根据 ...
分类:
其他好文 时间:
2018-12-17 16:04:47
阅读次数:
586
一个简洁的小H车调运模型 不久前, 帝都B城市到处都是小H车, 理想的小H车应该是布朗运动\均匀分布,可是现实上它们就是不均匀。于是有如下问题: 观察帝都 HD区SY村区域,将其划分成10个用车点,用大数据回归预测出第二天(周一)的用车数据如下,夜晚开始调运,务必满足第二天的需求,极小化调运总里程。 ...
分类:
其他好文 时间:
2018-12-17 02:30:43
阅读次数:
256
[toc] 如果未做特别说明,文中的程序都是 Python3 代码。 QuantLib 金融计算——数学工具之随机数发生器 载入模块 概述 随机模拟通常从产生均匀分布的随机数开始。假设 $X \sim U [0, 1]$ 是均匀分布的随机变量。任意分布的随机数通常需要对 $X$ 施加某种变换得到,一 ...
分类:
其他好文 时间:
2018-12-16 00:51:58
阅读次数:
453
一, 特点 高性能: 1、在多分片节点中,将16384个槽位,均匀分布到多个分片节点中 2、存数据时,将key做crc16(key),然后和16384进行取模,得出槽位值(0-16383之间) 3、根据计算得出的槽位值,找到相对应的分片节点的主节点,存储到相应槽位上 4、如果客户端当时连接的节点不是 ...
分类:
其他好文 时间:
2018-11-30 16:38:58
阅读次数:
180