(置顶)碎碎念
有东西被加密了, 请输入密码查看.
2023/4/20 ~ 2024/5/4
6705 commits (2 commits per compilation and execution)
A year of persistence has finally come to an end.
1 | /* multiplication in galois field with reduction */ |
Backup of talk on 3/22/2024 from https://ccsgeeks.github.io/
事情要从这段代码说起:
1 | // gcc test.c -o test -fwrapv |
昨天晚上,有人给我发了这段据说可以替代快速乘的代码,让我解释这段代码的正确性。这段代码可以把时间复杂度从int64_t
与double
之间的强制转换会丢失精度,因此我对这段代码的正确性产生了怀疑。