算法
weixin_40657079
这个作者很懒,什么都没留下…
展开
-
算法设计---ID生成系统
设计一个针对全球的、访问量极大的id生成系统。必须保证用户每次从该系统得到的id是唯一的,而且在概率上毫无碰撞可能。 设计思路: 系统存在一个全局的ID管理器,为了防止宕机做成主从备份。 为了抗住访问压力,设置多级ID生成器 每个ID生成器向上级发送请求,获取start开始ranger范围的ID,父节点记录好每个ID范围对应的机器 当访问量过大时父节点加大ranger范围,化解访问压...转载 2019-05-02 11:05:20 · 346 阅读 · 0 评论 -
算法基础--排序
ps:以前没有做过ACM,在算法这一块吃了很大的亏,尤其是在今年的春招中所以痛定思痛,好好恶补一下算法的知识。 今天写算法的基础,排序算法。 冒泡排序:每次把最大的数移到最后一个 public static void bubbleSort(int[] arr) { if (arr == null || arr.length < 2) { return; } for ...原创 2019-05-04 16:57:04 · 152 阅读 · 0 评论