粗体 表示 概念 上的重点; 斜体 表示 行文逻辑 上的重点; 下划线表示 个人理解 ,可能含有大量的直觉,缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关!!! 倍增 位运算 高精 离散化 暴力数据结构 快速傅里叶变换,FFT 快速沃尔什变换,FWT 快速数论变换,NTT 博弈 骗分 ...
分类:
其他好文 时间:
2019-05-04 14:41:40
阅读次数:
98
Numpy介绍 编辑 一个用python实现的科学计算,包括:1、一个强大的N维数组对象Array;2、比较成熟的(广播)函数库;3、用于整合C/C++和Fortran代码的工具包;4、实用的线性代数、傅里叶变换和随机数生成函数。numpy和稀疏矩阵运算包scipy配合使用更加方便。 NumPy(N ...
分类:
其他好文 时间:
2019-04-25 09:12:34
阅读次数:
205
从傅里叶变换到小波变换,并不是一个完全抽象的东西,完全可以讲得很形象。小波变换有着明确的物理意义,如果我们从它的提出时所面对的问题看起,可以整理出非常清晰的思路。 下面就按照傅里叶-->短时傅里叶变换-->小波变换的顺序,讲一下为什么会出现小波这个东西、小波究竟是怎样的思路。 参考: https:/ ...
分类:
其他好文 时间:
2019-04-24 10:42:18
阅读次数:
182
一、前言 FFT运算是目前最常用的信号频谱分析算法。在本科学习数字信号处理这门课时一直在想:学这些东西有啥用?公式推来推去的,有实用价值么?到了研究生后期才知道,广义上的数字信号处理无处不在:手机等各种通信设备和WIFI的物理层信号处理、摄像头内的ISP、音频信号的去噪等。各种算法中,FFT是查看信 ...
分类:
其他好文 时间:
2019-04-22 20:47:38
阅读次数:
240
numpy Numpy介绍 编辑 一个用python实现的科学计算,包括:1、一个强大的N维数组对象Array;2、比较成熟的(广播)函数库;3、用于整合C/C++和Fortran代码的工具包;4、实用的线性代数、傅里叶变换和随机数生成函数。numpy和稀疏矩阵运算包scipy配合使用更加方便。 N ...
分类:
其他好文 时间:
2019-04-20 21:29:47
阅读次数:
247
本篇是这段时间学习小波变换的一个收尾,了解一下常见的小波函数,混个脸熟,知道一下常见的几个术语,有个印象即可,这里就当是先作一个备忘录,以后若有需要再深入研究。 一、小波基选择标准 小波变换不同于傅里叶变换,根据小波母函数的不同,小波变换的结果也不尽相同。现实中到底选择使用哪一种小波的标准一般有以下 ...
分类:
其他好文 时间:
2019-04-14 17:44:50
阅读次数:
203
从Hello World!开始,希望你能坚持一下,然后每一天有一点收获。 ? 安装了pip和setuotools库: pip用于安装管理Python扩展包,setuptools用于分布Python包。 ? 安装了NumPy 包: NumPy提供了数组和矩阵处理,以及傅里叶变换等高效的数值处理功能。 ...
分类:
编程语言 时间:
2019-04-14 16:30:24
阅读次数:
197
1旋转图像,并显示图像的傅里叶频谱 2二维余弦正反变换 3尺度变化 当f(x,y)在水平方向进行扩展,相同间隔下频谱中u方向零点的数量也增加 4傅里叶变换实例 <!--StartFragment --> figure1是原图figure2是原图的傅里叶频谱图(已经移中), figure3是加了高斯噪 ...
分类:
其他好文 时间:
2019-03-29 20:36:02
阅读次数:
256
本文主要简单写写自己学习FFT的经历以及一些自己的理解和想法。 FFT的介绍以及入门就不赘述了,网上有许多相关的资料,入门的话推荐这篇博客:FFT(最详细最通俗的入门手册) 为什么要学习FFT呢?因为FFT能将多项式乘法的时间复杂度由朴素的$O(n^2)$降到$O(nlogn)$,这相当于能将任意形 ...
分类:
其他好文 时间:
2019-03-13 20:13:29
阅读次数:
174