Lukzia's Blog

发布于 2018-08-10

529 字2 分钟654 热度

摘要

最短路算法指的是求点和点之间边权最小的路径的算法。神魔是最短路？最短路算法指的是求点和点之间边权最小的路径的算法。如下图： …

发布于 2018-08-06

3479 字16 分钟679 热度

摘要

线段树是一种二叉搜索树，时间复杂度为O(logN），它与二叉搜索树不同的是它的每一个节点表示的是一个区间的和，最小值，最大值等等（ …

发布于 2018-08-05

428 字2 分钟662 热度

摘要

简述最大公约数Greatest Common Divisor(GCD)算法有好多种，这离我们介绍的是“欧几里德算法”，又名“辗转 …

发布于 2018-07-20

395 字2 分钟685 热度

摘要

先吐槽一句：sort真好用 qwq >模板题< sort是什么？ sort是STL（Standard Template …

发布于 2018-07-20

1069 字5 分钟315 热度

摘要

并查集是对集合进行查找与合并的一种数据结构例题 luogu P1551 亲戚时空限制 1000ms / 128MB 题目背景 …

Article