基础算法
文章平均质量分 68
star _chen
大三在读
展开
-
C++实现二分查找
二分查找(Binary Search)是一种在有序数组中查找特定元素的算法。它的基本思想是将待查找区间的中间元素与目标值进行比较,根据比较结果缩小查找范围,直到找到目标值或者确定目标值不存在为止。原创 2024-03-14 22:51:05 · 381 阅读 · 1 评论 -
理解前缀和与差分:高效计算数组前缀和与差分技巧
前缀和是指数组或序列中每个位置之前的元素总和。给定一个长度为n的数组A,前缀和P的第i个元素表示A中前i个元素的总和。通常,P[0]设置为0,表示前0个元素的总和为0。通过计算前缀和,我们可以快速获得任意位置之前的元素总和。原创 2023-05-28 19:58:08 · 523 阅读 · 2 评论