算法
kiniary
这个作者很懒,什么都没留下…
展开
-
雪花算法-分布式ID生成策略
雪花算法-分布式ID生成策略一,业务场景一个表可能要占用很大的物理存储空间,为了解决该问题,后期使用数据库分片技术。将一个数据库进行拆分,通过数据库中间件连接。如果数据库中该表选用ID自增策略,则可能产生重复的ID,此时应该使用分布式ID生成策略来生成ID。二,雪花算法snowflake是Twitter开源的分布式ID生成算法,结果是一个long型的ID。其核心思想是:使用41bit作为毫秒数,10bit作为机器的ID(5个bit是数据中心,5个bit的机器ID),12bit作为毫秒内的流水号(意味原创 2021-04-01 22:15:15 · 600 阅读 · 0 评论 -
敏感词过滤算法DFA-确定有穷自动机
敏感词过滤算法DFA-确定有穷自动机DFA全称为:Deterministic Finite Automaton , 即确定有穷自动机。其特征为:有一个有限状态集合和一些从一个状态通向另一个状态的边,每条边上标记有一个符号,其中一个状态是初态,某些状态是终态。但不同于不确定的有限自动机,DFA中不会有从同一状态出发的两条边标志有相同的符号。检索的过程,就是hashMap的get实现1、第一个字“冰”,我们在hashMap中可以找到。得到一个新的map = hashMap.get("")。2、如果原创 2021-04-01 20:55:40 · 759 阅读 · 0 评论