發(fā)簡(jiǎn)信
IP屬地：廣西
-
小紅的點(diǎn)贊貪心題解O(n)復(fù)雜度
題目 小紅發(fā)布了n個(gè)筆記，每個(gè)筆記的點(diǎn)贊數(shù)為。小紅觀察到，每隔一段時(shí)間，某個(gè)筆記的點(diǎn)贊數(shù)就會(huì)加1。但是不會(huì)出現(xiàn)一個(gè)筆記點(diǎn)贊數(shù)連續(xù)增加的情況。也就...
-
離散傅里葉變換（DFT）和離散余弦變換（DCT）的快速算法與代碼實(shí)現(xiàn)1. 傅里葉變換 1.1 樸素傅里葉變換算法 利用上述公式計(jì)算的DFT如下： 樸素算法的算法復(fù)雜度是，復(fù)雜度較高，實(shí)用性較低。利用DFT的可分離...