subtitle
2022
10
04
Shortest Path Problem Shortest Path Problem
最短路径问题  给定一个起点(和终点)，求以该起点为源到其他所有点(终点)的最短路径长度。通常采用BFS对图进行遍历，当第一次走到目标点时，此时BFS的轮数即为起点到当前点的最短距离。其伪代码如下： 创建队列; 将起点
2022-10-04 学习
Algorithm Dijkstra Bellman Ford Floyd
08
22
21
20
19
18
18
15
12
Cpp Primer Plus Part6 Cpp Primer Plus Part6
公有继承是is-a关系，私有和保护继承是has-a关系。 友元类的声明可以在公有、私有或保护部分，其位置无关紧要。 如果某个类具有友元，那么该友元需要在该类定义之前具有完整的定义。如类A中的某个函数是类B的友元，那么类A应该在类B之前
2022-08-12 笔记
C++ Primer Plus
11
Cpp Primer Plus Part5 Cpp Primer Plus Part5
类中的静态变量(不包括静态常量)只能在类外进行初始化，该变量由所有类对象所共享，且存储在静态存储区，即使创建多个类实例，该变量也只存在一个。初始化时需要加上变量的类型、作用域运算符，但不再需要加上static关键字。 通过new []申
2022-08-11 笔记
C++ Primer Plus
1 / 12