acwing算法基础课笔记汇总

已于 2022-02-07 13:22:23 修改
阅读量1.6k 收藏 26
点赞数 3
分类专栏： acwing算法基础课笔记 文章标签： 算法 c++
于 2021-12-01 09:46:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44692221/article/details/121574909
版权

笔记目录

简介

将自己在算法基础课上的笔记汇总，方便以后查看。
课程地址：算法基础课

基础算法

  1. 快排
  2. 归并排序
  3. 二分
  4. 高精度
  5. 前缀和与差分
  6. 双指针算法
  7. 位运算
  8. 离散化
  9. 区间合并

数据结构

  1. 单链表
  2. 双链表
  3. 栈
  4. 队列
  5. 单调栈
  6. 单调队列
  7. KMP
  8. Trie
  9. 并查集
  10. 堆
  11. 哈希表

搜索与图论

  1. DFS
  2. BFS
  3. 树与图的遍历、拓扑排序
  4. 最短路
  5. 最小生成树
  6. 二分图：染色法、匈牙利算法

数学知识

  1. 质数
  2. 约数
  3. 欧拉函数
  4. 快速幂
  5. 扩展欧几里得算法
  6. 待补充
  7. 高斯消元
  8. 组合数
  9. 容斥原理
  10. 简单博弈论

动态规划

  1. 背包问题
  2. 线性DP

贪心

  1. 区间问题
  2. Huffman树
  3. 排序不等式
  4. 绝对值不等式
  5. 推公式
