标签: C++

16 篇文章

thumbnail
素数的判断算法比较
素数的判断算法比较 参与对比的几个素数判断算法: 朴素算法 朴素算法的平方优化 Miller-Rabin 素性测试 埃筛 线性筛 判断单个素数的时间复杂度 $O(n)$ $O(\sqrt{n})$ $O(k;log^3;n)$ ($k$为进行$k$轮检测) $O(n;log;log;n)$ $O(n)$ 对于朴素算法以及素性测试,判断单个素数用时较…
thumbnail
2023.1.2 STL
2023.1.2 STL 对之前的两篇文章进行了汇总和修改,方便大家阅读 常用的 STL 汇总 再遇 STL STL Outline c++ 基础语法 输入输出 重载运算符 for each 语法 补充内容 string 类型 sort() 排序 STL 基础概念:迭代器 (指示某一个元素) STL 容器 vector *** deque stac…
再遇 STL
再遇 STL 前言 去年寒假集训时整理了一篇关于 STL 的文章,今年借着给学弟学妹讲课的机会再整理一下 STL 的相关知识。 上一篇文章只是简单罗列了一下内容和语法,这篇文章再补充一些基础内容. 前情回顾:常用的 STL 汇总 补充内容 学校第一学期开授的程序设计课程使用的为 C 语言,因此在正式介绍 STL 之前会简单的介绍一下竞赛中基础的 C…
thumbnail
全排列问题
SDUT 程序设计基础 II 课程的 题目分享。介绍了两种关于 SDUT OJ 上全排列问题的解决办法。第一种是递归解决,第二种是通过记忆化搜索的方式解决。欢迎交流!
最短路
常用的 最短路 算法有三种:Floyd、Dijkstra、Bellman-Ford(SPFA),三种各有优劣。 Floyd 该算法可以计算任意两点之间的最短路径(全源最短路),算法实现简单,只需要三个for循环,但是时间复杂度高,适合数据量小的稠密图。 同时该算法可以计算负权图(不能有负环)。 该算法实现的本质是动态转移.我们使用邻接矩阵来存储更容…