![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
序章
qq724686158
这个作者很懒,什么都没留下…
展开
-
快速幂
快速幂的原理是将指数拆解成01串的形式,然后从后往前扫,用一个基数(base)保存当前位所对应的值。如果在这一位是1:结果便乘上这个基数;否则不乘。 比如3^5,其中指数是5.拆成01串的形式是: 1 0 1 那么最后一位代表的是3的1次方。base = 3 因为此位是1,所以答案乘上该基数 ans *= base (一开始初始化ans = 1)转载 2015-01-31 19:03:35 · 269 阅读 · 0 评论 -
求知若饥,虚心若愚
如今的我,唯一知道的一点便是我的无知。原创 2015-01-31 18:26:43 · 357 阅读 · 1 评论 -
c++primer笔记1
允许使用数组来初始化vector对象。要实现这一目的,只需指明要拷贝区域的首元素地址和尾后地址就可以了。 例如: int int_arr[] = {0, 1, 2, 3, 4, 5}; vector ivec (begin(int_arr), end(int_arr));原创 2015-02-01 16:21:54 · 297 阅读 · 0 评论