标签: C++

24 篇文章

再遇 STL
再遇 STL 前言 去年寒假集训时整理了一篇关于 STL 的文章,今年借着给学弟学妹讲课的机会再整理一下 STL 的相关知识。 上一篇文章只是简单罗列了一下内容和语法,这篇文章再补充一些基础内容. 前情回顾:常用的 STL 汇总 补充内容 学校第一学期开授的程序设计课程使用的为 C 语言,因此在正式介绍 STL 之前会简单的介绍一下竞赛中基础的 C…
thumbnail
全排列问题
SDUT 程序设计基础 II 课程的 题目分享。介绍了两种关于 SDUT OJ 上全排列问题的解决办法。第一种是递归解决,第二种是通过记忆化搜索的方式解决。欢迎交流!
最短路
常用的 最短路 算法有三种:Floyd、Dijkstra、Bellman-Ford(SPFA),三种各有优劣。 Floyd 该算法可以计算任意两点之间的最短路径(全源最短路),算法实现简单,只需要三个for循环,但是时间复杂度高,适合数据量小的稠密图。 同时该算法可以计算负权图(不能有负环)。 该算法实现的本质是动态转移.我们使用邻接矩阵来存储更容…