Contributed by <Julian Fang> Environment Target version: linux-5.9.1 Building Environment $ uname -a Linux 4.15.0-121-generic $ gcc -v
10/21/2020contributed by < JulianATA > Xor Filter 論文與實作 在看論文的同時,就順手實作了程式碼。 全部程式碼大約 300 行。 論文閱讀+實作時間大約 11 小時。 程式碼通過Valgrind/Cppcheck
10/6/2020floor(ceil(2^k / d) * n / 2^k) = floor((2^k + r) / d * n / 2^k) RHS = floor(ceil(2^k / d) * n / 2^k) RHS = floor((floor(2^k / d)+1) * n / 2^k) While 2^k can be divided by d with no remender it is equal to LHS RHS = floor((floor(2^k / d)) * n / 2^k + n/2^k) RHS=floor((2^k + r) / d * n / 2^k + n/2^k)
9/30/2020contributed by < JulianATA > 題目 Bitwise Operations 在處理數學的問題時,會有一些常見的梗。 例如: $Given\ x^5=512, find\ x$ 。 此時,就會以 $log$ 作為降維的手法。 在電腦科學中,則常常看到以 Bitwise operations 作為替換一般運算的手法。
9/30/2020or
By clicking below, you agree to our terms of service.
New to HackMD? Sign up