acwing算法基础课

最新推荐文章于 2025-06-02 15:20:21 发布
原创 最新推荐文章于 2025-06-02 15:20:21 发布 · 7.9k 阅读 · 65 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构

本文档概述了基础算法如快速排序、归并排序等，涉及数据结构如链表、堆栈、Trie等，以及搜索与图论中的深度优先搜索、Dijkstra算法等内容，全面介绍了IT基础知识。

文章目录


基础课笔记

第一章 基础算法

包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容。

快速排序

  • 快速排序
  • 第k个数

归并排序

  • AcWing 787. 归并排序
  • AcWing 788. 逆序对的数量

二分

  • AcWing 789. 数的范围
  • AcWing 790. 数的三次方根

高精度

  • AcWing 791. 高精度加法
  • AcWing 792. 高精度减法
  • AcWing 793. 高精度乘法
  • AcWing 794. 高精度除法

前缀和与差分

  • AcWing 795. 前缀和
  • AcWing 796. 子矩阵的和
  • AcWing 797. 差分
  • AcWing 798. 差分矩阵

双指针算法

  • AcWing 799. 最长连续不重复子序列
  • AcWing 800. 数组元素的目标和
  • AcWing 2816. 判断子序列

位运算

  • AcWing 801. 二进制中1的个数

离散化

  • AcWing 802. 区间和

区间合并

  • AcWing 803. 区间合并

第二章 数据结构

包括单链表，双链表，栈，队列，单调栈，单调队列，KMP，Trie，并查集，堆，哈希表等内容。

单链表

双链表

栈

队列<

