- 博客(2)
- 收藏
- 关注
原创 快速傅里叶变换(FFT)
快速傅里叶变换 (FFT) 快速傅里叶变换 (FFT) 1. 前置知识 1.1. 复数 1.1.1. 复数的引入 1.1.2. 复数的几何意义 1.1.3. 复数的运算 1.1.3.1. 复数的加法与减法 1.1.3.2. 复数的乘法与除法 1.1.3.3. 复数运算与复平面上的向量的对应关系 1.2. 欧拉公式 1.3. 多项式 1.3.1. 多项式的表示 1.3.2. 朴素的多项式乘法 2. 算法介绍 3. 原理概述 4. 原理详解 4.1. 傅里叶变换 4.1.1. 离
2021-11-11 15:54:12
319
1
原创 最长公共子序列问题
最长公共子序列,LCS(Longest Common Subsequence) 问题描述 给定两个串 s1s2...sns_1s_2...s_ns1s2...sn 和 t1t2...tmt_1t_2...t_mt1t2...tm,求这两个串最长的公共子序列的长度,子序列不要求连续,例如 s1...sns1...sns1...sn 的子序列可以表示为 si1si2...sim(i1<i2<...<im)s_{i_1}s_{i_2}...s_{i_m}(i_1<i_2<
2021-11-11 15:42:04
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人