Payphone-X

学习笔记

题解(21)

/ 注册

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

【图论算法】链式前向星(邻接表)

前言本周三(2019.3.13)，Payphone-X学完了Dijkstra，他要继续向SPFA前进。但是，他不会邻接表……于是便有了这篇Blog 初始约定在下文的邻接表讲解以及代码实现中，很多时候会出现(from , to , number) 这表示一条边，从from到to ，编号为numb...

图论

2020-06-05

0 827

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

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

数据结构

2020-06-05

1 1322

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

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

数据结构

2020-06-05

0 703

【图论算法】Floyd

前言经过一个假期的集训，Payphone-X发现自己太菜了。他想要变强！于是乎，他开始学习最短路。引入在开始最短路的学习之前，我们不妨看一道题目暑假，小哼准备去一些城市旅游。在他旅行之前，他提前查了一下地图，发现有些城市之间有公路，有些城市之间则没有，城市之间的公路长度也不一样。地图...

图论

2020-06-05

0 658

【文化课专栏】英语篇(1)

学不好英语，怎么看代码？好像没啥关系吧…… 前几天Payphone-X做英语时看到了这么一句话： English is the most interesting language! 我信你个鬼啊咳咳…… 以下是Payphone-X做试卷时犯过的一些错误，希望能给中考党们一些提醒吧 Lie &a...

2020-06-05

0 458

【图论算法】Dijkstra

前言周末(2019/2/23)，Payphone-X学完了唯一的多元最短路，现在，他开始向单元最短路进击啦（给自己一个小小的鼓励）何为Dijkstra 先看看百度百科对于Dijkstra的解释迪杰斯特拉算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。主要特点是以起...

图论

2020-06-05

0 559

【图论算法】差分约束

前言最近比较颓，把很多原本计划要干的事情咕掉了…… 而今天，我终于找到了一个上午来补各种咕掉的东西。于是乎，就有了这篇文章…… 何为差分约束？差分约束系统，即给出一组形如或的不等式，要求出该组不等式的一组解的问题。差分约束的原理回忆一下，我们在做图论算法中的单元最短路时，每一次松弛操作...

图论

2020-06-05

0 632

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

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

数据结构

2020-06-05

0 1224

【位运算】 & 【NOI2014】起床困难综合症-题解

计算转化成位运算快如闪电，按位与或非异或还有左右移小数点。 ——《我们仍未知道那天所见算法的名字》前言 SDSC刚刚结束，作者便踏上了前往浙江的旅程。结果……Day1就是状压DP so……作者便开始疯狂补习位运算何为位运算？位运算就是将一个十进制数转换为一个二进制数后，对其中每一位进行...

位运算

2020-06-05

0 562