浮点数的平方根倒数常用于计算正规化矢量。3D图形程序需要使用正规化矢量来实现光照和投影效果，因此每秒都需要做上百万次平方根倒数运算，而在处理坐标转换与光源的专用硬件设备出现前，这些计算都由软件完成，计算速度亦相当之慢。在1990年代这段代码开发出来之时，多数浮点数操作的速度更是远远滞后于整数操作。因 ...
分类：
编程语言 时间：
2016-05-17 11:25:17
阅读次数：
438
速算24点 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括A(1),2,3,4,5,6, ...
分类：
其他好文 时间：
2016-05-15 12:34:16
阅读次数：
215
作者：建筑速算器链接：https://www.zhihu.com/question/27513493/answer/88940491来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 因为在命运面前，没有别的抓得住的东西。学习这件事，很多时候，真的挺没用的。一个人这辈子能 ...
分类：
其他好文 时间：
2016-05-10 18:45:27
阅读次数：
219
在实时计算机图形学中，可以将管线结构粗略地分为3个阶段：应用程序、几何、光栅。 应用程序阶段由应用程序来驱动，因此可以通过软件来实现。这个阶段可以包括碰撞检测、加速算法、动画以及力反馈等。几何阶段，可以用软件或硬件实现，包括变换、投影、光照等处理。此阶段主要计算绘制的内容、如何绘制，以及在什么地方绘 ...
分类：
其他好文 时间：
2016-05-07 18:23:58
阅读次数：
261
个人所得税的定义为“个人取得的各项所得征收的所得税”。计算个人所得税的计算公式如下： 应纳个人所得税税额=应纳税所得额×适用税率-速算扣除数 扣除标准3500元/月（2011年9月1日起正式执行）（工资、薪金所得适用） 应纳税所得额=扣除三险一金后月收入-扣除标准 速算扣除数是指采用超额累进税率计税 ...
本文记录《实时渲染》的读书笔记。 图形渲染的流水线包括三个阶段：应用阶段、几何阶段、光栅化阶段。 1. 应用阶段 应用阶段是应用所驱动的，因此是被软件所执行，并且运行在CPU上。根据不同的应用这个阶段包括碰撞检测、全局加速算法、动画、物理模拟等。 2. 几何阶段 几何阶段负责每个多边形和每个顶点的操 ...
分类：
其他好文 时间：
2016-04-14 14:08:37
阅读次数：
110
1 FFT 频谱分析的频率分辨率和幅度精度 １.１ ＦＦＴ频谱分析是周期信号谱分析的快速算法。如何统一分析结果的频谱幅度与已知信号的每个频率分量的幅度？ 一般的，对实信号的ＦＦＴ分析结果乘以因子２/Ｎ得到其实际频率功率。 这里有两个定义的问题，第一，分析是信号是实信号还是复信号，第二所求功率是其实际 ...
分类：
其他好文 时间：
2016-04-14 01:28:07
阅读次数：
734
内存数据库。顾名思义就是将数据放在内存中直接操作的数据库。相对于磁盘，内存的数据读写速度要高出几个数量级，将数据保存在内存中相比从磁盘上訪问可以极大地提高应用的性能。同一时候。内存数据库抛弃了磁盘数据管理的传统方式，基于所有数据都在内存中又一次设计了体系结构，而且在数据缓存、高速算法、并行操作方面也 ...
分类：
数据库 时间：
2016-04-10 09:06:07
阅读次数：
230
FFT是离散傅立叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。另外，FFT可以将一个信号的频谱提取出来，这在频谱分析方面也是经常用的。 虽然很多人都知道FFT是什么，可以用来做什么 ...
分类：
其他好文 时间：
2016-04-06 09:22:54
阅读次数：
343
上篇描述了哈夫曼编码问题的基本描述以及建造一个哈夫曼树的过程分析，那么当算法已经描述清楚之后，我们要怎么样来实现
代码呢？或者说，给你一些带有权值的叶子节点，要怎么样利用程序快速算出所对应的哈夫曼树的带权路径WPL呢？
我们首先回顾一下上篇讲到的那个问题：
例如有这一个字符串“good
good study day day up”，现在我们要对字符串进行哈夫曼编码，该字符串一共有 26 ...
分类：
其他好文 时间：
2016-03-31 11:04:24
阅读次数：
203
