![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 89
简乐君
该博主已远离缤纷多彩的code世界~~
展开
-
KMP算法详解
本文转自:http://blog.csdn.net/v_july_v/article/details/7041827 感谢博主的分享,转载请注明出处,谢谢。 1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP,但苦于一直以来对KMP的理解始终不够,故才迟迟没有修改本文。 然近期因在北转载 2015-04-13 09:43:42 · 298 阅读 · 0 评论 -
Twitter的分布式自增ID雪花算法snowflake (Java版)
概述 分布式系统中,有一些需要使用全局唯一ID的场景,这种时候为了防止ID冲突可以使用36位的UUID,但是UUID有一些缺点,首先他相对比较长,另外UUID一般是无序的。 有些时候我们希望能使用一种简单一些的ID,并且希望ID能够按照时间有序生成。 而twitter的snowflake解决了这种需求,最初Twitter把存储系统从MySQL迁移到Cassandra,因为Cassandra没原创 2016-11-24 11:21:13 · 12220 阅读 · 3 评论