2022_SummerBlog_006

日常记录

今天确定了考科二的时间是7.6，希望能一遍过，不要再拖了。今天身体休息，没有跑步和健身。看论文，看到了第七章evaluation。下午看论文是在太困了直接睡了一会儿，不过晚上就精神多了。

---

学习记录

1. 看论文
2. 查找相关资料
   Cuckoo Hash及其性质
   Cuckoo Hash 布谷鸟哈希
   什么叫做哈希冲突？什么是负载因子？如何解决哈希冲突？？？
   Lambert W函数简介

---

问题记录

1. 如果指纹大小仅取决于所需的误报概率，那么前面说的说这句话不是和后面的相悖了嘛？
   

2. 这个2b+1的目的是不是为了确定必须有两个项目映射到到相同的两个桶中？那这个 相同的两个桶，时同一个桶吗？
   

3. 这个第二步到第三步是怎么推出来的（头秃）这个Ω不知道是干啥的
   是什么欧米茄函数吗？Lambert W Function、乘积对数函数。为什么会用到这个呢？
   

4. 这个#是干嘛的？还有这个公式实在是没看懂，首先为啥是table size / #of items？其次第二步是如何变成f/α的呢？
   

5. Semi-sorting Buckets没有看懂，我自己再琢磨琢磨。

---

问题解决

1. 想一想b是什么，然后再看这个q的定义的这句话的最终结果，来反思 这两个桶是一个桶吗？
2. Ω是表示时间复杂度的一个符号，可以看看一些算法，有O，Ω和小写欧米伽三种，不做严格算法分析差别不大，再看看就能明白了

3. 的意思大概是number吧，我也不知道为什么是# 但意思就是数量的意思。约分啊！

4. Semi-sorting相对复杂一点的 要知道的

---

反思

今天看论文有好多数学推理都不明白，感觉自己数学基础还是太差了。
多看文章多找资料逐步提高！