算法基础课复习
文章平均质量分 57
InhabitantCat
这个作者很懒,什么都没留下…
展开
-
Acwing 二分查找复习 两种模板的比较和使用场景
其次时为什么第一种模板能找到最左边的下标,而第二种能找的最右边的下标呢,我个人是这么想的,第一个模板满足条件时优先更新r,第二个模板优先更新l,例如序列1 2 3 4 4 4 4 4 4 5,第一个模板就会把右面的4个4排除出区间,第二个模板同理,这样我认为比较方便记忆。我们不妨假设此时l+1=r,mid=l+r>>1,也就是mid=l,区间长度只有1,当满足q[mid]原创 2024-01-17 17:13:17 · 425 阅读 · 0 评论 -
Acwing 算法基础课复习 逆序对的数量 巧用归并排序
Acwing 算法基础课复习 逆序对的数量 巧用归并排序巧用递归排序的性质和分治的思想解决计算逆序对数量的问题。原创 2024-01-16 18:04:14 · 390 阅读 · 1 评论