摘要：
这是一个很有意思的问题，也是在面试中最容易被问到的问题之一。这个问题有个正式的名字叫Hamming_weight，而且wikipedia上也提供了很好的位运算解决的方法，这个下面也会提到。解决这个问题的第一想法是一位一位的观察，判断是否为1，是则计数器加一，否则跳到下一位，于是很容易有这样的程序。i... 阅读全文
摘要：
矩阵乘法的核心代码：while(N) { if(N&1) res=res*A; n>>=1; A=A*A; }然后是示例代码：#include #include #i... 阅读全文
摘要：
先简单介绍一下矩阵乘法求斐波那契数列的原理f(n) 是第n项的值。f(1)= 1; f(2) =1;f(n)= f(n-1) + （n-2)下面的介绍是我从网上查到了，收益匪浅。分两步推导：问题的求解就变成的解决，而幂的求可用二分法来求。二分法可用递归和非递归来求：下面是代码：定义矩阵struct ... 阅读全文
摘要：
题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C)。int solve(int n){ int i = 1; (n > 1) && (i = solve(n - 1) + n); return... 阅读全文