![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
龙哥大大
这个作者很懒,什么都没留下…
展开
-
算法模板—整数二分
整数二分题目链接:dadada给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。如果数组中不存在该元素,则返回“-1 -1”。输入格式第一行包含整数n和q,表示数组长度和询问个数。第二行包含n个整数(均在1~10000范围内),表示完整数组。接下来q行,每行包含一个整数k,表示一个询问元素。输出格式共q行,每行包含两个整数,表示所求元素的起始位置和终止位置。如果数组中不存在该元素,则返回“-1 -1”。数原创 2021-01-08 20:44:43 · 79 阅读 · 0 评论 -
算法模板—快速排序
算法模板—快速排序题目链接: 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 · 69 阅读 · 0 评论 -
算法模板—归并排序
归并排序链接: 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 · 79 阅读 · 0 评论