- 博客(5)
- 收藏
- 关注
RSS订阅原创 小菜鸟的保研经验分享-计算机学科
基本信息排名：末流九八五，夏令营rank3，九月推免综合成绩rank1语言成绩：四级580+ 六级500-获奖情况：三年国奖、十几个单项奖学金、科研水奖；夏令营申请：北大深圳研究院、上交cs、浙大软院、复旦cs、南京大学cs、北航cs、哈工大（本部）、天津大学、厦门大学等。预推免申请：清华软院、北大深圳研究院、北大软微、复旦cs、哈工大深圳研究院入营及参营经历（夏令营or预推免）：北大软微、北大深圳研究院、南大cs、浙大软院、北航cs、复旦cs、哈工大cs、天津大学、厦门大学等。最终去向：北大
2020-11-16 12:01:23
781
1
原创 Sketch算法-CM Sketch、Count Sketch等
sketchsketch统计网络数据流中某个元素出现的频率，反应数据流的特征。并不实际的存储数据流中的元素，只存储他们的计数。基本原理是数组每个单元维持一个计数器，当数据流的元素哈希索引到数组的某个位置，此位置计算器加一。查询某个元素的出现频率只需哈希索引到对应计数器即可。很明显，由于不同元素可能索引到同一个位置，这种方法得到的计数值一般是偏大的。Count Sketch运行sketch方法k次，每次对应单独的哈希函数h（索引到数组某个位置）和g（哈希函数g的目的是无偏估计），然后取结果的平均值.
2020-11-16 11:16:57
6510
原创 fast hash table-学习笔记
引入知识：hash tablehash table原理想要学习一下fast hash table，没有找到中文资料，只能生啃论文了。fast hash table论文：Song H, Dharmapurikar S, Turner J, et al. Fast hash table lookup using extended bloom filter: an aid to network processing[J]. ACM SIGCOMM Computer Communication Revie.
2020-11-15 19:31:57
321
原创 Cuckoo hash - 布谷鸟散列 学习笔记
转载：布谷鸟算法详解通俗易懂的布谷鸟算法与莱维飞行，(附求解函数最小值matlab源码)最近准备读读论文，先学一些算法。布谷鸟算法是求解最小值的一个算法，上面两个博客写的都很详细，mark一下，有机会再补充自己的实践代码。...
2020-11-13 19:33:40
1277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人