摘要:
5. 归并排序(Merge Sort) 1.流程 不断地将当前序列平均分割成2个子序列,直到不能再分割。(序列中只剩1个元素) 不断地将2个子序列合并成一个有序序列,直到最终只剩下1个有序序列。 2. divide(划分) 递归调用,将数据递归划分到最小,然后再合并。 public class Me 阅读全文
摘要:
快速幂算法 1. 问题 -- 求2100的后三位数 思路1 : 直接for循环求解 求出2的100次方再%1000即为后三位数 时间复杂度O(n) // base 底数 index 指数 long long Pow(long long base, long long index) { int r 阅读全文