MornHus

摘要： 思想 快速幂的思想其实很简单，数学告诉我们，\(2^7\) 可以写成： $ 24·22·2^1 $ 观察上式，不难发现，任何数的任意次方可以拆分成若干个二的不同次方次相乘。 据此我们对原指数进行二进制拆分，根据其每一位上 \(1\) 的有无，来判断是否作幂。 实现 代码（不保证正确性）： int f 阅读全文

摘要： 1.基本用法： #include<map> 需要头文件。 map<key_value,int>mp 创建一个以 key_value 类型为数组下标，存储32位整数类型的 map map[value] 数组操作，可以直接修改或查询元素。 2.需要用的iterator的操作 前向迭代器遍历： map < 阅读全文