素数的判断算法比较 参与对比的几个素数判断算法： 朴素算法 朴素算法的平方优化 Miller-Rabin 素性测试 埃筛 线性筛 判断单个素数的时间复杂度 $O(n)$ $O(\sqrt{n})$ $O(k;log^3;n)$ ($k$为进行$k$轮检测) $O(n;log;log;n)$ $O(n)$ 对于朴素算法以及素性测试，判断单个素数用时较…

2023.1.2 STL 对之前的两篇文章进行了汇总和修改，方便大家阅读 常用的 STL 汇总 再遇 STL STL Outline c++ 基础语法 输入输出 重载运算符 for each 语法 补充内容 string 类型 sort() 排序 STL 基础概念：迭代器 （指示某一个元素） STL 容器 vector *** deque stac…

再遇 STL 前言 去年寒假集训时整理了一篇关于 STL 的文章，今年借着给学弟学妹讲课的机会再整理一下 STL 的相关知识。 上一篇文章只是简单罗列了一下内容和语法，这篇文章再补充一些基础内容. 前情回顾：常用的 STL 汇总 补充内容 学校第一学期开授的程序设计课程使用的为 C 语言，因此在正式介绍 STL 之前会简单的介绍一下竞赛中基础的 C…

SDUT 程序设计基础 II 课程的 题目分享。介绍了两种关于 SDUT OJ 上全排列问题的解决办法。第一种是递归解决，第二种是通过记忆化搜索的方式解决。欢迎交流！

The lab of Basic Computer Science. Learning proporsition and implement the required methods specified in the lab specification.

The lab of Basic Computer Science. <\br>Learning Arrays and implement the required methods specified in the lab specification.

二叉查找树(BST)与二叉平衡树(AVL)是两种树形数据结构，后者通过对前者的改良实现更优的时间复杂度，是经典的数据结构之一。<\br>本文分别介绍了两种二叉查找树和二叉平衡树的代码实现以及学习笔记供读者参考。

The lab of Basic Computer Science. Learning Function and implement the required methods specified in the lab specification.

常用的 最短路 算法有三种：Floyd、Dijkstra、Bellman-Ford(SPFA)，三种各有优劣。 Floyd 该算法可以计算任意两点之间的最短路径(全源最短路），算法实现简单，只需要三个for循环，但是时间复杂度高，适合数据量小的稠密图。 同时该算法可以计算负权图（不能有负环）。 该算法实现的本质是动态转移.我们使用邻接矩阵来存储更容…

求最大公因数（GCD）和最小公倍数（LCM）是题目中常用的一个操作，文章包含常用的GCD & LCM的代码实现。