快速幂
快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log?N)， 与朴素的O(N)相比效率有了极大的提高。
快速幂实现原理
快速幂的原理比较好懂，就是说假如我们求的是3^11，其实比较通用的办法就是
for 1:11
a*=3;
时间复杂度为O(n), 那么我们有没有更快的办法呢？ 有的~就是下面要说的快速幂。
快速幂就是把指数进行一次l...
分类：
编程语言 时间：
2014-12-25 00:18:20
阅读次数：
1267
在从事大型机的工作中，很多时候我们所做的都是读dump,然后反向找出VSAM/QSAM数据集中的不当记录，尤其当数据集很大的时候，精确定位一条记录很是不便。。。而这里介绍的利用浮点数反向查找就是一个捷径（比如：我们在dump里看到X'C411570A',如果能快速算出-4439.039，再在数据集中搜索-4439.039，相信很容易就能锁定到你想要的目标记录），下面我们解析下，大型机是如何存储浮点数及我们又怎样快速算出其对应的十进制数据。...
分类：
其他好文 时间：
2014-12-18 13:41:16
阅读次数：
425
图像放大快速算法实现的原理主要有以下两点：1、横向缩放与纵向缩放分开，而先后顺序取决于缩放前后的图像比例： 若SrcHeight/DstWidth>SrcWidth/DstWidth,则先纵向缩放，否则横向缩放。2、利用整数运算代替浮点运算，由于是分步缩放，以横向缩放为例，利用二次线性插值公式，再变...
分类：
编程语言 时间：
2014-12-06 06:32:21
阅读次数：
265
图像放大快速算法实现的原理主要有以下两点：
1、横向缩放与纵向缩放分开，而先后顺序取决于缩放前后的图像比例：
若SrcHeight/DstWidth>SrcWidth/DstWidth,则先纵向缩放，否则横向缩放。
2、利用整数运算代替浮点运算，由于是分步缩放，以横向缩放为例，利用二次线性插值公式，再变形一下如下：
f(i,j+v) = (1-v)f(i,j) +vf(i,j+1);...
分类：
编程语言 时间：
2014-12-05 19:21:59
阅读次数：
369
目的：假如某人年薪100万，如何分配月发和年终奖会使其纳税金额最少规则：月发工资纳税计算方法级数工资含税级距税率速算扣除数10-15003%021500-450010%10534500-900020%55549000-3500025%1005535000-5500030%2755655000-800...
分类：
其他好文 时间：
2014-11-26 22:21:36
阅读次数：
566
快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log?N)， 与朴素的O(N)相比效率有了极大的提高。——bybaidu原理：以求a的b次方来介绍把b转换成二进制数。该二进制数第i位的权为。例如：11的二进制是 101111 = 2³×1 + 2²×0 + 2¹×1 + 2º×1因...
分类：
编程语言 时间：
2014-11-26 15:40:59
阅读次数：
241
1.背景 欧几里得算法是一个求最大因子的快速算法。如果m,n存在最大因子k，假设m=x*n+r,那么m和n可以整出k的话，r也肯定可以整除k 因为定理：如果M>N,则M mod N2.代码 package Algorithm_analysis;
public class Euclid {
public static void mai...
分类：
编程语言 时间：
2014-11-25 14:31:25
阅读次数：
197
1、用Matlab进行傅立叶变换
FFT是离散傅里叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。另外，FFT可以将一个信号的频谱提取出来，这在频谱分析方面也是经常用的。
FFT结果的具体物理意义。一个模拟信号，经过ADC采样之后，就变成了数字信号。采样定理告诉我们，采样频...
分类：
其他好文 时间：
2014-11-17 10:45:05
阅读次数：
240
昨日，风雨交加，气温骤降，所有人都蜷缩在不暖和的厚衣服里，无神的盯着显示器。我也不例外，颤抖的手点击着鼠标，一边埋怨这天气，一边埋怨这电脑。突然，一段代码映入眼帘，定睛一看，没看懂，代码是这样的：float Q_rsqrt( float number ){ long i; float x...
分类：
编程语言 时间：
2014-11-13 23:44:03
阅读次数：
332
分3大块学习内容：1.空间几何数学:空间几何变换,加速算法,多边形技术,曲线和曲面,相交测试,碰撞测试。2.光照着色系统:光照,纹理贴图,高级象素着色光照,艺术性渲染.3.程序技术性应用:公告板,精灵,天空盒,体绘制,材质系统,场景图,渲染队列.
分类：
其他好文 时间：
2014-11-13 16:06:04
阅读次数：
153
