There is a hash table:
It has b buckets.
It has n keys stored in it.
We assume that the hash function distributes keys uniformly.
A bucket can contain more than 1 keys.
继续阅读 »
mdtoc start
hash表中key的分布规律
当hash表中key和bucket数量一样时(n/b=1):
key的数量对3类bucket数量的影响
key的数量对bucket的均匀程度的影响
Load Factor: n/b<0.75
Load Factor: n/b>1
n/b 越大, key的分布越均匀.
计算
每类bucket的数量
空bucket 数量
有1个key的bucket的数量
多个key的bucket
key在bucket中分布的均匀程度
通过~~正太~~正态分布来近似
计算最小key数量 x
程序模拟
Reference
继续阅读 »
mdtoc start
首先枚举所有互质的整勾股数
一组互质的x, y对应一组互质的整勾股数a, b, c
一组互质的整勾股数a, b, c对应一组互质的x, y
现在证明如果a, b, c是整勾股数且互质, x, y 一定是整数
然后在通过对x, y乘以一个整倍数来枚举出所有的整勾股数.
mdtoc end
继续阅读 »
Markdown发展至今衍生出各种版本,因而并没有统一的标准,本篇博文仅用于在hexo中的配置及使用,记录了Markdown中的一些方法。
一.符号
1.符号转义
描述中需要用到 Markdown 的符号：_ # *在这些符号前加反斜杠
2.显示<>
markdown
输入<和>
more
二、表格
makrdown中的表格和并只能由html代码实现
三、数学
在hexo中支持数学(latex)公式,需要依赖于hexo-math,在站点中的配置文件_config.yml可加入如下配置:
markdown
math:
engine: 'mathjax'
mathjax:
src:
继续阅读 »