摘要: 在算法程序设计竞赛中,会经常碰到对某个数N进行求大数次幂并对1e9+7取模的运算的题目,一方面求大数次幂是一个时间复杂度很高的运算(容易超时),另一方面对1e9+7取模,暗示着结果是连long long都存不下(同余定理),所以这时候快速幂取模算法就派上用场了,我们先... 阅读全文
posted @ 2018-07-20 14:57 浮生惘语 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 用于C++中,对给定区间所有元素进行排序。头文件是#include sort函数进行快速排序,时间复杂度为n*log2n,比冒泡之类的要省时不少Sort函数使用模板:Sort(start,end,排序方法)1.第一个参数是要排序数组的起始地址2.第二个参数是数组结束地... 阅读全文
posted @ 2018-07-20 11:34 浮生惘语 阅读(1369) 评论(0) 推荐(0) 编辑