摘要：
“快速幂”被归结为一个a的b次方对m取余的问题，即 ab % m 问题的关键在于怎么更快地求得ab，直观的做法是用b次循环去累乘a，时间复杂度是O(b)。而“快速幂”，又成为“二分幂”，通过二分的思想能在O(logb)的复杂度内求得ab。 如果次数b是奇数，则ab可以拆解为a*ab-1 如果次数b是 阅读全文
摘要：
###1.二分法求方程根 二分法求根基于二分查找的思想。 比如求根号2的近似值，猜测它在1到2之间，则将1作为left，2作为right，反复二分比较f(mid)的平方与2的大小，直到(right-left)的精度eps控制在一定范围以内。 代码： #include <iostream> using 阅读全文