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