会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
*ZJ
有志者自有千计万计,无志者只感千难万难。
首页
联系
管理
2017年9月21日
●(考试失误导致的)倍增总结
摘要: 个人理解:按照翻倍的形式处理数据,使得加速某些询问过程 具体应用: 快速幂:O(log2n) 计算ab的值,通常是枚举b个a相乘,但若b很大时,则需要用到快速幂。 举一个栗子来说明快速幂的做法: 若要求2160的值,则把60看成二进制数111100, 即我们要求得21111100(2)的值, 又因为
阅读全文
posted @ 2017-09-21 15:36 *ZJ
阅读(298)
评论(0)
推荐(1)
编辑
公告