「田忌赛马」导致的统计偏差趣事一则
我们应该在小学还是初中应该就知道了「田忌赛马」的故事，今天发生的事与这有关。 同事重构了一段代码，想要观察与重构前相比的性能变化，于是他写了这样一段逻辑： ...
Posts
Multicast & IGMP
IGMP 是一个网络层协议，用于在 IPv4 的网络上设置多播。 具体来说，IGMP 允许设备加入一个多播组。 什么是多播（Multicast）？ 多播使得一个应用可以仅仅发送一个数据包，就能让网络中的一组 host 都收到，就像群发邮件一样。 ...
【高性能C++奇技淫巧】当你要用很多短字符串当字典key
如果你有这样的情景： 需要创建一个字典，而字典的key都是很短（长度不超过8）的字符串。 同时你又需要追求高性能，希望能达到纳秒级的时延优化。 那么你会怎么做呢？ ...
平摊分析 Amortized Analysis
为什么要平摊分析？ 算法往往是会对内存中的数据进行修改的，而同一个算法的多次执行，就会通过对数据的修改而互相影响。 为了解决计算上的困难，以及操作之间的不独立而导致的估算上界过松，我们就需要用到平摊分析。 ...
网站如何安全地存储和传输用户密码
不同角度对安全的定义 密码系统安全性应满足的条件 系统在理论上是不会被破译的，也不能在实践中被破译。 系统的机密性不依赖于加密/解密算法和系统的加密，而只取决于密钥的机密性。 易于添加/解密操作、在软件/硬件中快速且易于实现。 加密/解密算法对密钥空间的全部元素均可用。 测量密码系统安全性的基本标准 ...