摘要：排序相关名词 1. 排序算法的稳定性（Stability） ◼ 概念 : 如果相等的2个元素，在排序前后的相对位置保持不变，那么这是稳定的排序算法 排序前：5, 1, 3𝑎, 4, 7, 3𝑏 稳定的排序： 1, 3𝑎, 3𝑏, 4, 5, 7 不稳定的排序：1, 3𝑏, 3𝑎, 4, 阅读全文

摘要：快速幂算法 1. 问题 -- 求2100的后三位数 ​ 思路1 : 直接for循环求解 求出2的100次方再%1000即为后三位数 时间复杂度O(n) // base 底数 index 指数 long long Pow(long long base, long long index) { int r 阅读全文