加油一点

算法与数据结构

c++学习(1) 小程序(1) 库(1) 数论(3) 题解(8)

/ 注册

全部文章 / 算法与数据结构（共6篇）

KD树详解

K-Dimension-Tree (KDT) 宣传一波个人博客顾名思义，kd树其实就是多维二叉树（空间二叉树的一种特殊情况），里面储存着k维的点的信息，是对k维空间进行划分的一种数据结构。在竞赛中一般用来解决二维空间和三维空间的信息检索 KD树可以解决以下几个任务: KNN问题...

2019-09-26

0 854

ST表

ST表 ST表是用来解决RMQ（Range Maximum Query 区间查询最值)问题的一种方法。基本流程：对于一个数组a( 范围为 1 --- n )查询区间 [ l , r ] 中的最值（这...

2019-09-26

0 632

换根dp

换根dp 树形 d p dp dp的一个内容，对于有根树的 ...

2019-09-26

0 1187

邻接链表(前向星)存图

邻接链表的使用我们知道，如果一个图比较小的话，可以使用邻接矩阵来存图，但当图比较大的话，再使用邻接矩阵，那么空间就会爆炸,所以我们采用邻接链表来优化空间。构建方法顾名思义，邻接链表也是一种链表，包括表头，指向的边和下一个链表的位置,若为带权图，还能保存权值。 int head[maxn...

2019-09-26

0 497

欧拉函数及其相关证明(极清晰)

预备知识剩余系:指对于某一个特定的正整数ｎ，一个整数集中的数mod n所得的余数域。完全剩余系: 设 m ...

2019-09-26

0 445

求逆序对个数的三种方法(归并排序，树状数组，权值线段树)

求逆序对个数的三种方法逆序对: 对于一个序列 a 1 a_1 ...

2018-11-02

0 955