参考http://www.cnblogs.com/v-July-v/archive/2011/08/13/2214132.html《算导》那么，更快速的多项式乘法就依赖于能否把一个系数形式的多项式快速转化成点值对的形式，和点值对形式快速转化成系数形式。即如下形式：下图中的Evaluation + P...
分类：
其他好文 时间：
2015-03-28 17:08:11
阅读次数：
147
频谱和均衡器，几乎是媒体播放程序的必备物件，没有这两个功能的媒体播放程序会被认为不够专业，现在主流的播放器都具备这两个功能，foobar 2000的十八段均衡器就曾经让很多人着迷。我用Winamp播放音乐（AOL已经在2013年12月20日停止了Winamp的支持），最早吸引我的原因就是播放界面上那个跳动的频谱，如图（1）所示。我一直想搞清楚这个实现原理是什么，直到我知道有离散傅立叶变换这个东西存...
分类：
编程语言 时间：
2015-03-17 23:49:00
阅读次数：
527
FFT是离散傅立叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。另外，FFT可以将一个信号的频谱提取出来，这在频谱分析方面也是经常用的。虽然很多人都知道FFT是什么，可以用来做什么，...
分类：
其他好文 时间：
2015-03-16 14:23:01
阅读次数：
199
最近在做并行计算， 应用的是典型的计算快速傅立叶变换 FFT， 程序设计的环境是 Window7, GTX 660ti 使用的软件操作是 CUDA 6.0， OpenCL1.2 , VC2005笔者试图破解 CUFFT 高速运行之谜， 但很遗憾未能如愿， 其探索过程却有颇多趣味， 写出来与诸位亲们....
分类：
其他好文 时间：
2015-03-11 17:03:02
阅读次数：
249
理解离散傅立叶变换（一） ------傅立叶变换的由来 关于傅立叶变换，不管是书本还是在网上可以非常easy找到关于傅立叶变换的描写叙述，可是大都是些故弄玄虚的文章，太过抽象，尽是一些让人看了就望而生畏的公式的罗列，让人非常难可以从感性上得到理解，近期，我偶尔从网上看到一个关于数字信号处理的电子书籍...
分类：
其他好文 时间：
2015-03-06 18:32:07
阅读次数：
119
图像处理中，高斯模糊是最常用的模糊算法。要理解它的原理，首先是高斯函数：图像处理中所用到的二维形式如下：高斯函数有一个很有用的特性，它的傅立叶变换仍然是高斯函数：熟悉频域滤波的童鞋很容易分析出，使用高斯函数形成的频域滤波器是一个低通滤波器，在冈萨雷斯的数字图像处理一书中是与理想低通、巴特沃兹低通滤波...
分类：
其他好文 时间：
2015-03-05 20:59:31
阅读次数：
198
1. IoC理论的背景我们都知道，在采用面向对象方法设计的软件系统中，它的底层实现都是由N个对象组成的，所有的对象通过彼此的合作，最终实现系统的业务逻辑。图1：软件系统中耦合的对象如果我们打开机械式手表的后盖，就会看到与上面类似的情形，各个齿轮分别带动时针、分针和秒针顺时针旋转，从而在表盘上产生正确...
分类：
编程语言 时间：
2015-03-03 18:24:53
阅读次数：
159
零零星星挖坑几个了，都没填土，实在是欠账太多，闲话少说吧，还是多记录总结一下。今天的主题是围绕convolution和加速记得之前看过lecun他们组的一篇文章，是fft加速convolution的。按照Convolution Theorem，时域上的卷积可以转成空间域的傅立叶变换进行。lecun的...
分类：
其他好文 时间：
2015-02-27 16:57:26
阅读次数：
126
题目大意：这是一道模板题。
CODE：
#include
#include
#include
#include
#include
#define MAX 1000010
using namespace std;
const double PI = acos(-1.0);
struct Complex{
double x,y;
Complex(double _,...
分类：
其他好文 时间：
2015-02-10 16:49:57
阅读次数：
163
我们在没有用注解写spring配置文件的时候,会在spring配置文件中定义Dao层的bean,这样我们在service层中,写setDao方法,就可以直接通过接口调用Dao层,用了注解写法后,在配置文件中不用再写Dao层的bean,只需要在Dao实现类中加入@Repositorypublic Cl...
分类：
编程语言 时间：
2015-02-06 16:25:48
阅读次数：
143
