- 博客(7)
- 收藏
- 关注
原创 【Acwing算法基础课 第二章 数据结构】java版保姆级注解!你疑惑的点可能都写到了 !
从我们以往学的数据结构中,链表、树等数据结构会采用结构体来表示,如图:但是笔试的时候链表是千万级别的,new结构体很费时间。所以我们会 用数组模拟链表。//头结点下标//存储节点的值【即结构体中的value】//存储节点的next指针的值//当前用到的点,即一个全局指针。
2023-12-20 22:37:19
137
1
原创 【Acwing算法基础课 第三章 搜索与图论(二)】最短路(java版详细注解!!你疑惑的点可能都写到了)题号 849~854
第三章 搜索与图论(二)Dijkstra849.Dijkstra求最短路I(*)给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,所有边权均为正值。请你求出 1号点到 n 号点的最短距离,如果无法从 1 号点走到 n 号点,则输出 −1。输入格式:第一行包含整数 n 和 m。接下来 m 行每行包含三个整数 x,y,z,表示存在一条从点 x 到点 y 的有向边,边长为 z。输出格式:输出一个整数,表示 1 号点到 n 号点的最短距离。如果路径不存在,则输出 −1。数据范围:1≤n≤
2023-12-20 22:08:17
74
1
原创 【Acwing算法基础课 第三章 搜索与图论(三)】最小生成树+二分图(java版详细注解!!你疑惑的点可能都写到了)
Acwing算法基础课 第三章 搜索与图论(三)的内容,最小生成树和二分图。最小生成树比较简单,和迪杰斯特拉比较像;然后二分图的匈牙利算法挺有趣的(例子生动),有几个点可能会产生疑惑,文章都提及到了,希望能帮到同样疑惑的小伙伴~(图借的acwing题解的海绵宝宝and其他大佬)
2023-12-20 21:46:32
102
1
原创 【Acwing 动态规划(二) 保姆级教程】Java代码 题号282、895、897、898
线性dp+区间dp又来CSDN搬运笔记了,菜鸡一枚,生怕日后复习看不懂代码,所以进行了保姆级注释,希望能帮到在各个点卡住的小伙伴们~这篇博客包含了Acwing题库282、895、897、898题,java代码实现,是 线性dp和区间dp的内容。
2023-10-18 22:53:49
82
原创 【Acwing 第三章——搜索与图论 保姆级教程!!!】Java代码 题号842~848
这篇博客包含了Acwing题库 842~848题,是 DFS和BFS的内容。
2023-10-18 22:15:09
119
1
原创 【Acwing动态规划】背包问题
Acwing算法基础课动态规划第一节——背包问题。个人认为还算记得比较细,有需要的小伙伴可以看看我的一些思路~自己先在Typora做的笔记导进来的,图片大小没有调整,主要是备份笔记用的。
2023-09-25 21:43:34
95
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人