多种方法求解区间最值问题 湖南省衡阳市第八中学 邹毅 著名计算机学家曾提出：程序=算法+数据结构，这句话被广大程序员们奉为圭臬。我是这样理解这句话的：如果说算法是指导我们用什么样的方法与步骤来解决一个问题，则在问题中不可避免的要处理各种数据信息，如何来组织这些数据信息 ...

问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0　　现在约定幂次用括号来表示，即a^b表示为a（b）　　此时，137可表示 ...

位运算判断2的n次幂： 　　　举个栗子，n = 8；则二进制表示就为1000，n-1则为 0111 取&刚好等于0 　　　嘿嘿，巧妙吧。 　　　再举个栗子，n = 7； 则二进制为 0111，n-1则为0110 取&则不为0 　　　嘿嘿，也没问题，不过这个算法仅限于无符号 ...

应用场景 内存对齐时基本都会求关于n位对齐的向上取整 讲解 go1.13.8 中channel源码中有这样一个变量hchansize用来表示hchan(channel对应的实际结构体)所需大小(申请内存空间时，是根据hchansize给hchan申请对应大小的内存空间)，这个变量的值 ...

高效求解一个2的N次方幂的算法 解法：时间复杂度在O(log N),其中log N的下标可以是k=2，3，4......(例如logk N)，但是它们统称为O(log N)。 思路？ 我们可以将2的N次方幂的指数N从1每次以两倍(三倍、四倍.....，但是它们的执行次数都是logkN)的速度 ...

计算X的n次幂，有多种算法 例子：计算2的62次方。 method 1 ：time = 1527 纳秒。 常规思路，进行61次的乘法！ private static long mi(long X, long n) { long start = System.nanoTime ...

素数：只能除以1和自身的数（需要大于1）就是素数，又叫质数。 方法 从2开始一直除到该数之前的那个自然数，如果有能被整除的就不是素数 假设 d 为 n 的约数，那么 n/d 也是 n 的约数，因为有: n = d * (n/d ...

1、归纳法 两大数学归纳法 题目一 2、递推关系 题目一 题目二 3、方阵 题目一 4、矩阵对角化（重点） 题目一 题目二 题目三 题目 ...