Acwing基础课刷题

最新推荐文章于 2023-11-11 16:19:14 发布
最新推荐文章于 2023-11-11 16:19:14 发布
阅读量3.4k 收藏 47
点赞数 3
分类专栏： acwing 文章标签： 爬虫 动态规划 算法
原文链接：https://www.cnblogs.com/littlehb/p/15393332.html
版权

第一讲 基础算法

快速排序88

(AcWing) (785). 快速排序

(AcWing) (786). 第(k)个数

归并排序

(AcWing) (787). 归并排序

(AcWing) (788). 逆序对的数量

二分

(AcWing) (789). 数的范围

(AcWing) (790). 数的三次方根

高精度

(AcWing) (791). 高精度加法

(AcWing) (792). 高精度减法

(AcWing) (793). 高精度乘法

(AcWing) (794). 高精度除法

前缀和与差分

(AcWin)g (795). 前缀和

(AcWing) (796). 子矩阵的和

(AcWing) (797). 差分

(AcWing) (798). 差分矩阵

双指针算法

(AcWing) (799). 最长连续不重复子序列

(AcWing) (800). 数组元素的目标和

(AcWing) (2816). 判断子序列

位运算

(AcWing) (801). 二进制中(1)的个数

离散化

(AcWing) (802). 区间和

区间合并

(AcWing) (803). 区间合并

第二讲 数据结构

单链表

(AcWing) (826). 单链表

双链表

(AcWing) (827). 双链表

栈

(AcWing) (828). 模拟栈

(AcWing) (3302). 表达式求值

队列

(AcWing) (829). 模拟队列

单调栈

(AcWing) (830). 单调栈

单调队列

(AcWing) (154). 滑动窗口

KMP

(AcWing) (831). (KMP)字符串

Trie

(AcWing) (835). (Trie)字符串统计

(AcWing) (143). 最大异或对

并查集

(AcWing) (836). 合并集合

(AcWing) (837). 连通块中点的数量

(AcWing) (240). 食物链

堆

(AcWing) (838). 堆排序

(AcWing) (839). 模拟堆

哈希表

(AcWing) (840). 模拟散列表

(AcWing) (841). 字符串哈希

第三讲 搜索与图论

DFS

(AcWing) (842). 排列数字

(AcWing) (843). (n)-皇后问题

BFS

(AcWing) (844). 走迷宫

(AcWing) (845). 八数码

树与图的深度优先遍历

(AcWing) (846). 树的重心

树与图的广度优先遍历

(AcWing) (847). 图中点的层次

拓扑排序

(AcWing) (848). 有向图的拓扑序列

Dijkstra

(AcWing) (849). (Dijkstra)求最短路(I)

(AcWing) (850). (Dijkstra)求最短路(II)

bellman-ford

(AcWing) (853). 有边数限制的最短路

spfa

(AcWing) (851). (spfa)求最短路

(AcWing) (852). (spfa)判断负环

Floyd

(AcWing) (854). (Floyd)求最短路

Prim

(AcWing) (858). (Prim)算法求最小生成树

Kruskal

(AcWing) (859). (Kruskal)算法求最小生成树

染色法判定二分图

(AcWing) (860). 染色法判定二分图

匈牙利算法[月佬算法]

(AcWing) (861). 二分图的最大匹配

第四讲 数学知识

质数

(AcWing) (866). 试除法判定质数

(AcWing) (867). 分解质因数

(AcWing) (868). 筛质数

约数

(AcWing) (869). 试除法求约数

(AcWing) (870). 约数个数

(AcWing) (871). 约数之和

(AcWing) (872). 最大公约数

欧拉函数

(AcWing) (873). 欧拉函数

(AcWing) (874). 筛法求欧拉函数

快速幂

(AcWing) (875). 快速幂

(AcWing) (876). 快速幂求逆元

扩展欧几里得算法

(AcWing) (877). 扩展欧几里得算法

