C++-算法
KeyHero
不让自己失望呗
展开
-
快速排序qsort算法实例
快速排序算法是一项非常有用而且高效的排序算法,运算复杂度为O(nlogn)量级,这个算法我是刚开始在学数据结构的时候上机做的一个程序,现在 算法:分治法,主要通过递归来实现#include"iostream"#include"math.h"using namespace std;int AdjustArray(int s[], int l, int r){ int i = l, j =原创 2016-11-13 22:22:30 · 702 阅读 · 0 评论 -
二维数组、图像的傅里叶变换(附加反变换与滤波算法)
FFT算法原理就不解释了,可以搜索一下百度即可。 在二维变换中,需要对矩阵进行一行一行,一列一列的FFT变换,具体公式为: F(u,v)=sum(i=0->M-1)sum(j=0->N-1)f(i, j) * exp(-j2πui/M-j*2πvj/N) 也就可以表示为:F(u,v)=sum(i=0->M-1) * exp(-j*2πu*i*/M) * sum(j=0->N-1)f(i, j)原创 2017-04-27 22:58:33 · 3210 阅读 · 1 评论