- 博客(3)
- 收藏
- 关注
RSS订阅转载 缓存穿透的解决方式？—布隆过滤器
布隆过滤器是由布隆（Burton Howard Bloom）在1970年提出的 一种紧凑型的、比较巧妙的概率型数据结构，特点是高效地插入和查询，查询时可以用来判断 “一定不存在或者可能存在”，它是用多个哈希函数，将一个数据映射到位图结构中。布隆过滤器的空间效率O(m) 和查询时间O(k) 都很优秀，但是存在一定的误判率 （布隆过滤器认为不存在，则一定不存在；布隆过滤器认为存在，则只是可能存在）bit数组的位数m越大，hash函数的个数k越多，误判率就越低。
2025-06-24 12:59:53
58
转载 最小生成树 & 严格次小生成树
接下来就是实现方法的探讨了，我们知道，因为 MST 与 SSMST（Strictly Second Minimum Spanning Tree，严格次小生成树）之间只有一条边的差距，因此我们可以尝试枚举对于每一条非树边，加入到最小生成树中使其构成环路，然后删除掉这个环中的最大者（如果添加的那条变得权值和最大者相同，则删除次大者），这个过程可能需要LCA优化，因为我们添加边之前，最小生成树的次大值和最大值也可以用树上倍增的方法维护，定义。综上，我们可以得知，要么不存在严格次小生成树，要么就满足以上两条约束。
2025-05-02 04:34:56
57
原创 Mybatis foreach标签使用不当导致异常的因探究
Mybatis foreach标签使用不当导致异常的原因探究 异常产生场景及异常信息 上周，由于Mybatis的Mapper接口方法参数使用实现了Map.Entry接口的泛型类，同时此方法对应的sql语句也使用了foreach标签，导致出现了异常。如下为异常信息： org.apache.ibatis.exceptions.PersistenceException: ### Error ...
2024-02-01 12:20:52
774
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人