算法与数据结构归档 - 第7页共7页

发布于 2018-10-03

348 字2 分钟701 热度

摘要

（int）本文将教你如何自制读入，写入函数(不常用) 不保证在一些玄学情况下变快前言当初我在昌邑一中时，day1 T1数据非 …

发布于 2018-09-09

1194 字5 分钟741 热度

摘要

Dijkstra算法是一种求最短路的算法。朴素的Dijkstra时间复杂度 O(n²) 此算法不适用于边权为负的图不啰嗦了 …

发布于 2018-08-10

651 字3 分钟680 热度

摘要

邻接表作用为神魔药学图的邻接表存储呢？邻接矩阵多好！有时，当图很稀疏时，用邻接矩阵就会产生不必要的内存浪费。如下图：它的邻 …

发布于 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 题目背景 …