Payphone-X

学习笔记

题解(21)

/ 注册

全部文章 / 学习笔记（共3篇）

【数据结构】左偏树(可并堆)

前言前几天，作者被同机房的吊打了……然后扔给了我一份目录于是乎，作者便开始学习左偏树…… 何为左偏树？在学习左偏树之前，我们先来看看百度百科的解释左偏树，也可称为左倾堆，可并堆，是计算机科学中的一种树，是一种优先队列实现方式，在信息学中十分常见，在统计问题、最值问题、贪心问题等类型的题...

数据结构

2020-06-05

1 1322

【数据结构】优先队列(堆)

前言大前天（2019/1/19）作者回到机房，发现自己咕咕咕半个月后被学长嘲讽了，于是去找Herself32学堆…… 初始约定在下文堆的STL实现中，很多时候会出现(begin , end) 这表示一段数组上的区间：从begin 到 end 其中，begin为开头，end为结尾。就像下图： ...

数据结构

2020-06-05

0 704

【数据结构】ODT(珂朵莉树)

前言多学一点数据结构一般是有好处的，至少可以帮你打暴力 ——Wei_taming 因此，作者开始补习DL数据结构什么是珂朵莉？珂朵莉是世界上最幸福的女孩子，没有之一，不接受任何反驳！什么是珂朵莉树？珂朵莉树原名O...

数据结构

2020-06-05

0 1225