- 博客(4)
- 收藏
- 关注
RSS订阅原创 SpringCache集成redisson的布隆过滤器
布隆过滤器主要是用于检索一个元素是否在一个集合中。布隆过滤器的核心思想是使用多个哈希函数来将元素映射到位数组（bitmap）中的多个位置上。当一个元素被加入到布隆过滤器中时，它会被多次哈希，并将对应的位数组位置设置为1。当需要判断一个元素是否在布隆过滤器中时，我们只需将该元素进行多次哈希，并检查对应的位数组位置是否都为1，如果其中有任意一位为0，则说明该元素不在集合中；如果所有位都为1，则说明该元素可能在集合中（因为有可能存在哈希冲突），需要进一步检查。
2024-06-30 22:50:41
235
1
原创 leetcode 2127.参加会议的最多员工数 --随笔
当节点大于2个时候，这个环就不能插入其他人了，为啥呢，我们试试任意两个节点a,b之间插入一个c，我们知道，a,b之间是一条有向边，也就是要不就是a喜欢b，要不就是b喜欢a，这样才能开会，但如果你把c插进去，就会产生a不能和他喜欢的b坐一起（或者说b不能和他喜欢的a在一起），这样就不能达成题目要求了。0和1两边可以插入其他的节点，很明显，对于多个基环长度等于 2的基环树，每个基环树所对应的链，都可以拼在其余链的末尾，因此可以将这些链全部拼成一个圆桌，其大小记作 sumChainSize。
2023-11-01 23:20:42
81
原创 关于python创建二维数组遇到的一个小问题
当你使用 [False] * 3] * 3 创建 visited 列表时，你实际上是创建了一个新的列表对象 FalseList ，其中包含三个 False 值。因此，当通过 visited[0][1]=True 更改 visited 中的一个元素时，实际上是在更改 FalseList 对象，这意味着所有引用该对象的其他元素也会受到影响。结果最后出错了，我就拿去调试，结果发现，如果我修改a[0][1]=True,结果就变成了这样。这样就成功创建了一个这个样式的数组，没有问题。本文由博客一文多发平台。
2023-11-01 18:16:58
76
1
原创 leetcode 2003.每棵子树内缺失的最小基因值 --随笔
我们其实可以发现一个很厉害的数——1，如果这个基因数组中不存在1的话，不管什么情况，这个基因数组的确实的最小基因数就是1了，其他任何数都不具有这种独一无二的性质，所以我们其实可以找包含基因数1的那些树，然后求他们的基因数组就可以了，对于不包含基因数1的那些树，他们缺失的最小基因数一定是1呀。这样不又变成原来的样子了，再一看题目给我们了parents[]数组，这不刚好，我们从基因数1的节点开始找，然后找他爸爸，然后找他爸爸的爸爸，知道节点0，找到的这些节点都是包含基因数为1节点的节点啊（绕）下边看代码。
2023-10-31 21:05:41
174
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人