- 博客(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 306 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 89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人