Robin Hood Hashmap

在 feed 上看到一篇文章 [1] 介绍了一种 Hashmap 的实现，称为 Robin Hood Hashmap。它也是一种基于开放定址（Open addressing）的哈希实现，但不同于以前被大家熟知的简单的线性探测（linear probing）或平方探测等等，它在发生冲突进行定址的时候，还维护了一种性质，据说可以使性能提升 20% 左右。出于好奇，我自己按照提出这一算法的原论文实现了一下，下面是实验过程和结果。

调皮的 WiFi 热点

网络安全课的大作业是一个对公共 WiFi 进行攻击的项目。这个听着就十分带感的项目做的过程也非常有趣，其中用到了一些网络攻击的常用手段和思路，很值得记录。

一个系列动态规划问题

leetcode 315 解题报告

一道由逆序对引出的题，考查了对经典的归并排序算法的理解。

leetcode 316 解题报告

算起来可能有将近两三年没有刷过题了。OI 或者 ACM 什么的和真正做点什么的乐趣比起来还是差一些。不过最近为了准备之后的面试，想要稍微熟悉一下常用的算法，所以选择做一些 Leetcode 上的题目。同样，刷题不是目的，重要的是回忆从题目中抽象出算法的过程。所以有了这篇以及以后的一些解题报告。