一起学数据结构和算法系列
Posted 一只计蒜鸡
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一起学数据结构和算法系列相关的知识,希望对你有一定的参考价值。
题目一:
#include <iostream>
using namespace std;
const int N = 100010;
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(q[i] < x);
do j --; while(q[j] > x);
if(i < j) swap(q[i], q[j]);
}
quick_sort(q, l, j);
quick_sort(q, j + 1, r);
}
int main()
{
int n;
cin >> n;
for(int i = 0; i < n; i ++ ) cin >> q[i];
quick_sort(q, 0, n - 1);
for(int i = 0; i < n; i ++ ) cout << q[i] << " ";
return 0;
}
题目二:
#include <iostream>
using namespace std;
int n,k;
const int N = 100010;
int q[N];
int quick_sort(int q[], int l, int r, int k)
{
if(l == r) return q[l];
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);
if(i < j) swap(q[i], q[j]);
}
if(j - l + 1 > k) return quick_sort(q, l, j, k);
else return quick_sort(q, j + 1, r, k - (j - l + 1));
}
int main()
{
cin >> n >> k;
for(int i = 0; i < n; i ++ ) cin >> q[i];
cout << quick_sort(q, 0, n-1, k) << endl;
}
以上是关于一起学数据结构和算法系列的主要内容,如果未能解决你的问题,请参考以下文章
一起学微软Power BI系列-官方文档-入门指南Power BI建模
一起学微软Power BI系列-使用技巧连接Excel数据源错误解决方法
一文带你深度解剖数据在内存中的存储(和bug郭一起学C系列)