摘要: (29条消息) 不需要考虑mid+1、mid-1的二分查找模板,希望大家都能学会_二分查找如果light mid 不加1_一支彩色铅笔的博客-CSDN博客 非常好的博客,爱来自中国 二分查找为什么总是写错?_哔哩哔哩_bilibili 非常好的视频,爱来自中国 下面给出代码模板,这种二分比y总给出的 阅读全文
posted @ 2023-04-23 23:25 凪风sama 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 788. 逆序对的数量 - AcWing题库 逆序对,即位置顺序与大小顺序不符的数对,也就是对于一个期望升序的序列Num[],当i<j时,Num[i]>Num[j] 这道题要求求出逆序对的个数,显然在归并排序的过程中我们就是在逐步的消除逆序对,所以我们可以在递归的排序过程中求出逆序对的个数 已知归并 阅读全文
posted @ 2023-04-23 22:11 凪风sama 阅读(19) 评论(0) 推荐(0) 编辑
摘要: void merge_sort(int q[], int L, int R) { if (L >= R)return;//递归中止条件 int mid =(L + R) >> 1; merge_sort(q, L, mid); merge_sort(q, mid + 1,R);//先递归处理左右 i 阅读全文
posted @ 2023-04-23 20:48 凪风sama 阅读(10) 评论(0) 推荐(0) 编辑