zoukankan      html  css  js  c++  java
  • 一天一个算法小技巧,从入门到入土

    1.

    计算2的幂次,在二进制中可以想到有且仅有一个1,那么 n & (n - 1)可以把最低位的1剔除掉判断结果是否为0,负数的法则在二进制里面为 所有位取反 + 1,所以 n & -n可以只留下最低为的1,判断结果是否为n

    2.

    计算4的幂次,因为4的幂次必然是2的幂次,所以在2的幂次前提上增加一个条件,1有且仅有1一个而且必须在偶数位上,可以 n & 0b...10101010 是否等于0。
    另一个是 4的幂次与3取模为1....

    3.

    数组进行某种计算时,可以先考虑双指针的办法,剔除掉不可能的值,而且双指针可以从两边开始

    4.

    有序数组提前考虑二分查找法

  • 相关阅读:
    文言文
    【我回来了】TO DO LIST
    AFO
    [DP]
    [CF1221F]Choose a Square
    关于博主(2)
    自我介绍( 并不?
    老年选手的复健之路
    CSP/NOIP 2019 游记
    CSP前模板复习
  • 原文地址:https://www.cnblogs.com/rainful/p/14833382.html
Copyright © 2011-2022 走看看