最近有看到论坛里一些童鞋在问FFT相关的问题，现分享一篇我认为还不错的入门介绍，看完基本可以懂得FFT怎么从时域转换到频域的，我当初也是靠这个理解了FFT。希望对大家有所帮助。 FFT是离散傅立叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如 果变换到频域之后 ...
分类：
其他好文 时间：
2019-12-02 13:55:44
阅读次数：
99
原文：http://users.rowan.edu/~polikar/WTpart3.html 译文：https://blog.csdn.net/alihouzi/article/details/45190489 小波级数：CWT的离散化 连续小波函数为： 式 3.22 将s = s_0^j，tau ...
分类：
其他好文 时间：
2019-11-16 17:51:48
阅读次数：
66
链表排序之插入快速算法： 排序前：6 2 8 4 9 5 1 3 7 排序后：1 2 3 4 5 6 7 8 9 ...
分类：
编程语言 时间：
2019-10-28 21:15:36
阅读次数：
143
Solution 开车旅行 题目大意:有$n$座城市，每座城市有一个海拔高度，你只能从编号小的往编号大的移动。定义两城市距离为海拔高度差的绝对值。小A开车会去离他第二近的城市，小B开车会去离他最近的城市。（如果距离相同则认为海拔低的近）。两人开车的距离之和不能超过$X$，问给定一个$X$从哪座城市出 ...
分类：
其他好文 时间：
2019-10-22 12:40:24
阅读次数：
87
绪论 对于大组合数对小质数求余的快速算法。 公式 假设 $n=\prod_{i=0}^k{a_ip^i},m=\prod_{i=0}^k{b_ip^i}$ ，其中 $p \in \mathbb{P}$ （就是说，是质数），那么有： $$C_n^m=\prod_{i=0}^k{C_{a_i}^{b_i ...
分类：
其他好文 时间：
2019-10-19 21:02:59
阅读次数：
80
应动动要求，回cnblogs发篇博客。 首先从左往右枚举矩形的右边界，再从右往左枚举该右边界的左边界，[L, R]。 那么矩形们的面积就是$(R - L) * \sum h$。问题在于如何快速算出$\sum h$。 $h = y_{max} - y_{min}$。考虑从下往上枚举$y_{max}$， ...
分类：
其他好文 时间：
2019-10-02 16:13:21
阅读次数：
86
Agile-敏捷方法苗圃 最近在看“敏捷方法苗圃”(www.AgileMethod.csie.ncu.edu.tw)， 感想真的很多， 由其是看到目前公司所遇到的实例， 几乎落入“不能结案”的危险中~~~~ 接下来会写一些心得想法， 希望在“不能改变环境... ...
分类：
其他好文 时间：
2019-09-06 12:39:06
阅读次数：
104
在OI中，我们有时需要快速算出ab,那么怎么算呢，循环乘吗，显然，当a和b都很大时，这种算法十分的 耗时，因此我么引入一个简单的数学知识——快速幂。 让我们先引入一个问题： 给定a,b,k,要求快速求出ab%的值。 快速幂就是适用于这种问题的一个方法，其主要运用了分治的思想，试想ab难求，那么我们为 ...
分类：
其他好文 时间：
2019-08-20 10:35:23
阅读次数：
74
"也许更好的阅读体验" 本文主要内容是对武汉市第二中学吕凯风同学的论文《集合幂级数的性质与应用及其快速算法》的理解 定义 集合幂级数 为了更方便的研究集合的卷积，引入 集合幂级数 的概念 集合幂级数也是 形式幂级数 的一种，只是集合的一种表现形式，无需考虑收敛或发散的含义 定义一个集合 $S$ 的集 ...
分类：
其他好文 时间：
2019-08-10 21:52:02
阅读次数：
358
下载地址: http://gqylpy/di/308 资料简介： 本书旨在探讨如何优化算法效率，详细阐述了经典算法和特殊算法的实现、应用技巧和复杂度验证过程，内容由浅深，能帮助读者快速掌握复杂度适当、正确率高的高效编程方法以及自检、自测技巧，是参加ACM/ICPC、Google Code Jam等国 ...
分类：
编程语言 时间：
2019-08-08 19:12:00
阅读次数：
128
