2022 年 7月 18 日随笔档案 - Tricker_5

公告

2022年7月18日

一些位运算小技巧

摘要： x & (-x) // 获得 x 中位数为1的最低位置（最低位为结果为1） x & (x - 1) // 将 x 的二进制表示中的最低位的1置成0// 未完待续阅读全文

posted @ 2022-07-18 19:41 Tricker_5 阅读(23) 评论(0) 推荐(0)

快速幂与快速乘

摘要： 1 double quickMul(double x, long long N) { 2 double ans = 1.0; 3 double x_ = x; 4 // 在对 N 进行二进制拆分的同时计算答案 5 while (N > 0) { 6 if (N & 1) { 7 // 如果 N 二进阅读全文

posted @ 2022-07-18 19:16 Tricker_5 阅读(28) 评论(0) 推荐(0)