cauchyschwarz

2021年7月5日

布隆过滤器

布隆过滤器为了快速判定1个元素是否存在指定的集合中，用1个m位的位向量来代表这个集合。具体的表示方法是：同时指定K个哈希函数，这K个哈希函数生成的索引值均匀地分布到区间[0,K-1]。对于集合中的每个...

进一步了解
2021年7月3日

一致性哈希算法

https://segmentfault.com/a/1190000021199728 问题：当需要存储大量数据时，需要采用多台服务器来保存这些数据。而存取数据的时候，需要一个哈希算法来帮助确定我们想...

进一步了解
2021年7月2日

C++踩坑笔记

ostringstream的引用作为函数参数的坑想着用ostringstream的引用来搞几个json的工具函数，就像下面这样 会报错： error: no match for ‘operator&l...

进一步了解
2021年7月1日

NAT打洞与P2P

NAT的四种类型及类型检测 NAT类型检测算法 最难打洞的类型是Symmetric NAT，因为对NAT外的UDP包的来源IP地址和端口都有要求。 p2p代码示例： https://github.co...

进一步了解
2021年5月31日

FFmpeg编程

ffmpeg编程学习 1.An ffmpeg and SDL Tutorial 通过少量的代码实现一个播放器 新旧FFmpeg接口对照表 2.https://github.com/leandromor...

进一步了解