【数据结构】树状数组 作者: ChrisKim 时间: 2022-05-30 分类: 数据结构 评论 树状数组 (Binary Index Tree, BIT / Fenwick Tree): 平衡了单点修改和区间查询的时间复杂度的数据结构。- 阅读剩余部分 -
【数据结构】链式前向星 作者: ChrisKim 时间: 2022-03-03 分类: 数据结构 评论 链式前向星:一种静态链表存储,用边集数组和邻接表相结合,可以快速访问一个顶点的所有邻接点- 阅读剩余部分 -
【数据结构】链表 作者: ChrisKim 时间: 2022-02-08 分类: 数据结构 评论 一种物理存储单元上非连续、非顺序的,数据元素的逻辑顺序为指针链接次序的数据结构:链表- 阅读剩余部分 -
【数据结构】并查集、种类并查集 作者: ChrisKim 时间: 2022-01-20 分类: 数据结构 评论 维护例如“亲戚的亲戚是亲戚”这种关系的数据结构:并查集维护例如“敌人的敌人是朋友”这种关系的数据结构:种类并查集- 阅读剩余部分 -
【数据结构】单调队列、单调栈 作者: ChrisKim 时间: 2022-01-11 分类: 数据结构 评论 在队列的基础上维护一个单调性的数据结构:单调队列在栈的基础上维护一个单调性的数据结构:单调栈- 阅读剩余部分 -