240 发简信
IP属地:内蒙古
  • 小红的点赞贪心题解O(n)复杂度

    题目 小红发布了n个笔记,每个笔记的点赞数为。小红观察到,每隔一段时间,某个笔记的点赞数就会加1。但是不会出现一个笔记点赞数连续增加的情况。也就是说,一个笔记赞数加1后,下一...

  • 120
    离散傅里叶变换(DFT)和离散余弦变换(DCT)的快速算法与代码实现

    1. 傅里叶变换 1.1 朴素傅里叶变换算法 利用上述公式计算的DFT如下: 朴素算法的算法复杂度是,复杂度较高,实用性较低。利用DFT的可分离性,可以将二维DFT的计算转化...