【数据结构与算法】AcWing算法自学笔记总结

已于 2022-05-09 16:22:05 修改
阅读量4.8k 收藏 3
点赞数 1
分类专栏： 做题与算法总结 文章标签： 算法 c++
于 2022-03-21 13:53:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/karshey/article/details/123633786
版权

一总结才知道，我这么菜的原因是我学的真的太少了TAT
还有一些学的时候没记笔记，现在也不知道记不记得

动态规划

【动态规划】背包问题总结：01、完全、多重与其二进制优化、分组背包 题解与模板
【动态规划】线性dp问题总结：数字三角形、最长上升子序列、最长公共子序列、最短编辑距离 题解与模板
【动态规划算法】零基础区间DP自学笔记
【动态规划】区间、计数、数位统计、状态压缩、树形DP与记忆化搜索 题解与模板

图论

【图论】最短路算法：Dijkstra、bellman-ford、spfa、Floyd 和拓扑排序
【图论算法】零基础最小生成树学习与总结
【图论算法】二分图：染色法与匈牙利算法

数论

【博弈论】Nim游戏：台阶、集合、拆分（AcWing）

数据结构

【数据结构】零基础树状数组笔记
【数据结构】零基础线段树笔记1
【数据结构】线段树笔记2

字符串相关

【算法】零基础KMP、Trie、AC自动机

