更新文章

Author: halfrost

note/grokking_algorithms.md

@@ -45,7 +45,7 @@
 - 每种动态规则解决方案都涉及网格。
 - 没有放之四海皆准的计算动态规划的公式，**动态规划是一门艺术**。
 - git diff 命令指出两个文件的差异，使用的就是动态规划实现的。
-- 布隆过滤器是一个概率型数据结构，它提供的答案有可能不对，但很可能是正确的。布隆过滤器非常适合用于不要求答案绝对准确的情况。
+- 布隆过滤器是一个概率型数据结构，它提供的答案有可能不对，但很可能是正确的。**可能出现错报的情况，但是不可能出现漏报的情况**。布隆过滤器非常适合用于不要求答案绝对准确的情况。
 - 面临海量数据且只要求答案八九不离十时，可考虑使用概率型算法。
 - 当前最安全的密码散列函数是 bcrypt，但没有任何东西是万无一失的。
 - SHA 散列函数是局部不敏感的，有一个字符变化，都会导致其散列值截然不同。有时候希望散列函数是局部敏感的。在这种情况下，可使用 Simhash。如果你对字符串做细微的修改，Simhash 生成的散列值也只存在细微的差别。这让你能够通过比较散列值来判断两个字符串的相似程度。需要检查两项内容的相似程序时，Simhash 很有用。