入门级聚类： 一个班级有30学生，每个学生10张不同照片，将这300张照片打乱，聚类就是在不告诉机器任何学生信息，仅凭对300张照片的学习，然后把它分成10类；分类 一个班级有30学生，每个学生10张不同照片，每张照片上面写了该同学的名字，分类就是机器对这300张照片和照片上的名字进行学习，形成.....
分类：
其他好文 时间：
2014-09-19 23:44:46
阅读次数：
379
理解离散傅立叶变换（一） ------傅立叶变换的由来 关于傅立叶变换，不管是书本还是在网上可以非常easy找到关于傅立叶变换的描写叙述，可是大都是些故弄玄虚的文章，太过抽象，尽是一些让人看了就望而生畏的公式的罗列，让人非常难可以从感性上得到理解，近期，我偶尔从网上看到一个关于数字信号处理的电子书籍...
分类：
其他好文 时间：
2014-09-02 17:27:05
阅读次数：
208
整个看FFT过程中复数一直很折磨我。原本的实数的东西通过复数表达很像旋转矩阵用quaternion来表达，尽管旋转vector还是要用matrix来做，但是通过用quaternion表达的旋转意义可以做插值等很多快速的操作，而且内存消耗也小，在做完这些操作之后再转成matrix用就好了。复数表达也是...
分类：
其他好文 时间：
2014-08-16 21:00:41
阅读次数：
190
真是惭愧，学《数字信号处理》好长时间了，也记住了傅里叶变换的公式，也会做FFT程序了，但是居然不知道傅里叶变换的意义何在！真是该！！ 还好，算是搞明白了。抛开数学上的意义不说，单说一下实际的一些意义吧。傅里叶变换是将信号从时域转换到频域，这样在时域上一些交叉在一起的、看不出来的信号的特性，在频域上就...
分类：
其他好文 时间：
2014-08-10 18:28:40
阅读次数：
265
傅立叶变换的深入理解2007年10月05日 星期五 16:41专题讨论四：关于傅里叶变换的讨论[精彩]有奖征集：大家讨论一下傅里叶变换相关的内容：1 变换的目的，意义，应用。2 傅里叶级数与傅里叶变换的差别和联系3 连续傅里叶变换，离散时间傅里叶变换，离散傅里叶变换，序列的傅里叶变换，各自的定义，差...
分类：
其他好文 时间：
2014-08-08 15:36:36
阅读次数：
245
FFT实现起来挺复杂的，开始用vector，结果发现空间超了，换成数组还是超，删掉了几个后又超时了
sin cos 函数调用次数太多了，改成乘法，还是超时
最后把FFT里的除法运算和模运算优化了一下，终于过了，排的老后面
坑，3843MS，一看时间最少的只有671MS，我都怀疑这是不是同一个算法。。为毛差距这么大
#pragma comment(linker, "/STACK:1024...
分类：
其他好文 时间：
2014-08-01 23:18:12
阅读次数：
333
为什么要分析算法分析算法能够预測算法的性能，比較算法之间的优劣，保证算法的正确性，理解算法的理论基础。成功算法的样例离散傅立叶变换，假设使用暴力方法，那么算法的复杂度是是N^2，假设使用FFT高速傅立叶变换能够实现O(N logN)复杂度N-body模拟：使用Barnes-hut算法能够将复杂度减少...
分类：
其他好文 时间：
2014-07-22 23:27:47
阅读次数：
337
插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
通俗解释：
①假设初始序列的第一个元素是有序的（当一个序列只有1个元素时，我们可以认为其是有序的）。
②从第二个元素开始与前面的元素进行比较，如果比前面的大就不动位置...
分类：
编程语言 时间：
2014-06-22 07:57:34
阅读次数：
370
本文详述了带调色板的DIB的读取、显示操作，通俗解释了调色板是什么和什么情况下会用到。在附带的下载链接中提供了一个完整实现的DIB的操作库，这个操作库考虑了各种位图格式的兼容和不标准位图的兼容，可做技术研究用。...
我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。在KMP算法中有个数组，叫做前缀数组，也有...
分类：
其他好文 时间：
2014-06-17 00:24:23
阅读次数：
212
