Page 1 - Showing 8 of 34 posts
View all posts by years →
- 单源最短路径
介绍一下单源最短路径算法：Dijkstra 算法、Bellman-Ford 算法和 SPFA 算法
16 min read - 并查集
介绍一下图论中的并查集
9 min read - 最小生成树
介绍最小生成树中的 Kruskal 算法和 Prim 算法
13 min read - 堆及其相关应用
本文主要介绍堆这种数据结构，以及堆的相关应用，包括使用堆进行排序和使用堆来实现优先队列。
21 min read - 拓扑排序
介绍一下实现拓扑排序以及实现拓扑排序的两种算法
11 min read - C++ 中静态局部变量的使用场景
记录一下 C++ 中静态局部变量常见的使用场景
8 min read - C++ 的 static 和 extern 关键字以及相关的概念
介绍一下 C++ 的作用域和声明周期的概念，以及链接属性的概念，最后再讲解一下 static 和 extern 的用法
14 min read - C++ 的函数指针与函数对象
总结了一下C++中的函数指针和函数对象，还有std::function和std::bind
19 min read