栈的应用之后缀表达式与表达式求值
这学期选了数据结构课，讲到了利用栈进行表达式求值，在此做简单的笔记并进行了简单Python实现。
NTT快速数论变换及其实现
NTT算法和FFT极为相似，所不同之处只是在于选取的数域，对于FFT而言选取了复数域上的单位根来实现分治，而NTT选取的则是一类特殊的有限域上具有类似性质的原根来实现分治。
本文简述NTT原理并以C++实现NTT。
FFT快速傅里叶变换的实现
关于FFT的原理可以参照之前的一篇课程报告：[Report] 基于快速傅里叶变换的大数乘法原理分析
以及_Orchidany的博客：FFT·快速傅里叶变换
本文主要参照该博客实现方式，通过C++实现FFT，对博客中部分内容作了补充说明，包含递归法和迭代法。