学习笔记
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-04-13
C++ 实现的ip字符串与数字的转换
C++ 实现的ip字符串与数字的转换算法
2017-06-25
算法分析复习笔记-排序
算法分析课程复习笔记 - 排序
2017-06-21
不使用数组解决杨辉三角
JavaEE期末有个测试,最后一题是说要最少内存占用的情况下生成杨辉三角.
2017-05-23
使用回溯法解决0/1背包问题
0/1背包问题一般是指指定容量的空间中,选择放入何种物品,使得其总价值最大。常见的0/1背包求解方法有动态规划法,贪心算法和回溯法等等,今天分享的代码是使用回溯的方式求解0/1背包的问题。本题同样来自算法课程的实验。
2017-05-16
使用贪心算法构造 Huffman tree
以下代码是使用贪心算法,构造huffman树的C++实现代码。来源于我的算法课程实验。
2016-05-01
C语言实现超大数运算的加减乘除(大作业)
这是我的课程设计,研究如何用C语言实现超大数据的加减乘法.非常水,还是share给大家看看有兴趣的朋友可以download下来看看提提意见啊…
2015-10-05
C语言中的符号
最近有同学问我,编程的时候各个符号的含义是什么,今天在这里总结一下,C语言的的运算符按照功能划分,可分为以下几类: