Destiny_159的博客

算法基础课本博客基于acwing算法基础课,所做笔记目的在于方便复习课程链接:https://www.acwing.com/activity/content/introduction/11/主讲人:yxc上课的时候理解算法的主要思想课后把模板背过,并且调试题目,多重复,多敲第一讲 基础算法快速排序调整区间的方法:1、暴力，需要开辟两个数组2、双指针1、i往后面扫描，当i指向的数字小于等于x，就继续往后，当指向的数字大于x的时候停下2、此时j往前面扫描，当j指向的数字大于x

快速排序785. 快速排序给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：53 1 2 4 5输出样例：1 2 3 4 5#include <bits/stdc++.h>using namespace

DFS842. 排列数字给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤7输入样例：3输出样例：1 2 31 3 22 1 32 3 13 1 23 2 1#include <bits/stdc++.h>using namespace std;const int N = 10;int n;int