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 · 811 阅读 · 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 · 230 阅读 · 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 · 734 阅读 · 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 · 243 阅读 · 0 评论