![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acing算法基础课
文章平均质量分 93
Crescent_P
Talk is cheap.Show me the code.
展开
-
算法基础课 acwing
算法基础课本博客基于acwing算法基础课,所做笔记目的在于方便复习课程链接:https://www.acwing.com/activity/content/introduction/11/主讲人:yxc上课的时候理解算法的主要思想课后把模板背过,并且调试题目,多重复,多敲第一讲 基础算法快速排序调整区间的方法:1、暴力,需要开辟两个数组2、双指针1、i往后面扫描,当i指向的数字小于等于x,就继续往后,当指向的数字大于x的时候停下2、此时j往前面扫描,当j指向的数字大于x原创 2021-09-06 21:05:55 · 6241 阅读 · 1 评论 -
acwing算法基础课(第一讲 基础算法)
快速排序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原创 2020-12-22 18:35:46 · 1903 阅读 · 0 评论 -
acwing算法基础课(第三讲 搜索与图论)
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原创 2020-12-16 14:36:15 · 412 阅读 · 0 评论