![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
Archilleuser
这个作者很懒,什么都没留下…
展开
-
数列循环左移
价格一组数列中循环左移,比如1 2 3 4 5 循环左移 2 位 变成 4 5 1 2 3#include<iostream>#include <stdlib.h>using namespace std;const int N = 10010;int n, p;int a[N];void reverse(int l,int r) { while (l < r) { int temp = 0; temp = a[l]; a[l++] = a[r];原创 2020-05-29 15:01:47 · 812 阅读 · 0 评论 -
快排之寻找第K小的数
#include<iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 10010;int arr[N];int k, n;int partition(int left, int right) { int hh = left+1, tt = right; int pivot = arr[left]; while (hh <= tt) {原创 2020-05-17 18:21:01 · 231 阅读 · 0 评论 -
冒泡排序和双向冒泡
冒泡排序和一点小应用首先是冒泡排序的算法回顾:#include <iostream>#include <cstring>const int N = 10010;using namespace std;int main(){ int n = 0; cin >> n; int arr[N]; for (int i = 0; i < n; i++) { cin >> arr[i]; } int t = 0; while原创 2020-05-15 11:43:29 · 735 阅读 · 0 评论 -
多种方式计算最短路径
#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 1001;int d[N];//记录最短路径的生成距离int p[N][N];//记录原始点到点的数据,这里采用矩阵记录点到点的距离bool use[N];//记录该点是否被使用int n, m;void dijk_algorithm() { memset(d, 0x3原创 2020-05-12 15:53:47 · 244 阅读 · 0 评论