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