数据机构 算法
文章平均质量分 97
琅琊山二当家
这个作者很懒,什么都没留下…
展开
-
推特(Twitter)的Snowflake算法——用于生成唯一ID
转载:https://www.cnblogs.com/jakeylove3/p/8446798.html1.前言 关于如何在系统中生成唯一性ID的问题(如订单号、批次号等),一直困扰了许久。因为还要考虑并发的问题,所以时间戳+随机数的组合并不可取,Java中的UUID是一种可取的方法,但它的缺点是序列号太长了,而且没有可读性,对用户来说这么一堆乱码是极不友好的。 推特的工程师sno...转载 2018-08-31 13:34:54 · 2859 阅读 · 0 评论 -
23种设计模式全解析-- 设计模式看这一篇就够了
一、设计模式的分类 总体来说设计模式分为三大类:创建型模式,共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。结构型模式,共七种:适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。行为型模式,共十一种:策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解...转载 2016-08-22 11:34:39 · 8786 阅读 · 6 评论 -
java 两个有序数组合并到一个有序数组(时间复杂度低)
默认一般会采用数组先合并,在排序时间复杂度会在o(n) -o(n*n) 之间我想了个其他的思路 对数组1 和数组2 元素从头开始进行一次对比,小的放入结果集合,直到两个数组的元素都加入结果集合这样的时间复杂度 在o(n) 只要比较两个数组较短的长度的次数代码import java.util.ArrayList;/** * 两个有序数组合并到 一个新排序数组 * ...原创 2018-12-07 13:29:40 · 2714 阅读 · 2 评论