算法基础课笔记（十九）

发表于 2021-08-18 更新于 2022-03-26 分类于 C++ ，算法 Valine：
本文字数： 5.3k 阅读时长 ≈ 5 分钟

3.6.3：Bellman-Ford 算法

一种基于松弛（relax）操作的最短路算法，支持负权。简称BF算法。

阅读全文 »

算法基础课笔记（十八）

发表于 2021-08-17 更新于 2022-01-07 分类于 C++ ，算法 Valine：
本文字数： 4.9k 阅读时长 ≈ 4 分钟

3.6：最短路

图上两点之间最短的距离就是最短路。求最短路的算法有很多种。

最短路一般分为单源最短路和多源汇最短路。

源点也就是起点，汇点也就是终点。

阅读全文 »

算法基础课笔记（十七）

发表于 2021-08-17 更新于 2022-03-26 分类于 C++ ，算法 Valine：
本文字数： 6.6k 阅读时长 ≈ 6 分钟

例题2：847. 图中点的层次（模板题）

阅读全文 »

算法基础课模板（二）

发表于 2021-08-15 更新于 2021-11-11 分类于 C++ ，算法 Valine：
本文字数： 7.1k 阅读时长 ≈ 6 分钟

二：数据结构

1.单、双链表

阅读全文 »

算法基础课模板（一）

发表于 2021-08-15 更新于 2021-10-07 分类于 C++ ，算法 Valine：
本文字数： 5.7k 阅读时长 ≈ 5 分钟

一：基础算法

1.快排

阅读全文 »

算法基础课笔记（十六）

发表于 2021-08-15 更新于 2022-03-26 分类于 C++ ，算法 Valine：
本文字数： 4.7k 阅读时长 ≈ 4 分钟

3.2：BFS

蓝桥杯（十八）中介绍过广度优先搜索（BFS）。

BFS所求出来的路径就是最短路径！

而DFS要求最短路径需要遍历所有可行路径求最小值。（太慢了！）

推荐资料：极客时间《数据结构与算法之美》专栏。

阅读全文 »

算法基础课笔记（十五）

发表于 2021-08-15 更新于 2022-03-26 分类于 C++ ，算法 Valine：
本文字数： 3.8k 阅读时长 ≈ 3 分钟

三：搜索与图论

第三章：搜索与图论模板整理， https://www.acwing.com/blog/content/405/

阅读全文 »

算法基础课笔记（十四）

发表于 2021-08-13 更新于 2021-12-15 分类于 C++ ，算法 Valine：
本文字数： 4.6k 阅读时长 ≈ 4 分钟

2.11：练习

2.11.1栈.acwing.3302. 表达式求值（模板题）

阅读全文 »

算法基础课笔记（十三）

发表于 2021-08-13 更新于 2022-03-26 分类于 C++ ，算法 Valine：
本文字数： 4.8k 阅读时长 ≈ 4 分钟

2.9：哈希表

蓝桥杯（四十）中介绍了模拟哈希表的两种方法，拉链法和开放寻址法。

阅读全文 »

算法基础课笔记（十二）

发表于 2021-08-10 更新于 2021-12-15 分类于 C++ ，算法 Valine：
本文字数： 6.8k 阅读时长 ≈ 6 分钟

例题2：839. 模拟堆（模板题）

阅读全文 »