摘要：
$AcWing$ $785$. 快速排序 一、题目描述 给定你一个长度为 $n$ 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 $n$。 第二行包含 $n$ 个整数（所有整数均在 $1∼109$ 范围内），表示整个 阅读全文
posted @ 2021-07-12 10:10
糖豆爸爸
阅读(4964)
评论(0)
推荐(5)
摘要：
1、对数性质1：\(log_a(M*N)=log_aM+log_aN\) 证明：设$log_a(M*N)=P$,\(log_aM=Q\),\(log_aN=R\) 则$a^P=M*N$,\(a^Q=M\),\(a^R=N\) ∴$aP=aQ×a^R$ \(a^P=a^{Q+R}\) ∴$P=Q+R$ 阅读全文
posted @ 2021-07-12 09:37
糖豆爸爸
阅读(1852)
评论(0)
推荐(0)
摘要：
1、快速幂是用来做什么的？ （1）快速求出 \(a^k\) 的结果！ 比如 \(2^{100}\) 的结果 。简单粗暴快速幂 （2）快速求出 \(a^k\) \(mod\) \(p\) 的结果！ 比如 \(2^{100} \% 7\) 的结果 。 常见快速幂 2、快速幂算法的原理 通过将指数拆分成几 阅读全文
posted @ 2021-07-12 08:07
糖豆爸爸
阅读(85)
评论(0)
推荐(0)
浙公网安备 33010602011771号