关注
分享
对基本的算法和数据结构做简明扼要的阐述说明，并包含最佳代码实现。
进击的大象
西安电子科技大学硕士在读，研究方向为电磁仿真算法的异构加速。欢迎与我讨论。
展开
-
数的范围（二分查找实现）
题目描述 给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回“-1 -1” 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（均在1~10000范围内），表示完整数组。 接下来q行，每行包含一个整数k，表示一个询问元素 输出格式 共q行，每行包含两个整数，表...原创 2020-03-01 10:31:59 · 265 阅读 · 0 评论 -
快速排序
#快速排序 快速排序作为比较经典，比较常用的算法，同时也作为面试重点算法，其代码的时间爱你复杂度为Nlog(N)Nlog(N)Nlog(N)，接下来我们就来看一下它的实现思路和代码。 #include<iostream> using namespace std; const int N = 100010; int n,q[N]; void quicksort(int q[],int l...原创 2020-02-07 15:34:28 · 120 阅读 · 0 评论