- 博客(6)
- 收藏
- 关注
RSS订阅原创 【算法学习笔记】哈希函数与哈希表
布隆过滤器（Bloom Filter）是一种空间效率非常高的随机数据结构，用于快速判断一个元素是否属于某个集合，它的优点是空间和时间复杂度都比较低，缺点是有一定的误判率。具体来说，一个布隆过滤器包括一个位数组（详细说明见下文）和若干个哈希函数。首先将所有元素的哈希值映射到位数组上，将相应的位置设为1。当判断一个元素是否存在于集合中时，先将该元素的哈希值映射到位数组上，检查相应的位是否都为1，若有一位为0，则该元素一定不存在于集合中，若都为1，则该元素可能存在于集合中（可能存在误判）。
2023-04-04 21:01:30
770
原创 【算法学习笔记】暴力递归
暴力递归的关键点在于尝试的思路，思路对了，尝试自然就能成功。而且优秀的尝试，或者说递归思路是之后用动态规划优化递归的前置条件，递归思路越优秀——可变参数形式越简单、数量越少，越容易用动态规划来优化。
2023-04-02 22:47:26
241
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人