- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法模板—整数二分
整数二分 题目链接：dadada 给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回“-1 -1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（均在1~10000范围内），表示完整数组。 接下来q行，每行包含一个整数k，表示一个询问元素。 输出格式 共q行，每行包含两个整数，表示所求元素的起始位置和终止位置。 如果数组中不存在该元素，则返回“-1 -1”。 数
2021-01-08 20:44:43
72
原创 算法模板—快速排序
算法模板—快速排序 题目链接: link. 代码 #include<iostream> using namespace std; const int N=100005; int q[N]; void quick_sort(int q[],int l,int r) { if(l>=r) return; int i=l-1,j=r+1,x=q[l+r>>1]; while(i<j){ do i++;while
2021-01-08 20:33:46
59
原创 算法模板—归并排序
归并排序 链接: dadada. #include<iostream> using namespace std; int const N=1e5+10; int a[N],tmp[N]; 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);
2021-01-08 20:29:02
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人