04 2022 档案

离散化

摘要：离散化思想将范围特别大的数组并且数组中数据比较少的映射到比较小的数组当中去。如：将1、3、2000、500000 映射到1、2、3、4中去。方法：先将所有的角标存下来，然后将角标排序去重。查找对应离散化后的角标时使用二分来进行查找。公式 vector<int> alls; // 存储所有阅读全文

posted @ 2022-04-15 12:12 fsh001 阅读(33) 评论(0) 推荐(0) 编辑

位运算

摘要：位运算求n的第k位数字 1010(数) 3210(位) 公式 n >> k & 1 返回n的最后一位 x=1010,返回10 公式 lowbit(n) = n & -n 阅读全文

posted @ 2022-04-15 10:00 fsh001 阅读(34) 评论(0) 推荐(0) 编辑