- 博客(8)
- 收藏
- 关注
RSS订阅原创 三种质数常用筛法
本文介绍了三种素数判定与筛法算法。试除法通过检查2到√n的因数判断素数，复杂度O(√n)；埃氏筛利用合数性质标记非素数，时间复杂度O(nloglogn)；线性筛（欧拉筛）优化埃氏筛，使每个合数仅被标记一次，达到线性时间复杂度O(n)。三种方法分别适用于单数判断、批量筛素数和高效素数筛选场景，代码实现展示了各算法的关键操作步骤。
2025-12-29 22:09:56
262
原创 C++ 动态数组完全指南
特性静态数组vector指针+new大小编译时固定运行时可变运行时可变内存管理自动(栈)自动(堆)手动性能最快快快安全性易越界较安全易出错易用性简单简单复杂推荐度⭐⭐⭐⭐⭐⭐⭐⭐。
2025-12-25 13:04:25
212
原创 常用函数名命名总结
本文系统整理了编程中常用的算法函数库，涵盖基础算法、数据处理、搜索查找、排序、字符串处理、数学计算、图论算法、数据结构操作、动态规划等核心功能模块。每个模块都列举了典型函数，如比较类cmp()、数学类gcd()、排序类sort()、字符串处理substr()等。文章还提供了规范的函数命名模板（如动词+名词形式）和算法竞赛常用函数示例，强调命名应清晰明确、遵循惯例。最后通过排序和图论问题的代码示例，展示了实际应用场景。
2025-12-22 11:55:49
631
原创 《信息学奥赛一本通》链表结构--高一新手借化学键理解，望指点
我是一名高一零基础学生，正在学《信息学奥赛一本通》的链表结构，感觉非常抽象。我尝试借用化学键来理解，加上我的错误注释，恳请前辈们指出其中的错误或不足。
2025-12-06 02:37:12
468
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人