- 博客(3)
- 收藏
- 关注
原创 二分的题目
789. 数的范围 题目 提交记录 讨论 题解给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。如果数组中不存在该元素,则返回“-1 -1”。输入格式第一行包含整数n和q,表示数组长度和询问个数。第二行包含n个整数(均在1~10000范围内),表示完整数组。...
2019-08-01 16:11:46 644 3
原创 归并排序模板
void merge_sort(int a[], int l, int r){ //只有一个或者没有则不用排序 if(l >= r) return ; int mid = (l + r) >> 1; //取中间值为分界 merge_sort(a, l, mid); //左边区间右边区间进行递归 merge_sort(a, mid + 1, r); int k...
2019-08-01 13:25:49 1032 1
原创 快速排序模板
## 代码模板void quick_sort(int q[], int l, int r){ if (l >= r) return;// 判断排序的数字长度 int i = l - 1, j = r + 1, x = q[l]; //选取双指针i,j与 中间随机值 while (i < j) { //进行判断比较大小并交换...
2019-08-01 11:03:17 263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人