随笔分类 -  ACwing_算法基础课

摘要:题目描述给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。 对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。 如果数组中不存在该元素,则返回“-1 -1”。 输入格式第一行包含整数n和q,表示数组长度和询问个数。 第二行包含n个整数(均在1~10000范围内),表示完 阅读全文
posted @ 2020-06-19 01:05 WAsbry 阅读(212) 评论(0) 推荐(0)
摘要:快排(双指针): 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(q[i]<x); do j--;while(q[j]>x 阅读全文
posted @ 2020-06-18 20:57 WAsbry 阅读(105) 评论(0) 推荐(0)