fft在演算法競賽中就有乙個用途：加速多項式乘法(暴言)
簡單來說，形如 a0x0+a1x1+a2x2+⋯+anxna0x0+a1x1+a2x2+⋯+anxn 的代數表示式叫做多項式，可以記作f(x)=a0x0+a1x1+a2x2+⋯+anxnf(x)=a0x0+a1x1+a2x2+⋯+anxn，其中a0,a1,⋯,ana0,a1,⋯,an叫做多項式的係數，xx是乙個不定元(就是不可以合併)，不表示任何值，不定元在多項式中最大項的次數稱作多項式的次數
如果我們當前有兩個多項式f(x),g(x)f(x),g(x)，現在要把他們乘起來(求卷積)，最樸素的做法就是
∑i=02n−1(∑j=0iai∗bi−j)∗xi∑i=02n−1(∑j=0iai∗bi−j)∗xi
這樣的複雜度是θ(n2)θ(n2)的，十分不美觀，fft就是要將這個過程優化為θ(nlogn)
npm是幹什麼的
網上的 npm 教程主要都在講怎麼安裝 配置和使用 npm 卻很少告訴新人 npm 是幹什麼的？為什麼要使用 npm？今天我就來講講這個話題。本文目標讀者是 不太了解 npm 的新人 老司機請繞道。社群共享 麻煩npm的思路大概是這樣的 這些可以被使用的 被叫做 包 package 這就是 npm名...
HttpContext是幹什麼的
httpcontext 類.包括說明和如何使用.於是,上網狂搜 有網路就是好啊.這是我補充的httpcontext 類 1.生存週期 從客戶端使用者點選並產生了乙個向伺服器傳送請求開始 伺服器處理完請求並生成返回到客戶端為止.注 針對每個不同使用者的請求,伺服器都會建立乙個新的httpcontext...
quic是幹什麼的？
quic quick udp internet connections 是一種新的預設加密的網際網路通訊協議，它提供了許多改進，旨在加速http通訊，同時使其變得更加安全，其最終目的是在web上代替tcp和tls協議 可以看到發起http請求時涉及到tcp三次握手 tls ssl的秘鑰互動。tcp三...