平方根倒数速算法(Fast inverse square root)，经常和一个十六进制的常量 0x5f3759df联系起来。该算法被用来快速运算平方根倒数，速度是 float(1/sqrt(x)) 方法的4倍。该算法大概由上个世纪90年代的硅图公司开发出来，后来出现在John Carmark的Qu ...
分类：
编程语言 时间：
2016-08-14 09:05:33
阅读次数：
2095
详见：http://pan.baidu.com/s/1gfFLbJ9 DICOM医学图像窗口变换的加速算法* 张尤赛 ，陈福民 ( 同济大学计算中心, 上海 200092 ) （华东船舶工业学院电子与信息系，江苏 镇江 212003） E_mail:yszhang100@sina.com 摘 要:研 ...
分类：
编程语言 时间：
2016-08-02 13:39:18
阅读次数：
277
解题思路： 枚举所有可能的情况。 首先对四个数字进行全排列，对于每一种排列，通过dfs模拟出带不同括号的情况，对于每一种情况，再进行加减乘除的运算，看有没有一种情况能算出24的结果。 这里还有2个问题： 1 要对输入进行转换，尤其是A、10、J、Q、K这样的特殊牌。 2 在进行除法运算前要进行判断， ...
分类：
其他好文 时间：
2016-07-10 11:08:44
阅读次数：
178
?快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log?N)， 与朴素的O(N)相比效率有了极大的提高。 代码： #include<iostream> using namespace std; long long pow(int a,int b){ long long ans=1; ...
分类：
其他好文 时间：
2016-07-10 09:48:52
阅读次数：
171
快速求出两个数组的交集的算法，如果用循环遍历的方法，其时间复杂度为O(N^N)，在面试中一般不考虑这种方法。 这里提供一种快速算法，算法实现步骤如下： 1. 找到arr1的最大数max，创建一个max+1大小的数组result。 2. 以arr1中的值作为result的下标，该索引处的值+1。 3. ...
分类：
编程语言 时间：
2016-07-07 12:46:31
阅读次数：
190
计算机中任何数据都是通过【补码】的方式来存储数据的。 二进制转十进制，这个就是1*10零次方+.........1*10的n次方 二进制转十六进制，例如：二进制 1101 1111就是十六进制的CF,怎么快速算出答案呢？每4个二进制当成一个整体就很快出答案了，同理十六进制转二进制也可以用这样的方法实 ...
分类：
其他好文 时间：
2016-06-19 06:42:04
阅读次数：
288
个人所得税计算公式 应纳税所得额 = 工资收入金额 － 各项社会保险费 － 起征点(3500元) 应纳税额 = 应纳税所得额 x 税率 － 速算扣除数 说明：如果计算的是外籍人士（包括港、澳、台），则个税起征点应设为4800元。 个人所得税计算公式 应纳税所得额 = 工资收入金额 － 各项社会保险费 ...
分类：
其他好文 时间：
2016-05-21 08:59:15
阅读次数：
165
FFT（Fast Fourier Transformation/快速傅立叶变换），确切地说应该称之为FDFT（Fast Discrete Fourier Transformation/快速离散傅立叶变换），因为FFT是为解DFT问题而设计的一种快速算法。在深入讨论之前，有必要特别指出这一点。 DFT ...
分类：
其他好文 时间：
2016-05-17 22:33:04
阅读次数：
238
