慎治の万事屋

这是ALU作业反思与总结

哈希 哈希表就是集查找、插入和删除于一身的一种数据结构（算法题里一般只有插入和删除操作）。哈希的过程就是把一个大的数据范围映射到一个较小的数据范围内的过程，这一点跟离散化很像，可以把离散化看成极其特殊的哈希方式。 因为数据量很大，哈希表难免会出现碰撞，就是把两个不一样的数映射成一样的数，key1 ！= key2 ，hash（key1） == hash（key2）这种情况，所以我们要避免冲突。 ¶处理冲突的方法 以下题为例： 维护一个集合，支持如下几种操作： I x，插入一个数 x（−109 ≤ x ≤ 109）； Q x，询问数 x 是否在集合中出现过； 现在要进行 N （1 ≤ N ≤ 105）次操作，对于每个询问操作输出对应的结果。 输入格式 第一行包含整数 N，表示操作数量。 接下来 N 行，每行包含一个操作指令，操作指令为 I x，Q x 中的一种。 输出格式 对于每个询问指令 Q x，输出一个询问结果，如果 x 在集合中出现过，则输出Yes，否则输出 No。 ¶1.拉链法——数组与链表的结合 假设我们刚开始将11映射到3的位置上，我们就在3的位置处拉出一个链，将11加进去 ...

这是第二次图灵机大作业完成后的反思与总结，将分为如下几部分：1.架构的反思2.debug的过程

MIT课程第一次笔记，整理并补充了一些排序算法

因故微醺，胡乱而作

因故微醺，胡乱而作