算法
不会算命的赵半仙
这个作者很懒,什么都没留下…
展开
-
快速幂
快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。 原理【求a的b次方】 把b转换成二进制数。 该二进制数第i位的权为2^(i-1),即求a^11=a^(2^0+2^1+2^3) 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此我们将a¹¹转化为算:a^(2^0)Xa^(2^1)Xa^(2^3) 实现 ...原创 2018-02-05 07:46:54 · 158 阅读 · 0 评论 -
微信公号“架构师之路”学习笔记(四)-分布式ID生成算法(应用场景、uuid/guid、snowflake算法)
欢迎扫描二维码关注微信公众号 深度学习与数学 [每天获取免费的大数据、AI等相关的学习资源、经典和最新的深度学习相关的论文研读,算法和其他互联网技能的学习,概率论、线性代数等高等数学知识的回顾] ...转载 2017-11-09 11:49:50 · 760 阅读 · 0 评论