(AcWing) (878). 线性同余方程

中国剩余定理

(AcWing) (204). 表达整数的奇怪方式

高斯消元

(AcWing) (883). 高斯消元解线性方程组

(AcWing) (884). 高斯消元解异或线性方程组

求组合数

(AcWing) (885). 求组合数 I

(AcWing) (886). 求组合数 II

(AcWing) (887). 求组合数 III

(AcWing) (888). 求组合数 IV

(AcWing) (889). 满足条件的01序列

容斥原理

(AcWing) (890). 能被整除的数

博弈论

(AcWing) (891). (Nim) 游戏

(AcWing) (892). 台阶-(Nim)游戏

(AcWing) (893). 集合-(Nim)游戏

(AcWing) (894). 拆分-(Nim)游戏

第五讲 动态规划

背包问题

(AcWing) (2. 01)背包问题

(AcWing) (3). 完全背包问题

(AcWing) (4). 多重背包问题

(AcWing) (5). 多重背包问题 II

(AcWing) (9). 分组背包问题

线性DP

(AcWing) (898). 数字三角形

(AcWing) (895). 最长上升子序列

(AcWing) (896). 最长上升子序列 II

(AcWing) (897). 最长公共子序列

(AcWing) (902). 最短编辑距离

(AcWing) (899). 编辑距离

区间DP

(AcWing) (282). 石子合并

计数类DP

(AcWing) (900). 整数划分

数位统计DP

(AcWing) (338). 计数问题

状态压缩DP

(AcWing) (291). 蒙德里安的梦想

(AcWing) (91). 最短(Hamilton)路径

树形DP

(AcWing) (1049). 大盗阿福 [没有上司的舞会 引入题]

(AcWing) (285). 没有上司的舞会

记忆化搜索

(AcWing) (901). 滑雪

第六讲 贪心

区间问题

(AcWing) (905). 区间选点

思路：尽可能让选择的点跨更多的区间。

(AcWing) (908). 最大不相交区间数量

思路：最大不相交区间数量与区间选点是一样的代码，因为如果某些线段有公共的点，那么它们只能取一个，换句话说，就是有距离无交叉的区间个数。

(AcWing) (906). 区间分组

(AcWing) (907). 区间覆盖

Huffman树

(AcWing) (148). 合并果子

排序不等式

(AcWing) (913). 排队打水

绝对值不等式

(AcWing) (104). 货仓选址

推公式

(AcWing) (114) 国王游戏

(AcWing) (125). 耍杂技的牛

