文章
42
标签
15
分类
2
首页
时间轴
标签
分类
友链
ZW_Blog
记25_6_30
搜索
首页
时间轴
标签
分类
友链
记25_6_30
发表于
2025-06-30
|
更新于
2025-07-04
|
25暑假单词打卡
|
浏览量:
总结
今天英语背了一个小时单词
文章作者:
ZW
文章链接:
https://coder2433.github.io/undefined/8c354b39.html
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
ZW_Blog
！
英语单词
上一篇
ac_787归并排序
题目描述 题目大意&链接给定一个长度为n的乱序数列，用归并排序将数列排成有序数列。 输入输出样例：输入: 53 1 2 4 5 输出： 1 2 3 4 5 详情：ac_787归并排序 解题思路归并排序也是采用分治思想，最开始数列每个元素单独作为一个子序列，然后相邻子序列两两归并，最后归并成一个子序列。 确定分界点mid： int mid = l + r >> 1; 递归排序mid的左右子区间： merge_sort(q, l, mid), merge_sort(q, mid + 1, r); 递归到mid左右区间只有一个元素后开始归并： //k为temp数组的索引，i取左边子序列的左端点，j取右边子序列的左端点int k = 0, i = l, j = mid + 1;while(i <= mid && j <= r){ if(q[i] <= q[j]) temp[k++] = q[i++]; else temp[k++] =...
下一篇
ac_788逆序对的数量
题目描述 题目大意&链接给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。（逆序对：i < j 但 q[i] > q[j]，<i, j> 构成一个逆序对） 输入输出样例：输入: 62 3 4 5 6 1 输出： 5 详情：ac_788逆序对的数量 解题思路利用到归并排序的分治思想，递归排序的自顶向下过程中，统计3种情况的逆序对数量。 统计红色区间的逆序对数量： LL res = merge_sort(l, mid) + merge_sort(mid + 1, r); 统计蓝色区间的逆序对数量： LL res = merge_sort(l, mid) + merge_sort(mid + 1, r); 统计mid两边的逆序对数量： //归并过程并计数逆序对int k = 0, i = l, j = mid + 1;while(i <= mid && j <= r){ if(q[i] <= q[j]) tmp[k++] = q[i++]; else { ...
相关推荐
2025-07-01
记25_7_1
总结英语背了一个小时单词
2025-07-10
记25_7_10
总结英语背了一个小时单词
2025-07-11
记25_7_11
总结英语背了一个小时单词
2025-07-12
记25_7_12
总结英语背了一个小时单词
2025-07-14
记25_7_14
总结英语背了一个小时单词
2025-07-15
记25_7_15
总结英语背了一个小时单词
ZW
文章
42
标签
15
分类
2
Follow Me
公告
This is my Blog
目录
1.
总结
最新文章
常用模板（自己整理）
2025-07-23
luogu_P1433
2025-07-22
记25_7_15
2025-07-15
记25_7_14
2025-07-14
记25_7_13
2025-07-13
搜索
数据加载中
