- 博客(30)
- 收藏
- 关注
原创 一维前缀和二维前缀和讲解
前缀和是一种用于快速计算数组中子数组和的技巧,它的核心思想是通过预先计算一个数组的前缀和数组,使得后续的区间和查询可以在常数时间内完成。
2025-04-05 12:43:01
429
原创 二分法查找详解
设定数组的左右边界,左边界为数组的起始索引(通常为 0),右边界为数组的结束索引(通常为数组长度减 1)。:直到找到目标值或搜索范围为空(即左边界大于右边界),此时查找失败,返回 -1 或其他表示未找到的标志。如果目标值等于中间位置的值,则查找成功,返回中间位置的索引。:在每次查找中,计算当前搜索范围的中间位置(如果目标值小于中间位置的值,则调整右边界为。如果目标值大于中间位置的值,则调整左边界为。,继续在左半部分查找。,继续在右半部分查找。
2025-04-03 21:52:37
944
原创 快速排序详解
快速排序是一种高效的排序算法,基于分治法的思想。其核心是选择一个基准值,将序列分为两部分:比基准小的元素放在左边,比基准大的元素放在右边。然后递归地对左右两部分进行相同操作,直到整个序列有序。快速排序具有高效性(平均时间复杂度为 O(nlogn))和原地排序的特点,但最坏情况下时间复杂度为 O(n2)。它是一种分而治之、递归排序的高效算法。
2025-04-03 21:32:59
217
原创 C语言动态内存管理精简版(运用calloc,realloc,mencpy,memcmp函数)
【代码】C语言动态内存管理精简版(运用calloc,realloc,mencpy,memcmp函数)
2025-03-18 15:17:23
426
原创 C语言判定3 ~ 100的正整数是否是素数,若是返回1;否则返回0;
【代码】 C语言判定3 ~ 100的正整数是否是素数,若是返回1;否则返回0;
2025-02-24 15:58:32
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人