gfdhy的博客

拓补排序代码。

给定一个 n 个顶点 m 条边的无向图。请以邻接矩阵和邻接表的形式输出这一张图。

有 N 个的正整数放到数组 A 里，现在要求你求出并输出这样一个数组：这个数组的第 i 个数是数组 A 的第一个到数组 A 的第 i 个数的和。

此计算器只能实现int范围内的两个数的加减乘除运算。

【代码】实用代码：数组求平均数（小数点后五位）+求和。

【代码】实用代码：数组中统计相同数。

【代码】判断质数（2）

本文系统介绍了素数相关算法及其C++实现。首先定义了素数的概念（大于1且只能被1和自身整除的自然数），并详细讲解了两种素数判断方法：基础法（O(n)）和优化法（O(√n)）。重点阐述了两种高效筛法：埃氏筛（O(NloglogN)）通过标记素数倍数筛选，欧拉筛（O(N)）通过最小质因数唯一标记实现线性复杂度。文章提供了完整的C++代码示例，比较了不同方法的适用场景，指出欧拉筛在大范围筛选时更具优势，而优化判断法适合单个大数检测。这些算法在密码学、算法竞赛等领域具有重要应用价值。

【代码】实用代码之：判断闰年。