吃了上学期记笔记的亏，这学期的笔记会按照课程进度慢慢更新，所以笔记的内容也许会相比上学期的更加详尽。 总之，欢迎来阅读COMP3352: 算法设计与分析的个人笔记！这次的序言内容就不叠甲了，总之还是那一套，内容可能有所出入，你觉得你对那么大概率就是你...

分治法分治法的核心思想正如同他的名字一样：分而治之。 想象一下你想要整理一副散落满地的扑克牌，直接面对52张乱序的牌可能会让人感到无从下手。但是如果你只需要整理其中的一张牌，那么这一张牌自己就是有序的，在这之上我们就可以将整理一张牌的问题扩大规模...

动态规划 (Dynamic Programming) 一般用于解决那些具有重叠子问题和最优子结构性质的问题。它通过将问题分解成更小的子问题，并存储这些子问题的结果来避免重复计算，从而提高效率。 动态规划的核心思想和分治有些类似，但是我们引入了一个表格...

你一定在某些地方听说过FFT的大名。 快速傅里叶变换 (Fast Fourier Transform) 在计算机科学中相关重要。我们用它来做信号处理，图像压缩，大整数乘法等等，并且最重要的是，它是算法设计中将数学性质和算法结构完美结合的典中典。 上一...