2015-02-17 张炎泼
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. 继续阅读 »
2017-08-05 张炎泼
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 继续阅读 »
2018-02-13 张炎泼
mdtoc start 首先枚举所有互质的整勾股数 一组互质的x, y对应一组互质的整勾股数a, b, c 一组互质的整勾股数a, b, c对应一组互质的x, y 现在证明如果a, b, c是整勾股数且互质, x, y 一定是整数 然后在通过对x, y乘以一个整倍数来枚举出所有的整勾股数. 继续阅读 »
2018-02-27 Vaniot
1.安装插件 ``` npm install hexo-math --save ``` 安装完插件后就可以显示数学公式 2.修改D:\hexo\下的 _config.yml在最后 ``` math: engine: 'mathjax' mathjax: src: "//cdn.bootcss.com/mathjax/2.7.0/MathJax.js?config=TeX-AMS-MML_HTMLorMML" config: tex2jax: inlineMath: [ ['$','$'], ["\\(","\\)"] ] `` 继续阅读 »
2018-10-28 Vaniot
利用dockerfile安装monoDB dockerfile的基础结构 public static void shellSort(int[] arr) { int gap = Math.round(arr.length / 2); while (gap > 0) { for (int i = 0;i arr[j-gap]){ int temp = arr[j]; int k = j - gap; while (k >= 0 && arr[k] > temp) 继续阅读 »