搜索结果
查询Tags标签： AcWing，共有 179条记录-
【题解】AcWing 107.超快速排序
AcWing 107.超快速排序 题目描述 在这个问题中，您必须分析特定的排序算法----超快速排序。 该算法通过交换两个相邻的序列元素来处理 nnn 个不同整数的序列，直到序列按升序排序。 对于输入序列 9 1 0 5 4，超快速排序生成输出 0 1 4 5 9。 您的任务是确定超快速排序需要…
2021/11/23 6:10:46 人评论 次浏览 -
【题解】AcWing 107.超快速排序
AcWing 107.超快速排序 题目描述 在这个问题中，您必须分析特定的排序算法----超快速排序。 该算法通过交换两个相邻的序列元素来处理 nnn 个不同整数的序列，直到序列按升序排序。 对于输入序列 9 1 0 5 4，超快速排序生成输出 0 1 4 5 9。 您的任务是确定超快速排序需要…
2021/11/23 6:10:46 人评论 次浏览 -
ACWING基础算法模板题：788. 逆序对的数量（归并排序）
给定一个长度为 nn 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 ii 个和第 jj 个元素，如果满足 i<j且 a[i]>a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包含整数 n，表示数列的长度。 第二行包含 n 个整数，表示整个数列…
2021/11/16 9:11:01 人评论 次浏览 -
ACWING基础算法模板题：788. 逆序对的数量（归并排序）
给定一个长度为 nn 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 ii 个和第 jj 个元素，如果满足 i<j且 a[i]>a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包含整数 n，表示数列的长度。 第二行包含 n 个整数，表示整个数列…
2021/11/16 9:11:01 人评论 次浏览 -
Acwing--差分
输入一个长度为 nn 的整数序列。 接下来输入 mm 个操作，每个操作包含三个整数 l,r,cl,r,c，表示将序列中 [l,r][l,r] 之间的每个数加上 cc。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数 nn 和 mm。 第二行包含 nn 个整数，表示整数序列。 接下来 mm …
2021/11/7 23:14:19 人评论 次浏览 -
Acwing--差分
输入一个长度为 nn 的整数序列。 接下来输入 mm 个操作，每个操作包含三个整数 l,r,cl,r,c，表示将序列中 [l,r][l,r] 之间的每个数加上 cc。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数 nn 和 mm。 第二行包含 nn 个整数，表示整数序列。 接下来 mm …
2021/11/7 23:14:19 人评论 次浏览 -
【AcWing】788.逆序对的数量
题目描述： 给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包含整数 n，表示数列的长度。 第二行包含 n 个整数，表示…
2021/11/5 23:09:50 人评论 次浏览 -
【AcWing】788.逆序对的数量
题目描述： 给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包含整数 n，表示数列的长度。 第二行包含 n 个整数，表示…
2021/11/5 23:09:50 人评论 次浏览 -
[AcWing算法基础课] Week1 习题课
文章目录 AcWing 786 第k个数AcWing 788. 逆序对的数量AcWing 790. 数的三次方根AcWing 795. 前缀和AcWing 796. 子矩阵的和AcWing 797. 差分AcWing 798. 差分矩阵AcWing 786 第k个数 1.对整个数组使用快速排序，然后直接输出从小到大排序后的第 k 个数。时间复杂度为O(nl…
2021/11/3 22:11:43 人评论 次浏览 -
[AcWing算法基础课] Week1 习题课
文章目录 AcWing 786 第k个数AcWing 788. 逆序对的数量AcWing 790. 数的三次方根AcWing 795. 前缀和AcWing 796. 子矩阵的和AcWing 797. 差分AcWing 798. 差分矩阵AcWing 786 第k个数 1.对整个数组使用快速排序，然后直接输出从小到大排序后的第 k 个数。时间复杂度为O(nl…
2021/11/3 22:11:43 人评论 次浏览 -
AcWing算法基础课-第三章 搜索与图论（一）
目录一、本节所讲内容 一、本节所讲内容 1、深度优先搜索 2、宽度优先搜索 3、树与图的存储 4、树与图的深度优先遍历 5、树与图的宽度优先遍历 6、拓扑排序
2021/10/29 22:13:15 人评论 次浏览 -
AcWing算法基础课-第三章 搜索与图论（一）
目录一、本节所讲内容 一、本节所讲内容 1、深度优先搜索 2、宽度优先搜索 3、树与图的存储 4、树与图的深度优先遍历 5、树与图的宽度优先遍历 6、拓扑排序
2021/10/29 22:13:15 人评论 次浏览 -
AcWing 164.可达性统计（图论+拓扑排序+位运算）
AcWing 164.可达性统计 好久没发博客了，上一次发还是上一次。 题目链接 标签：拓扑排序+位运算+图论 题意： 给定一张 N 个点 M 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 题解： 题目给定的是有向无环图，每个点都去遍历一遍的话那么时间会爆，我们可…
2021/10/28 23:17:35 人评论 次浏览 -
AcWing 164.可达性统计（图论+拓扑排序+位运算）
AcWing 164.可达性统计 好久没发博客了，上一次发还是上一次。 题目链接 标签：拓扑排序+位运算+图论 题意： 给定一张 N 个点 M 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 题解： 题目给定的是有向无环图，每个点都去遍历一遍的话那么时间会爆，我们可…
2021/10/28 23:17:35 人评论 次浏览 -
位运算 - AcWing 801. 二进制中1的个数（C++）- 简单
题目链接：https://www.acwing.com/problem/content/description/803/ 题目如下： #include<iostream> using namespace std;const int N=100010; int num[N];int main(){int n;cin>>n;for(int i=0;i<n;++i) cin>>num[i];for(int i=0;i<n;++i){i…
2021/10/28 22:39:56 人评论 次浏览
