AcWing算法学习
文章平均质量分 96
在AcWing算法网站上的学习笔记
Layflok
我是小白,我是小白,一个小白.
正在学习C语言.
记录一下.
仅此而已.
展开
-
动态规划 ------ 背包问题
背包问题是动态规划中非常典型的一些题,本篇文章记录总结一下在学习过程中所遇到的一些背包问题。其实主要就是3种,01,完全,多重背包问题,这三种详细一些,认真搞懂了,剩下的就是这三种的变种了,换汤不换药?原创 2024-05-05 22:37:54 · 1114 阅读 · 0 评论 -
AcWing算法基础课笔记 ------ 第五章 动态规划
本篇文章是在Acwing种学习动态规划的笔记题解,其中的不是很理解,就没有往上写。原创 2024-05-04 22:31:23 · 1258 阅读 · 2 评论 -
AcWing算法基础课笔记 ------ 第三章 搜索与图论
本篇博客记录AcWing算法基础课中的一些有关图论的算法,从熟知的dfs和bfs算法,再到求解单源路径,还有多源路径,最小生成树,以及二分图。原创 2024-02-28 22:07:09 · 1196 阅读 · 0 评论 -
AcWing算法基础课笔记 ------ 第二章 数据结构
本篇记录一下AcWing上第二章的笔记,这一章收获也很多,学会了用数组去模拟链表,复习了一遍KMP,求表达式,以及新的一些数据结构,字典树,并查集,还有更为高效的哈希表。原创 2024-02-25 18:51:42 · 1267 阅读 · 0 评论 -
AcWing算法基础课笔记 ------ 第一章 基础算法
本篇博客记录一下AcWing算法基础课第一章节的笔记,以及自己犯的一些错误。这一章节总体来说,收获还是不少的,清晰的认识了二分的模板,以及高精度的加减乘除,前缀和为什么0号位置不放,选择从1的位置开始算起,自己在使用qsort排序时候的错误等等。。原创 2024-02-23 15:03:20 · 1127 阅读 · 0 评论