c/c++
关注
分享
扫一扫
文章平均质量分 82
基于c语言的基础算法和数据结构，包含c++的扩展适用于初学者
mc2356
这个作者很懒，什么都没留下…
展开
-
C++————快慢双指针寻找链表循环
slowfast在链表中寻找循环点可以使用双指针法，也就是著名的弗洛伊德判圈算法（Floyd's Cycle-Finding Algorithm）。此算法运用两个指针，一个快指针和一个慢指针，借助它们移动速度的差异来判断链表是否存在循环，若存在则找出循环点。原创 2025-03-13 20:10:14 · 740 阅读 · 0 评论 -
C语言————素数判断
素数是指一个大于 1 的自然数，除了 1 和它自身外，不能被其他自然数整除的数。该函数通过排除小于 2 的数、能被 2 或 3 整除的数，然后只检查6k ± 1形式的数是否能整除num，从而高效地判断一个数是否为素数。新增欧拉筛。原创 2025-02-08 16:16:59 · 665 阅读 · 0 评论 -
数论——最大公约数和最小公倍数
介绍最大公约数和最小公倍数及其联系，使用c++根据已知最大公约数和最小公倍数求取符合的数对。原创 2025-03-01 08:30:00 · 550 阅读 · 0 评论 -
C++————广度优先搜索(基础)
广度优先搜索（Breadth-First Search，简称 BFS）是一种用于遍历或搜索树或图的算法。包含我的世界的模拟，算法讲解，2道进阶题。原创 2025-02-11 17:39:32 · 1178 阅读 · 0 评论 -
C语言————快速幂
在 C 语言中，快速幂是一种用于高效计算幂运算（即，其中 a是底数base，n 是指数power）的算法。常规的幂运算方法是通过循环将底数a连乘n次，时间复杂度为O(n)。而快速幂算法利用了指数的二进制特性，将时间复杂度优化到了O(log n)，在处理大指数时能显著提高计算效率。原创 2025-02-09 23:02:28 · 851 阅读 · 0 评论 -
C语言————排序算法
本文讲解的多种排序实际上包含了多种算法思维，并不是单纯以排序为目的，包含一些使用技巧原创 2025-02-07 15:09:39 · 1902 阅读 · 0 评论 -
C语言————快速读取小技巧
在C++中，快速读取主要用于提升输入操作的效率，尤其是在处理大规模数据时。原创 2025-02-02 09:00:00 · 561 阅读 · 0 评论 -
c语言————队列
队列是一种遵循先进先出（First-In-First-Out，FIFO）原则的线性数据结构。可以把它想象成现实生活中人们排队等待服务的场景，最先进入队列的人会最先得到服务并离开队列，而后来的人则需要在队列尾部依次等待。原创 2025-02-03 09:00:00 · 2453 阅读 · 0 评论 -
C++————string小技巧
在 C++ 中，string提供了更方便、安全和强大的字符串处理功能。包含初始化，获取长度，拼接，比较，访问字符和string基本函数原创 2025-01-28 09:00:00 · 757 阅读 · 0 评论 -
C语言————二分法
在 C++ 中，二分法（Binary Search）是一种用于在有序数组中查找特定元素的高效算法。原创 2025-01-27 08:00:00 · 1289 阅读 · 0 评论 -
C语言 ————栈
关于STL中栈的基本知识和基础拓展，包含数组和链表的模拟栈和单调栈原创 2025-01-26 08:00:00 · 2904 阅读 · 0 评论 -
C语言——链表（基础篇）
c语言基础链表使用原创 2025-01-23 08:00:00 · 367 阅读 · 0 评论 -
C语言——前缀和，差分
C语言基础算法————前缀和，差分原创 2025-01-22 08:00:00 · 1316 阅读 · 0 评论 -
c语言——高精度计算
c++基础算法——模拟——高精度计算原创 2025-01-17 20:40:49 · 266 阅读 · 0 评论