acm
偶心情很荡漾
这个作者很懒,什么都没留下…
展开
-
快速幂简约模板
南昌理工学院acm集训 快速幂 定义:顾名思义,快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。 (指数:在乘方a中,其中的a叫做底数,n叫做指数,结果叫幂。) f(x)=a^x , 随着x单位长度的递增,f(x)会呈“爆炸性”增长。很容易“指数爆炸”。 快速幂算法的核心思想就是每一步都把指数分成两半,而相应的底数做平方运算。这样不仅能把非常大的指数给不断变小,所需要执行的循环次数也变小,而最后表示的结果却一直不会变。 例如: 3^10=333333原创 2020-08-22 17:15:32 · 116 阅读 · 0 评论 -
第二周学习总结(二分查找算法)<超简洁的模板>
1.算法思路 假设目标值在闭区间[l, r]中, 每次将区间长度缩小一半,当l = r时,我们就找到了目标值。 2.模板 二分模板一共有两个,分别适用于不同情况。 **1.**当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时,其更新操作是r = mid或者l = mid + 1;,计算mid时不需要加1。 int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >>原创 2020-08-02 09:41:47 · 208 阅读 · 0 评论