Iridescent41
Iridescent41
全部文章
分类
未归档(46)
归档
标签
去牛客网
登录
/
注册
ChenJG41
Never Give Up
全部文章
(共45篇)
最小生成树 学习笔记1 - Kruskal
最小生成树 定义 Kruskal算法 算法流程 具体实现 建立结构体存边 并查集维护 完整代码 定义 给定一个带权图,满足以下条件: 1.保证图中所有的点都联通 2...
最小生成树
2020-08-05
0
221
图论学习笔记3
图论学习笔记3 Bellman-Ford 算法 松弛 负边权操作 负权环判定 朴素实现 Spfa 思想 实现 ...
最短路
图论
2020-07-30
0
297
图论学习笔记2
最短路 多源最短路 Floyd Dijkstra 一般版本 邻接表优化 优先队列优化 多源最短...
图论
最短路
2020-07-29
0
298
图论学习笔记1
图论学习笔记 图的基本概念 图的存储结构 邻接矩阵 邻接表 存点 加边 图的遍历 深度优先 广度优先 ...
图论
最短路
2020-07-28
0
269
树状数组学习笔记
定义 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只能查询其中一个元...
树状数组
数据结构
2020-07-26
0
167
数三角 题解
数三角 题目描述 输入格式 输出格式 样例 样例输入 样例输出 分析 预处理 求出连通性 判断是否构成三角形 ...
考试
2020-07-25
0
240
分离与合体题解 区间DP + DFS
题目描述 经过在机房里数日的切磋,LYD 从杜神牛那里学会了分离与合体,出关前,杜神牛给了他一个测试…… 杜神牛造了n 个区域,他们紧邻着排成一行,编号 1 ~ n 。在每个区域里都放着一把 OI 界的金钥匙,每一把都有一定的价值,LYD 当然想得到他们了。然而杜神牛规定 LYD 不能一下子把他们...
DFS
区间DP
2020-07-19
0
228
火柴排队 详解
火柴排队 内存限制:128 MiB 时间限制:1000 ms 题目描述 涵涵有两盒火柴,每盒装有n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ...
逆序对
离散化
NOIP
2020-07-12
0
323
拓扑排序学习笔记
<p> </p> <h1><a id="_0"></a>拓扑排序</h1> <p>拓扑排序是对一张 <strong>有向</strong> 并且 &l...
图论
拓扑排序
2020-07-11
0
244
STL 技巧整理 7/22
STL STL是Standard Template Library的简称,中文名标准模板库,惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说,STL是一些“容器”的集合,这些“容器...
STL
2020-07-07
0
219
首页
上一页
1
2
3
4
5
下一页
末页