基础算法模板
Hang_ter
眼高手低,不会敲不会看的憨憨
展开
-
基础算法模板———基础类——高精度乘法(高精度乘高精度)
基础算法模板———基础类——高精度乘法(高精度乘高精度)原创 2022-08-31 11:06:03 · 77 阅读 · 0 评论 -
基础算法模板——基础类—快速排序
就是将一个无序数列取一个分界值,将数列分为两部分,左边部分全部小于选择的分界值,右边部分全部大于分界值,(两部分内部是无序的)然后把两个部分再分别看成是两个独立的无序数列,再分别进行上述操作,最终得到的序列便是所求...原创 2022-08-05 11:33:56 · 82 阅读 · 0 评论 -
基础算法模板——数论—快速幂
顾名思义,快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。这些都是可以通过前一个数平方而来,不需要从头到尾遍历计算。即 求m^k mod p;时间复杂度O(logk)直接求m^k需要从1到k扫一遍,时间复杂度O(n);快速幂是将k用二进制思想优化。k次方则需要计算到logk。因此时间复杂度是logk。例如取m=3,k=7;7的二进制为0111。...原创 2022-08-05 10:12:16 · 78 阅读 · 0 评论