01 2021 档案

有关SPFA，Dijkstra和l链式前向星

摘要：今天写了道模板题 P4779 【模板】单源最短路径（标准版）虽然只道简单的图论模板题，但却包含了两种图论常用的算法SPFA和Dijkstra，也有一种竞赛常用的数据结构链式前向星。首先来介绍一下链式前向星吧。链式前向星是前向星的一种优化，前向星是什么我也不知道总的来说链式前向星可以在较小的空阅读全文

posted @ 2021-01-31 22:49 redintonc 阅读(161) 评论(2) 推荐(0) 编辑

第一天开博客

摘要：从第一次接触c++到现在已经有差不多两年了，不过真正正经的学习到现在只有半年。在学习了第一个算法冒泡排序之后，就一直想要开通一个博客，但奈何自己实在太菜越深入发现自己懂得越少，时间也就越学越少，写博客的计划也就慢慢的搁置了。直到大一的第一个寒假终于有时间来开通一个属于自己的博客了。怎么说呢还是很开阅读全文

posted @ 2021-01-29 12:43 redintonc 阅读(39) 评论(0) 推荐(0) 编辑