mcflywolf的专栏

位运算全面总结，关于位运算看这篇就够了_unique_pursuit的博客-CSDN博客_位运算

Hash，一般翻译做散列、杂凑，或音译为哈希是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数若结构中存在和关键字K相等的记录，则必定在f(K)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数（Hashfunction），按这个事先建立的表为散列表。........