本文作者:TalkingData 可视化工程师 李凤禄 忙忙活活了两个月,inMap 2.0终于正式对外发布啦!本次更新发布涉及到多个重要的图层以及新特性,API重新设计,更加简洁,接口采用标准的地理数据格式,使用成本更…
标签:算法
亿级流量系统架构之如何设计全链路99.99%高可用架构【石杉的架构笔记】
欢迎关注个人公众号:石杉的架构笔记(ID:shishan100) 周一至周五早8点半!精品技术文章准时送上! 一、前情回顾 上篇文章(《亿级流量系统架构之如何设计每秒十万查询的高并发架构》),聊了一下系统架构中的查询平台…
从 Auto Layout 的布局算法谈性能
这是使用 ASDK 性能调优系列的第二篇文章,前一篇文章中讲到了如何提升 iOS 应用的渲染性能,你可以点击 这里 了解这部分的内容。 在上一篇文章中,我们提到了 iOS 界面的渲染过程以及如何对渲染过程进行优化。ASD…
Leetcode - Alien Dictionary
My code: public class Solution { public String alienOrder(String[] words) { Map<Character, Set<Character…
算法bubbleSort()
冒泡算法是学习计算机必须接触的最普通的排序算法,冒泡排序的特点是调整相邻两个元素的位置,每进行一次内循环,最可以将最大值调整到最后,这样之后就不用再考虑这个最大数了。在n – 1次内循环后得到完整的有序列。 …
如何判断一个元素在亿级数据中是否存在?
前言 最近有朋友问我这么一个面试题目: 现在有一个非常庞大的数据,假设全是 int 类型。现在我给你一个数,你需要告诉我它是否存在其中(尽量高效)。 需求其实很清晰,只是要判断一个数据是否存在即可。 但这里有一个比较重要…
令牌桶思想及实现(3)
在第一篇、 第二篇文章中分别介绍了Guava令牌桶算法原理,固定速率生产token的SmothBursty限流器。但在实际环境中,如果想在初始阶段或隔一段时间系统再次被调用时,有一个预热的过程,即启动时生产令牌的速率慢一…
别再刷屏左右脑年龄了,是 random 函数生成的
你做过“左右脑年龄测验”吗?有人研究了代码,答案完全随机…… 最近,一则名为“左右脑年龄测试”的网络小游戏在微博上、朋友圈走红。不少网友晒出了自己的测试结果。然而神转折来了:有人研究了测试代码,发现所有的结果图片都是现成…
BZOJ-1078: [SCOI2008]斜堆
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1078 发现某一个子树的序列可以由左右子树合并得到,那么就恶心的分类讨论一下合并的方案即可。 代码: #includ…
OJ lintcode 奇偶分割数组
分割一个整数数组,使得奇数在前偶数在后。 您在真实的面试中是否遇到过这个题? Yes 样例 给定 [1, 2, 3, 4],返回 [1, 3, 2, 4]。 class Solution { public: /** * …
逐日一道算法题 - 反转字符串(easy-3)
虽然都是很简单的算法,每一个都只需5分钟摆布,但写起来总会碰到差别的小问题,愿望大家能跟我一同天天提高一点点。更多的小算法演习,能够检察我的文章。 划定规矩 Using the JavaScript language, …
Raft算法分析与实现
Raft是一个分布式系统的一致性算法,它不像Paxos那么难懂,实现比Paxos简单许多,性能与Paxos相当,在Etcd,Consul里面等都有广泛运用。之前在容器服务化的时候用到Consul,顺带看了Raft算法的论…