最低0.47元/天 解锁文章
AcWing算法基础课_排序和二分
WXH_111的博客
01-12 863
当 r = l+1 时，mid = l, true的情况更新l = mid = l相当于没更新，会出现死循环。补上+1，mid = r true的情况更新l = mid = r，新区间为[r,r],停止循环。因为要更新l = mid，所以不允许一开始mid = l，会出现死循环。​ j指向q[n-1]，每次向左移动一位，当j<x时，j停止移动。​ i指向q[0]，每次向右移动一位，当i>x时，i停止移动。看l = mid （mid = （l+r+1）/2）​ a放入q，b放入q。
Acwing 算法基础课笔记（一）
weixin_58793836的博客
01-18 1344
Acwing 算法基础课笔记（一）
[AcWing算法基础课] 一.基础算法
☆迷茫Dog的秘密基地☆
09-15 3969
Algorithms + Data Structures = Programs.——Niklaus Wirth 本章包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容 目录 一.排序 快速排序 归并排序 模板 二.二分 三.高精度 四.前缀和与差分 五.双指针算法 六.离散化 七.区间合并 一.排序 快速排序 AcWing 785. 快速排序 #include<iostream> using nam...
ACwing算法基础课——基础算法
astruggle___的博客
11-15 2396
算法基础课复习
acwing 算法基础课
weixin_60402565的博客
05-26 661
acwing 算法基础课 第一章（ 基础算法） 1.3 二分 整数二分 bool check (int k){/*........*/} //判断x满足某种性质 //区间被划分为[l,mid][mid+1,r] 时使用 int search(int l,int r) { while(l<r) { int mid=l+r>>1; if(check(mid)) r=mid; else l=mid+1; { return l; } //区间划分成[l,mid-1
【无标题】AcWing算法基础课——基础算法
hdheid的博客
04-19 5275
AcWing算法基础课 1.1 快速排序 快速排序属于分治算法，快速排序的算法步骤，用分治的思想 确定分界点，数组内任意一个值（这里建议取中点，即(l+r)/2）； 调整区间，让x左边的数都小于x，右边的数都大于x； 递归处理左右两个区间，直到细分到不能细分 对于第二步的调整区间，具体就是弄两个指针，分别指向数组的左右边界；不断的向中间遍历，将遍历过程中左边比x大的数和右边比x小的数交换；直到i，j相遇。 快排模版 void quick_sort(int q[],int l,int r)
acwing算法基础课讲义
04-30
Acwing 算法基础课讲义笔记 Acwing 算法基础课讲义是计算机科学和信息技术领域中的一个重要基础课程，本课程的主要内容是学习算法的基础知识，包括 C++ 语言的基本语法、printf 语句、判断结构、条件表达式等。 一...
AcWing算法基础课（题目+模板+题解）
02-08
AcWing算法基础课是一套针对算法初学者的系统性教学内容，涵盖了算法理论、常见算法题目的解法以及相应的代码实现模板。该课程通常被用来帮助初学者构建扎实的算法基础，提供丰富的题目和详尽的解答，使其能够轻松...
【acwing算法基础课笔记】01-基础算法-习题课
u014680146的博客
10-21 1127
入一个 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 算法基础课】 1、基础算法 笔记
qq_40915831的博客
05-04 2387
第一章 基础算法
ACWing算法基础课
weixin_45360119的博客
08-17 8904
文章目录1.基础算法快速排序 O(nlog⁡n)O(n \log n)O(nlogn)归并排序O(nlog⁡n)O(n\log n)O(nlogn)二分算法O(log⁡n)O(\log n)O(logn)整数二分算法浮点数二分算法高精度 O(n)O(n)O(n)加法减法乘法除法前缀和 O(n)O(n)O(n)初始化 O(1)O(1)O(1)查询前缀和一维前缀和二位前缀和差分 O(n)O(n)O(n)一维差分二维差分位运算双指针 O(n)O(n)O(n)离散化 O(log⁡n)O(\log n)O(lo
Acwing 算法基础课
apple_65465536的博客
04-22 277
【代码】Acwing 算法基础课。
AcWing算法基础课 | AcWing基础课题集汇总，超详细笔记整理
热门推荐
qq_45832461的博客
06-11 2万+
万字长文撰写史上最全的AcWing算法基础课题集，每道题会给出多种解法，不局限于一种思路，可以帮助读者从不同角度思考题目。算法代码简洁，适合背诵记忆，方便读者后期复盘巩固
【AcWing】算法基础课-数据结构
2301_80277275的博客
10-16 1241
AcWing算法基础课---数据结构笔记
[AcWing算法基础课] Chapter1 基础算法（一）
maets906的博客
10-31 742
快速排序 快速排序的主要思想基于分治。 待排序数组q 第一个元素下标l 最后一个元素下标r 确定分界点 q[l] q[(l+r)/2] q[r] 随机 调整范围 挑选出x 第一个区间里的所有数都小于等于x 第二个区间里的所有数都大于等于x 递归处理左右两个区间 两块拼接到一起 整个区间都排好序了 步骤2 的一种暴力思路是 开辟额外的数组空间 a[] b[] 扫描q数组 小于q[x]的全部放入a[] 大于q[x]的全部放入b[] 再把a\b里的每个元素重新赋值给数组q 优美的方法：（不需要开辟额外空间）
Acwing——算法基础课
最新发布
a3040218的博客
06-02 1227
快速排序的主要思想基于。规定：待排序数组为q，第一个数组元素下标是L，最后一个数组元素下标是R快速排序的原理：1.确定分界点。分界点可以是q[L]、q[(L+R)/2]、q[R]或者一个随机的数组元素2.调整范围，挑选出x（x是个值），使得第一个区间里的所有数都小于等于x，第二个区间里的所有数都大于等于x3.递归处理左右两个区间暴力解法：①开辟额外的数组空间a[]和b[]。
算法基础课 acwing
Destiny_159的博客
09-06 6926
算法基础课 本博客基于acwing算法基础课,所做笔记 目的在于方便复习 课程链接:https://www.acwing.com/activity/content/introduction/11/ 主讲人:yxc 上课的时候理解算法的主要思想 课后把模板背过,并且调试题目,多重复,多敲 第一讲 基础算法 快速排序 调整区间的方法: 1、暴力，需要开辟两个数组 2、双指针 1、i往后面扫描，当i指向的数字小于等于x，就继续往后，当指向的数字大于x的时候停下 2、此时j往前面扫描，当j指向的数字大于x
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值