study_hard_forever

分类

2020，你好！(1) 2022，你好！(1) ACM基础(69) C++(63) Java(2) Java Web与Java EE(11) Python(4) 操作系统(5) 数据库(10) 数据结构(30) 未归档(74) 杂文~(3) 算法设计与分析(1) 计算机网络(12) 设计模式(27) 软件安装配置(1)

/ 注册

全部文章（共314篇）

最短路径之（迪杰斯特拉）Dijkstra算法（及其改进：BF算法，SPFA算法），(弗洛伊德)Floyd算法

最短路径最短路径问题是图的一个经典问题，常用的求最短路径的方法有（迪杰斯特拉）Dijkstra算法，(弗洛伊德)Floyd算法。 Dijkstra算法用于求单源点最短路径问题，复杂度为O(n2)，而Floyd算法用于求对每一对顶点之间的最短路问题（采用枚举法，枚举所有可能），复杂度为O(n...

2019-12-31

0 1466

有向无环图及其应用: AOV网与拓扑排序 AOE网与关键路径

有向无环图及其应用: 有向图是描述工程进行过程的有效工具，几乎所有的工程都可以分为若干个“活动”的子工程，每个活动都会持续一段时间，某些活动之间往往存在一定的约束关系，比如某些活动的开始必须在某些特定活动的结束才可以运行。下面对于有向图我们进行拓扑排序和关键路径的讨论。 AOV网与拓扑排序： ...

2019-12-31

0 631

查找技术

查找技术对于数据的基本操作是增删查改（CRUD）（Create(创建)、Retrieve(检索)、Update（更新，更改）、Delete（删除）），我们可以注意到对于删和改两个基本操作，一般在进行之前都会先进行查找操作。因此查找技术相当重要，也由此产生了专门面向查找技术的各种数据结构。查找技术...

2019-12-31

0 406

排序算法

排序算法排序的基本概念：排序：给定一组记录的集合{r1, r2, ……, rn}，其相应的关键码分别为{k1, k2, ……, kn}，排序是将这些记录排列成顺序为{rs1, rs2, ……, rsn}的一个序列，使得相应的关键码满足ks1≤ks2≤……≤ksn（称为升序）或ks1≥ks2≥...

2019-12-31

0 367