矩阵快速幂(大斐波那契数)
矩阵快速幂就是把快速幂的乘法变成矩阵乘法。应用:求斐波那契数取模(大数)斐波那契数列递推公式(这里取从第二项开始):f(1)=1,f(2)=2,f(n)=f(n-1)+f(n-2)(n>=3) 用矩阵表示为:进一步,可以得出直接推导公式:求第n项斐波那契数就是求1 11 0的(n-1)次方的第一行第一列项,也就是n次方的第一行第二列项#include&...
X86虚拟机,OpenWrt启动时卡在“Switched to clocksource tsc”解决方法OpenWrt
OpenWrt最近下载了chaos_calmer分支的openwrt源码,想编译个X86的openwrt玩玩,编译的主要步骤如下: - make package/symlinks #更新和安装软件包 - make defconfig #生成默认配置 - make menuconfig #Target选择X86,并选择生成vmdk - make V=99 -j1 #漫长的编译…由于
Javascript 面向对象编程(coolshell)
这两天有个前同事总在问我Javascript面向对象的东西,所以,索性写篇文章让他看去吧,这里这篇文章主要想从一个
Google明令禁止的十大SEO黑帽技术小结
优化的方式形形色色,一般无外乎按照一定的关键词,通过对网站结构,页面因素和外部链接的优化,使网站得到最佳的搜索引擎排名。但事实上