2017年9月21日
●(考试失误导致的)倍增总结
摘要： 个人理解：按照翻倍的形式处理数据，使得加速某些询问过程 具体应用： 快速幂：O（log2n） 计算ab的值，通常是枚举b个a相乘，但若b很大时，则需要用到快速幂。 举一个栗子来说明快速幂的做法: 若要求2160的值，则把60看成二进制数111100， 即我们要求得21111100(2)的值， 又因为 阅读全文
posted @ 2017-09-21 15:36 *ZJ 阅读(298) 评论(0) 推荐(1) 编辑