![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 86
冷心爲上
兴趣是提升自己
展开
-
【算法学习笔记】哈希函数与哈希表
布隆过滤器(Bloom Filter)是一种空间效率非常高的随机数据结构,用于快速判断一个元素是否属于某个集合,它的优点是空间和时间复杂度都比较低,缺点是有一定的误判率。具体来说,一个布隆过滤器包括一个位数组(详细说明见下文)和若干个哈希函数。首先将所有元素的哈希值映射到位数组上,将相应的位置设为1。当判断一个元素是否存在于集合中时,先将该元素的哈希值映射到位数组上,检查相应的位是否都为1,若有一位为0,则该元素一定不存在于集合中,若都为1,则该元素可能存在于集合中(可能存在误判)。原创 2023-04-04 21:01:30 · 592 阅读 · 0 评论 -
【算法学习笔记】暴力递归
暴力递归的关键点在于尝试的思路,思路对了,尝试自然就能成功。而且优秀的尝试,或者说递归思路是之后用动态规划优化递归的前置条件,递归思路越优秀——可变参数形式越简单、数量越少,越容易用动态规划来优化。原创 2023-04-02 22:47:26 · 164 阅读 · 0 评论 -
【算法学习笔记】N皇后问题
N皇后问题的常规解法及使用位运算优化的方法原创 2023-03-27 21:13:27 · 216 阅读 · 0 评论 -
【算法学习笔记】前缀树、贪心算法
前缀树的介绍和Java代码实现、贪心算法介绍和例题原创 2023-03-26 20:50:51 · 145 阅读 · 0 评论 -
【算法学习笔记】图
图的常用算法原创 2023-03-26 14:40:50 · 35 阅读 · 0 评论 -
【算法学习笔记】二叉树篇
二叉树基础知识、算法和常见例题原创 2023-03-25 14:35:36 · 154 阅读 · 1 评论