【acwing算法基础课笔记】01-基础算法-习题课
u014680146的博客
10-21 1054
入一个 n 行 m 列的整数矩阵，再输入 q 个操作，每个操作包含五个整数 x1,y1,x2,y2,c，其中 (x1,y1) 和 (x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。接下来 q 行，每行包含 5 个整数 x1,y1,x2,y2,c, 表示一个操作。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
ACWing算法基础课刷题记录2024-05-31--1day
m0_62059957的博客
05-31 403
##827. 双链表###C++实现现在要对该链表进行 M𝑀 次操作，进行完所有操作后，从左到右输出整个链表。:题目中第 k𝑘 个插入的数并不是指当前链表的第 k𝑘 个数。例如操作过程中一共插入了 n𝑛 个数，则按照插入的时间顺序，这 n𝑛 个数依次为：第 11 个插入的数，第 22 个插入的数，…第 n𝑛 个插入的数。
Acwing算法基础课-搜索与图论-模板习题
qq_64403486的博客
04-17 1194
目录 一、DFS 1.排列数字 2.n-皇后问题 二、BFS 1.走迷宫 2.八数码 二、树与图的深度优先遍历DFS 树的重心 三、树与图的广度优先遍历BFS 图中点的层次 四、拓扑排序 有向图的拓扑序列 五、Dijkstra 1.Dijkstra求最短路I 2.Dijkstra求最短路II 六、bellman-ford 有边数限制的最短路 七、spfa 1.spfa求最短路 2.spfa判断负环 八、Floyd Floyd求最短路 九、Prim Prim
[AcWing算法基础课] Week1 习题课
maets906的博客
11-03 298
AcWing 786 第k个数 #include <iostream> using namespace std; const int N=100000; int n; int k; int q[N]; void quick_sort(int q[],int l,int r){ if(l>=r) return; int x=q[(l+r)/2],i=l-1,j=r+1; while(i<j){ do i++; while(q[i]<x)
718. 实验
一个字，学
04-15 1047
718. 实验 医学部一共进行了 N 场动物实验。 共有三种小动物可用来实验，分别是青蛙、老鼠和兔子。 每次实验都会选取其中一种动物来参与实验，选取数量若干。 现在请你统计一下医学部一共用了多少小动物，每种分别用了多少，每种动物使用数量占总量的百分比分别是多少。 输入格式 第一行包含整数 N，表示实验次数。 接下来 N 行，每行包含一个整数 A（表示一次实验使用的小动物的数量）和一个字符 T（表示一次实验使用的小动物的类型，C 表示兔子(coney)，R 表示老鼠(rat)，F 表示青蛙(frog)）。 输
Acwing算法基础课-动态规划-模板习题
qq_64403486的博客
07-27 1200
Acwing算法基础课-动态规划-模板习题
acwing刷题指南2.1
Demilly123的博客
04-11 4049
acwing刷题指南2
acwing和leetcode-algo:某物
07-07
acwing和leetcode 暂时计划： 每天刷: 巩固以及熟悉 每日必刷 2021.6.25： DP: 前面的也要刷 第一期：2021/4/5 之前： 11 94 102 104 111 121 144 145 2021/4/5开始，每天刷： (3月份每日一题) (3月份每日一题) | ...
算法竞赛与编程训练_数据结构与算法_刷题模板与实战代码_包含AcWing算法基础课与进阶指南_LeetCode残酷刷题群资源_GoogleKickStart竞赛_校招笔试在线测评_.zip
最新发布
05-05
首先，资源包含了AcWing算法基础课程，这是一门面向算法初学者的课程，提供系统的基础知识讲解和实践指导，帮助学习者建立扎实的算法基础。随着内容的深入，进阶指南则为已经具备一定基础的学习者提供了更高层次的...
acwing和leetcode-Algorithm-All-Know:从零开始刷算法题
07-07
在刷题的过程中，你将接触到以下核心算法知识点： 1. **排序算法**：包括冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序等，它们是算法基础，有助于理解复杂度分析和优化。 2. **查找算法**：二分查找...
AcWing语法基础课刷题
农夫果园好好喝的博客
04-03 1万+
变量、输入输出、表达式与顺序语句 AcWing 1. A + B AcWing 608. 差 AcWing 604. 圆的面积 AcWing 606. 平均数 AcWing 609. 工资 AcWing 615. 油耗 AcWing 616. 两点间的距离 AcWing 653. 钞票 AcWing 654. 时间转换 AcWing 605. 简单乘积3981人打卡 AcWing 611. 简单计算3853人打卡 AcWing 612. 球的体积3796人打卡 AcWing 613. 面积3695人打卡 A
动态规划DP题单 AcWing算法基础课 （详解）
m0_51448653的博客
08-21 1109
目录背包问题背包问题初始化总结AcWing 2. 01背包问题AcWing 3. 完全背包问题AcWing 4. 多重背包问题AcWing 5. 多重背包问题 IIAcWing 9. 分组背包问题 背包问题 背包问题初始化总结 AcWing 2. 01背包问题 #include <bits/stdc++.h> #define endl '\n' #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0) #define l
AcWing算法基础课----基础算法(一) 习题题解
qq_45830025的博客
05-19 680
基础算法一 习题基础知识讲解链接785 快速排序786 第k个数787 归并排序788 逆序对的数量789 数的范围790 数的三次方根 基础知识讲解链接 传送门 785 快速排序 题目链接 答案 #include<bits/stdc++.h> const int N = 1e5 + 10; using namespace std; int dp[N]; void quick_sort(int q[], int l, int r) { if (l >= r) return;
(ACWing yxc算法基础课)习题课1.1
weixin_52618349的博客
04-14 636
第一题： 我们先来回忆一下我们快速排序的三个步骤： 我们快速排序是要递归左边和右边的，但是我们这里是快选是不需要左边和右边都递归的，分成两种情况，假设我们的k是小于左边元素个数的，那么我们第k小的数一定在左边，所以只递归左边就可以了。如果k是大于左边元素个数的，那第k小的数一定在右边，只递归右边就行了，并且是取右边第k-sl小的元素。 因为它每次都只递归一边，所以最终算下来它的时间复杂度就是O(n). 然后我们的思路已经都有了，现在我们来看看我们用java代码怎么去实现这个...
acwing算法基础课-第一章 基础算法
偶然路过的帅小伙z的博客
04-13 1109
排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并
acwing刷题(一)
AkieMo的博客
11-27 588
快速排序，归并排序，前缀和，差分，二分查找，二分答案的简单应用
acwing刷题（简单篇综合）
weixin_73899814的博客
11-11 131
（纪念acwing第一个自己一步到位的题）
ACwing 刷题 1.1
weixin_34112900的博客
03-18 265
题目： 思路：首先想到的是先把数组里的元素排序后，在对比相邻的两个数组值，相同则输出。但是老调试不过，就很烦。 最后 偷偷看了题解 思路是先创建于一个个数为n，值全为0 的数组，然后对遍历已知数组值，将该数组值对应创建数组的序号处加一，此处用if语句判断，如果有重复则再次判断时成立，小技巧是nums[i]++ 先判断在加一！！ 代码： class Solution {public:...
AcWing算法基础课 | AcWing基础课题集汇总，超详细笔记整理
热门推荐
qq_45832461的博客
06-11 1万+
万字长文撰写史上最全的AcWing算法基础课题集，每道题会给出多种解法，不局限于一种思路，可以帮助读者从不同角度思考题目。算法代码简洁，适合背诵记忆，方便读者后期复盘巩固
acwing算法基础课资源
03-08
### AcWing 算法基础课程资源汇总 AcWing平台提供了丰富的算法学习资源，特别是针对初学者的基础课程。这些资源不仅涵盖了理论讲解还包含了大量实践题目，有助于巩固所学知识[^1]。 #### 在线教程与视频 对于希望系统化学习的同学来说，在线教程和教学视频是非常好的选择。AcWing上的《算法基础课》系列视频由浅入深地介绍了数据结构与常见算法的设计思路及其应用实例[^2]。通过观看这些高质量的教学影片，学生能够更直观地理解抽象的概念并掌握解决问题的方法技巧。 ```python # 示例：如何获取AcWing在线课程列表（Python伪代码） import requests def get_acwing_courses(): url = 'https://www.acwing.com/course/' response = requests.get(url) if response.status_code == 200: courses = parse_html(response.text) # 假设有一个函数用于解析HTML页面中的课程信息 return courses else: raise Exception('Failed to fetch data') print(get_acwing_courses()) ``` #### 讲义下载 除了线上授课外，部分章节还会提供PDF格式的讲义供学员下载阅读。这类文档通常会更加详尽地记录每一节课的重点内容以及补充说明材料，方便大家随时查阅复习。 #### 练习题库 为了帮助学生们更好地消化吸收课堂上教授的知识点，网站内设有专门的刷题板块——每日一题、专题训练营等特色栏目不断更新各类难度级别的编程挑战项目；同时还有历年竞赛真题可供参考模拟测试使用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值