- Lab1-用minHash实现集合的相似性连接
- Lab2-比较三种中位数选取算法的效率
- Lab3-最小生成树期望权值计算
- Lab4-大数据抽样
笔者对每个实验都提供了一定的解读，如果对你有帮助，欢迎star~
- 作业1-随机算法的分析
- 作业2-概率工具的运用
- 作业3-切尔诺夫界和鞅
没有提供答案，笔者也不会做。如果有需要，可以联系笔者。
- 课程复习.md-针对课件内容做了剪切和整理，基本没有考到太多相关内容，仅供参考
- 考后总结.md(待完成)-对考试内容做了总结，包括考试题目以及一些猜想
题型是判断、简答、算法设计、算法分析 考试并不难，凭借你普适的计算机思维即可完成大部分题目。难点在于老师课上讲的细节而非数学推导（当然，这个会考大题）
- ch1-绪论
- ch2-随机算法及其分类
- ch3-球和箱子模型
- ch4-Chernoff界
- ch5-鞅
- ch6-随机抽样和随机舍入
- ch7-概率方法与去随机化
课件暂时不提供公开下载，有需要请联系笔者。
基于ljz班实验
如果你需要其他课程的资料或本课程的其他资料，例如：作业及作业答案/课件/出题老师可能划的重点范围/复习资料，请提
issue或联系我的邮箱maybeyushu@outlook.com