0

strcmp函数的两种实现

• weixin_38233274 发布于
• 1287 收藏

摘自http://www.iteye.com/topic/790388#include int strcmp(const char *str1,const char *str2) { /* 注释以下的五行(while循环)可以简写为： * for(;(*str1==*str2)&&*str1!='

0

快速幂及快速幂取模运算

• weixin_38233274 发布于
• 1720 收藏

        快速幂原文        快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。 　　首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 　　假设我们要求a^b，那么其实b是可以拆成二进制的，该二...