发布于 2018-08-10 最短路Floyd 559 热度 无~ 算法与数据结构 最短路算法指的是求点和点之间边权最小的路径的算法。 神魔是最短路? 最短路算法指的是求点和点之间边权最小的路径的算法。 如下图: …
发布于 2018-08-06 线段树小记 589 热度 无~ 算法与数据结构 线段树是一种二叉搜索树,时间复杂度为O(logN),它与二叉搜索树不同的是它的每一个节点表示的是一个区间的和,最小值,最大值等等( …
发布于 2018-08-05 欧几里德算法(求最大公约数) 566 热度 无~ 算法与数据结构 简述 最大公约数Greatest Common Divisor(GCD)算法有好多种,这离我们介绍的是“欧几里德算法”,又名“辗转 …
发布于 2018-07-20 STL sort入坑笔记 588 热度 无~ 算法与数据结构 先吐槽一句:sort真好用 qwq >模板题< sort是什么? sort是STL(Standard Template …
发布于 2018-07-20 并查集学习笔记 283 热度 无~ 算法与数据结构 并查集是对集合进行查找与合并的一种数据结构 例题 luogu P1551 亲戚 时空限制 1000ms / 128MB 题目背景 …