![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
文章平均质量分 75
算法笔记
Wajorrr
这个作者很懒,什么都没留下…
展开
-
快速傅里叶变换(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 · 314 阅读 · 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 · 90 阅读 · 0 评论