optimjie的博客

树状数组与线段树的关系是完全包含关系，就是说只要是树状数组能求解的问题用线段树也能求解，但是树状数组有他的好处：① 代码短 ② 常数很小，即运行效率高。 树状数组 lowbit操作 看树状数组前，先看一下lowbit操作。 假如x的末尾有k个零，则lowbit(x)返回的是2k2^k2k。举个例子：若x = 10010000则lowbit(x)返回的是242^424就是10000。 那么如何写lo...

为充分利用向量空间，克服假溢出现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。循环队列是把顺序队列首尾相连，把存储队列元素的表从逻辑上看成一个环，成为循环队列。 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 10 #define...