- 博客(15)
- 收藏
- 关注
RSS订阅原创 C++————快慢双指针寻找链表循环
slowfast在链表中寻找循环点可以使用双指针法，也就是著名的弗洛伊德判圈算法（Floyd's Cycle-Finding Algorithm）。此算法运用两个指针，一个快指针和一个慢指针，借助它们移动速度的差异来判断链表是否存在循环，若存在则找出循环点。
2025-03-13 20:10:14
729
原创 C++————广度优先搜索(基础)
广度优先搜索（Breadth-First Search，简称 BFS）是一种用于遍历或搜索树或图的算法。包含我的世界的模拟，算法讲解，2道进阶题。
2025-02-11 17:39:32
1068
原创 C语言————快速幂
在 C 语言中，快速幂是一种用于高效计算幂运算（即，其中 a是底数base，n 是指数power）的算法。常规的幂运算方法是通过循环将底数a连乘n次，时间复杂度为O(n)。而快速幂算法利用了指数的二进制特性，将时间复杂度优化到了O(log n)，在处理大指数时能显著提高计算效率。
2025-02-09 23:02:28
803
原创 C语言————素数判断
素数是指一个大于 1 的自然数，除了 1 和它自身外，不能被其他自然数整除的数。该函数通过排除小于 2 的数、能被 2 或 3 整除的数，然后只检查6k ± 1形式的数是否能整除num，从而高效地判断一个数是否为素数。新增欧拉筛。
2025-02-08 16:16:59
627
原创 c语言————队列
队列是一种遵循先进先出（First-In-First-Out，FIFO）原则的线性数据结构。可以把它想象成现实生活中人们排队等待服务的场景，最先进入队列的人会最先得到服务并离开队列，而后来的人则需要在队列尾部依次等待。
2025-02-03 09:00:00
1652
原创 C++————string小技巧
在 C++ 中，string提供了更方便、安全和强大的字符串处理功能。包含初始化，获取长度，拼接，比较，访问字符和string基本函数
2025-01-28 09:00:00
745
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人