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