布隆过滤器 及 Redis Sorted sets 使用注意事项
摘要:布隆过滤器 基本概念 布隆过滤器(英语:Bloom Filter)是1970年由伯顿·霍华德·布隆(Burton Howard Bloom)提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。 布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法,
阅读全文
深度优先遍历判断有向图环路
摘要:本质上,就是通过深度优先来完成所有边的遍历,一旦有环必然会被发现。 深度优先遍历这个大家已经很熟悉了,我们需要做的是在每次增加深度时,记下从起点到当前节点所经过的所有节点,一旦重复访问了已经访问过的节点,就必然是有环的。 那么我们就需要用一个数组来记录已经访问过的节点。 又因为路径中的分叉,所以在记
阅读全文
swagger 初识
摘要:openapi 3 参考文档 [1] pom.xml文件新增依赖: <!-- 需要Springboot 3.0+ 以及 JDK17+ --> <dependency> <groupId>org.springdoc</groupId> <artifactId>springdoc-openapi-sta
阅读全文
哪些代码设计看似是面向对象,实际是面向过程的?
摘要:1. 滥用 getter、setter 方法 在设计实现类的时候,除非真的需要,否则尽量不要给属性定义 setter 方法。除此之外,尽管 getter 方法相对 setter 方法要安全些,但是如果返回的是集合容器,那也要防范集合内部数据被修改的风险。 2. Constants 类、Utils 类
阅读全文