#算法
2021-05-04
Flajolet-Martin Sketches 的错误率证明
FM-Sketch 解决的问题:估计 $S$ 上 $N$ 个元素中,有多少个唯一的元素 (基数估计) 本文旨在对 FM-Sketch 的错误率进行分析
2021-05-04
水塘抽样 (Reservoir sampling) 的合理性证明
水塘抽样的作用: 假定存在流 $S(e_1, e_2, e_3, … , e_n)$ ;若需要对流 $S$ 进行采样,其中采样数 $s$ 需满足 $s < n$。 本文旨在对水塘抽样的合理性作出证明。
2021-05-04
布隆过滤器 (Bloom Filter) 的错误率与最佳函数个数推导
本文旨在对布隆过滤器的错误率与最佳函数个数公式进行推导。
2018-03-06
[HihoCoder] Playfair密码表
时间限制:10000ms单点时限:1000ms内存限制:256MB 描述小Hi和小Ho经常用Playfair密码表加密自己的代码。 密码表是按以下步骤生成的。 随机选择一个只包含大写字母的单词S作为密钥。 将S中的所有字母J替换为字母I。 将S中的字母依次填写进一个5x5的矩阵,按照从上到下、从左到右的顺序填充格子。填充过程中略过已经在密码表中的字母。 将’A’-‘I’, ‘K’-‘
2017-06-25
算法分析复习笔记-排序
算法分析课程复习笔记 - 排序
2017-05-23
使用回溯法解决0/1背包问题
0/1背包问题一般是指指定容量的空间中,选择放入何种物品,使得其总价值最大。常见的0/1背包求解方法有动态规划法,贪心算法和回溯法等等,今天分享的代码是使用回溯的方式求解0/1背包的问题。本题同样来自算法课程的实验。
2017-05-16
使用贪心算法构造 Huffman tree
以下代码是使用贪心算法,构造huffman树的C++实现代码。来源于我的算法课程实验。
2016-11-25
蓝桥杯练习 十六进制转八进制的思路
前段时间,金标给了我道题目,是蓝桥杯练习系统的初级题,据说大神标解不出来….
2016-07-25
Java字符串翻转速度吹毛求疵之旅
今天小健问我一道程序设计题,来自LeetOJ(problem 344):