数学系的学渣
关注
专栏目录
acwing 算法基础学习笔记
Lo_Aias的博客
01-24 663
前言 作者学习后想总结检验自己 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 二、使用步骤 1.引入库 2.读入数据 总结 前言 配套acwing算法基础课程 提示：以下是本篇文章正文内容，下面案例可供参考 一、第一单元 1.快速排序。 思路： （0）规定结束条件 （1）分区间，一般是l+r/2;（分治） （2）双指针，一个从最左边开始，一个从最右边开始 在左边的若是指到一个小于分界点的停下来，右边的指到一个大于分界点
acwing算法基础课笔记
m0_61542284的博客
09-09 6076
第一章 基础算法（一）： 一、快速排序： 1.确定区间中的某一点，如a[l],a[r],a[(l+r)/2]等等， 2.将数组分为左右两边，左边全为比分界点小的数，右边全为比分界点大的数， 代码实现： void quick_sort(int q[],int l,int r) { if(l>=r) return 0;//meiyoushu int i=l-1,j=r+1; int x=q[l]; while(i<j) { do i++; wh
AcWing算法基础课笔记 1.基础算法
西电卢本伟的博客
11-28 515
基础算法
Acwing算法基础课笔记
pineapplegi的博客
12-09 206
每一道题都要控制在三分钟之内能够写出。
Acwing算法基础课学习笔记
最新发布
togph的博客
04-16 1937
Acwing 算法基础学习笔记
ACwing算法笔记
qq_51710908的博客
07-06 627
ACwing算法笔记，持续更新.....
acwing算法提高课笔记
m0_66600340的博客
05-26 532
系列文章目录 文章目录系列文章目录@[TOC](文章目录)前言Acwing.12 背包问题具体方案题目描述思路代码 前言 本文为记录复习acwing算法提高课所用。 提示：最好观看完视频阅读。不推荐直接。 Acwing.12 背包问题具体方案 题目描述 有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。 第 i件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出 字典序最小的方案。这里的字典序是指： 所选物品的编号所构成的序列。
acwing算法基础课文字版（看不懂你打我）——第三课基础算法之：区间和并
m0_48340706的博客
03-08 1873
写在前面：acwing是由北大学长创立的算法学习平台，在IT资源良莠不齐的当下异军突起。只需一顿火锅钱，就能跟着获得noi金牌的北大学长学习算法，是IT初学者进行深入研究的不二平台。本系列帖子将围绕AcWing平台的主打课程——算法基础课，并辅以本人自己的学习心得与广大算法爱好者分享知识。如果觉得本篇内容对你有帮助的话，希望不吝点赞。若有不同看法的话欢迎在评论区友善探讨。下面附上AcWing平台的地址，强烈推荐大家去学习视频课程哦！！！ 链接：https://www.acwing.com/activity/
acwing算法基础课文字版（看不懂你打我）——第二课基础算法之：前缀和（一维/二维）
m0_48340706的博客
03-01 1183
写在前面：acwing是由北大学长创立的算法学习平台，在IT资源良莠不齐的当下异军突起。只需一顿火锅钱，就能跟着获得noi金牌的北大学长学习算法，是IT初学者进行深入研究的不二平台。本系列帖子将围绕AcWing平台的主打课程——算法基础课，并辅以本人自己的学习心得与广大算法爱好者分享知识。如果觉得本篇内容对你有帮助的话，希望不吝点赞。若有不同看法的话欢迎在评论区友善探讨。下面附上AcWing平台的地址，强烈推荐大家去学习视频课程哦！！！ 链接：https://www.acwing.com/activity/
acwing算法基础课文字版（看不懂你打我）——第二课基础算法之：高精度算法（大数乘小数、大数除小数）
m0_48340706的博客
03-01 875
写在前面：acwing是由北大学长创立的算法学习平台，在IT资源良莠不齐的当下异军突起。只需一顿火锅钱，就能跟着获得noi金牌的北大学长学习算法，是IT初学者进行深入研究的不二平台。本系列帖子将围绕AcWing平台的主打课程——算法基础课，并辅以本人自己的学习心得与广大算法爱好者分享知识。如果觉得本篇内容对你有帮助的话，希望不吝点赞。若有不同看法的话欢迎在评论区友善探讨。下面附上AcWing平台的地址，强烈推荐大家去学习视频课程哦！！！ 链接：https://www.acwing.com/activity/
acwing算法基础课讲义
04-30
acwing算法基础课讲义
AcWing 基础算法课.md
10-11
AcWing 基础算法课.md
Acwing - 算法基础课 - 笔记（数据结构 · 二）
vcj1009784814的博客
06-11 1523
文章目录数据结构（二）Trie树并查集堆 数据结构（二） 本节讲解的内容是，Trie树（字典树），并查集，堆（Dijkstra算法可以使用堆进行优化） Trie树 Trie树，又称字典树，是用来高效存储和查找字符串集合的一种数据结构 查找时，可以高效的查找某个字符串是否在Trie树中出现过，并且可以查找出现了多少次 其逻辑结构如下 假设我们需要维护一个字符串集合，它需要支持两种操作 向集合插入一个字符串x 查询一个字符串在集合中出现了多少次 假设我们有一个字符串集合，包含如下的字符串 abcd，abc，
Acwing - 算法基础课 - 笔记（数据结构 · 三）
vcj1009784814的博客
06-17 1278
文章目录数据结构（三）哈希表哈希表的存储字符串哈希STLvectorpairstringqueuepriority_queuestackdequesetmapbitset 数据结构（三） 本节讲解的是哈希表，和C++的STL容器的基本使用 哈希表 哈希表的作用：把一个比较大的空间，映射到一个比较小的空间。 一般做哈希运算时，取一个质数作为模，会使得冲突的概率降低 哈希表的存储 冲突解决方法 开放寻址法 拉链法 练习题：Acwing - 840 模拟散列表 拉链法 #include<iostream
Acwing - 算法基础课 - 笔记（动态规划 · 二）
vcj1009784814的博客
11-18 1529
文章目录动态规划（二）线性DP数字三角形最长上升子序列最长公共子序列区间DP石子合并 动态规划（二） 今天是讲线性DP和区间DP 线性DP 状态转移方程呈现出一种线性的递推形式的DP，我们将其称为线性DP。 DP问题的时间复杂度怎么算？一般是状态的数量乘以状态转移的计算量 DP问题，是基础算法中比较难的部分，因为它不像其他算法，有个代码模板可以用于记忆。DP问题更偏向于数学问题，它没有一套代码模板，但是有一种思考方式。遇到DP问题，通常我们可以从2个方面进行思考： 状态表示 考虑是一维还是二维（f[i]
Acwing - 算法基础课 - 笔记（动态规划 · 一）
vcj1009784814的博客
11-04 1102
文章目录动态规划（一）0-1 背包完全背包多重背包分组背包 动态规划（Dynamic Programming，简称DP）章节 从两个角度进行讲解 常用的DP模型 背包问题 DP的不同类型 线性DP 区间DP 状态压缩DP 树形DP 计数类DP 数位统计DP 动态规划没有代码模板，它更偏向数学，其比较核心的部分在于状态的表示和状态的转移。 共3小节，第一小节预计讲解背包问题。 动态规划（一） 什么是背包问题？ 背包问题的本质是，给定一堆物品和一个背包，每个物品有 体积 和 价值两种属性，在一些
Acwing - 算法基础课 - 笔记（图论 · 三）
vcj1009784814的博客
07-02 769
文章目录搜索与图论（三）最小生成树Prim算法Kruskal算法二分图染色法匈牙利算法 搜索与图论（三） 这一节讲解的是最小生成树和二分图 最小生成树 什么是最小生成树？首先，给定一个节点数是n，边数是m的无向连通图G。 则由全部的n个节点，和n-1条边构成的无向连通图被称为G的一颗生成树，在G的所有生成树中，边的权值之和最小的生成树，被称为G的最小生成树。 有两种常用算法： Prim算法（普利姆） 朴素版Prim（时间复杂度O(n2)，适用于稠密图） 堆优化版Prim（时间复杂度O(mlogn)，适
AcWing 算法基础课笔记 1.基础算法
SYSU_Zhiyuan
05-14 4088
AcWing 算法基础课笔记 1.基础算法排序快速排序基本思想思路讲解快排模板归并排序基本思想思路归并模板二分整数二分基本思想注意点整数二分模板浮点数二分基本思想浮点数二分模板 排序 快速排序 基本思想 基于分治。 第一步 确定分界点x：取左边界q[l]，或者取中间值q[(l+r)/2]，或者取右边界q[r]，也可以随机。 第二步 调整区间(较难部分)：让小于等于x的数在一个区间，大于x的在另一个区间 第三步 递归处理左右两端 平均时间复杂度： O(nlogn) 每层期望是 n/2 ，递归深度 logn
【AcWing 算法基础课】 1、基础算法 笔记
qq_40915831的博客
05-04 2172
第一章 基础算法
保研机试Acwing算法基础课笔记精要
资源摘要信息:"保研机试，Acwing算法基础课笔记_Acwing-Basic-Notes.zip" 知识点概览： 1. 保研机试概念与重要性 2. Acwing算法平台介绍 3. 算法基础课程内容概述 4. 笔记文件结构与重点内容 5. 学习资源获取与利用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值