karshey
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【数据结构与算法学习笔记】一、排序算法
Quindrich的博客
03-14 1259
根据左程云算法视频记录笔记
【笔记】数据结构与算法——排序算法
Gu_jiaguaren的博客
08-17 242
排序算法 排序也称排序算法，是将一组数据，按照指定的顺序进行排列的过程 1.排序的分类 1）内部排序 指将需要处理的所有数据都加载到内部存储器中进行排序 2）外部排序 数据量过大，无法全部加载到内存中，需要借助外部存储进行排序 3）常见的排序算法分类 2.算法的时间复杂度 度量一个程序（算法）执行时间的两种方法： 1.事后统计的方法： 这种方法可行，但是有2个问题：一是要想对设计的算法的运行性能进行评测，需要实际运行该程序；二是所得时间的统计量依赖于计算机的硬件、软件等环境因素，这种方式，
【Acwing算法基础】数学知识01笔记
Moneys的博客
04-05 272
1.质数 质数：在大于1的整数中，如果只包含1和本身两个约数，就被称为质数，或者叫素数。 1.1 质数的判定——试除法 时间复杂度：O(sqrt(n)) package acwing; import java.io.IOException; import java.util.Scanner; public class 判断质数_试除法 { public static void main(String[] args) throws IOException { Scanner sc = new S
Java数据结构与算法（韩顺平老师）自学笔记
三驴蛋蛋的博客
04-25 3402
数据类型 1 数据类型介绍 数据类型的分类（按照结构划分）：线性结构和非线性结构 线性结构
数据结构与算法 Python语言描述-裘宗燕
10-01
《数据结构与算法 Python语言描述》是裘宗燕教授撰写的一本专著，主要面向希望深入理解数据结构和算法，并且希望通过Python语言实现这些概念的读者。这本书是北京大学的教学资源，因其深入浅出的讲解方式而备受推崇...
数据结构与算法自学笔记
02-21
自学北大张铭老师的<数据结构与算法>的自学笔记，综合了张老师的课件以及自己的理解。经典算法都附在了相应的章节之内。如有帮助，不胜荣幸！
数据结构与算法的学习与思考.zip
06-16
在“数据结构与算法的学习与思考.zip”这个压缩包中，我们可以期待找到一系列关于这一主题的丰富资源，适合大学生或者对编程感兴趣的自学者。 首先，我们要了解数据结构。数据结构可以被看作是在计算机中存储、组织...
数据结构与算法基础专栏.zip
06-16
这个“数据结构与算法基础专栏.zip”压缩包显然是一份专为大学生准备的数据结构学习资源集合，它可能包含了丰富的笔记、教程、练习题以及可能的示例代码。 首先，我们要理解数据结构是什么。数据结构是指在计算机中...
ApacheCN 数据结构与算法译文集.zip
06-16
本压缩包内的资源可能包含各种语言的数据结构和算法的笔记、示例代码、练习题和解答，对于初学者来说，这是一份宝贵的自学资料。通过阅读和实践，你可以逐步掌握这些基础知识，并提升编程能力。建议按照以下步骤学习...
36. Adam 算法详解
最新发布
qq_41238579的博客
07-10 645
Adam（Adaptive Moment Estimation）是一种结合动量法和自适应学习率的优化算法，自2014年提出以来，迅速成为深度学习中最流行和常用的优化算法之一。Adam算法的核心思想是利用梯度的一阶动量和二阶动量来动态调整学习率，既保持了动量法的优点，又结合了RMSProp的自适应学习率特性。
D1.排序
2302_79232710的博客
07-07 177
快速排序和归并排序
【力扣】数组中的第K个最大元素
m0_61876562的博客
07-05 295
l, left]（该部分小于基准元素key）、[left + 1, right - 1]（等于基准元素key）、[right, r]（大于基准元素key）。3、计算每部分所包含的元素个数，分别为a 、b = right - left - 1、 c = r - right + 1;请注意，你需要找的是数组排序后的第。你必须设计并实现时间复杂度为。个最大的元素，而不是第。1、随机选择基准元素。
【排序 - 堆排序】
2302_80393814的博客
07-10 260
堆排序利用堆这种数据结构的特性，通过构建最大堆和不断调整堆的过程来实现排序。它的时间复杂度稳定在 O(n log n)，并且适用于大数据量的排序需求。通过本文，我们深入了解了堆排序的原理和实现方式，并通过C语言代码展示了如何实现堆排序算法。对于理解高效排序算法和算法设计有着重要的帮助。
每周算法：无向图的双连通分量
少儿编程乔老师
07-06 1234
通过Tarjan算法求无向连通图的双连通分量，计算至少添加多少条边可以将原图变为一个双连通分量。
【算法笔记自学】第 5 章 入门篇（3）——数学问题
qq_62704693的博客
07-06 957
【代码】【算法笔记自学】入门篇（3）——数学问题。
算法力扣刷题 三十二【239. 滑动窗口最大值】
danaaaa的博客
07-05 672
单调队列（自定义一种队列规则）使用场景1.
算法库应用--Brute - Force算法串匹配(顺序串)
qq_57484399的博客
07-06 904
V1.0: 在原有的博客基础上, 加入我构建的算法库, 让博客更完全 , 代码可以运行看效果, 不是让算法仅仅停留在 逻辑方面, 这也是后续我努力的方向, 把这些算法模型, 尽可能的去运用到实际的嵌入式项目中, 把理论变成实物 , 本次也进行了名字优化, 让逻辑更清晰。利用B-f算法,寻找子串在母串中的位置。
力扣215 数组中第k大的数
东篱君的博客
07-10 72
算法：由于数组最大范围是10000，存在负数。申请一个20000的数组，将原数组的数作为新数组下标（+10000因为存在负数），然后从后往前减，求出第K大的数。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。本题主要考察各种排序算法，要求时间O（n），严格意义上说只有计数排序满足条件。给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。
数据结构与算法老师推荐
08-17
我推荐您观看青岛大学王卓老师的《数据结构与算法基础》课程。这个课程共有173集，可以在Bilibili上观看，视频链接为：https://www.bilibili.com/video/av82837069?from=search&seid=16668239479775468624 [1。在该课程中，王卓老师会介绍数据结构和算法的基础知识，包括线性结构和非线性结构。线性结构包括数组、队列、链表和栈，而非线性结构包括二维数组、多维数组、广义表、树结构和图结构 [2][3。通过学习这门课程，您将能够了解数据结构和算法的基本概念、原理和应用，为进一步深入学习和应用提供坚实的基础。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [数据结构与算法基础-青岛大学-王卓](https://blog.csdn.net/weixin_45433031/article/details/128307330)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* *3* [Java数据结构与算法（韩顺平老师）自学笔记](https://blog.csdn.net/weixin_38587462/article/details/105750552)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

karshey

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值