数据结构
「已注销」
这个作者很懒,什么都没留下…
展开
-
树状数组与线段树
树状数组与线段树的关系是完全包含关系,就是说只要是树状数组能求解的问题用线段树也能求解,但是树状数组有他的好处:① 代码短 ② 常数很小,即运行效率高。树状数组lowbit操作看树状数组前,先看一下lowbit操作。假如x的末尾有k个零,则lowbit(x)返回的是2k2^k2k。举个例子:若x = 10010000则lowbit(x)返回的是242^424就是10000。那么如何写lo...原创 2020-03-26 02:39:19 · 236 阅读 · 0 评论 -
循环队列的操作
为充分利用向量空间,克服假溢出现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)。循环队列是把顺序队列首尾相连,把存储队列元素的表从逻辑上看成一个环,成为循环队列。#include<stdio.h>#include<stdlib.h>#define MAXSIZE 10#define...原创 2020-02-28 01:12:34 · 217 阅读 · 0 评论