- 博客(6)
- 收藏
- 关注
RSS订阅原创 【Acwing算法基础课 第二章 数据结构】java版保姆级注解！你疑惑的点可能都写到了 ！
从我们以往学的数据结构中，链表、树等数据结构会采用结构体来表示，如图：但是笔试的时候链表是千万级别的，new结构体很费时间。所以我们会 用数组模拟链表。//头结点下标//存储节点的值【即结构体中的value】//存储节点的next指针的值//当前用到的点，即一个全局指针。
2023-12-20 22:37:19
122
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
63
1
原创 【Acwing算法基础课 第三章 搜索与图论（三）】最小生成树+二分图（java版详细注解！！你疑惑的点可能都写到了）
Acwing算法基础课 第三章 搜索与图论（三）的内容，最小生成树和二分图。最小生成树比较简单，和迪杰斯特拉比较像；然后二分图的匈牙利算法挺有趣的（例子生动），有几个点可能会产生疑惑，文章都提及到了，希望能帮到同样疑惑的小伙伴~（图借的acwing题解的海绵宝宝and其他大佬）
2023-12-20 21:46:32
92
1
原创 【Acwing 动态规划（二） 保姆级教程】Java代码 题号282、895、897、898
线性dp+区间dp又来CSDN搬运笔记了，菜鸡一枚，生怕日后复习看不懂代码，所以进行了保姆级注释，希望能帮到在各个点卡住的小伙伴们~这篇博客包含了Acwing题库282、895、897、898题，java代码实现，是 线性dp和区间dp的内容。
2023-10-18 22:53:49
63
原创 【Acwing 第三章——搜索与图论 保姆级教程！！！】Java代码 题号842~848
这篇博客包含了Acwing题库 842~848题，是 DFS和BFS的内容。
2023-10-18 22:15:09
99
1
原创 【Acwing动态规划】背包问题
Acwing算法基础课动态规划第一节——背包问题。个人认为还算记得比较细，有需要的小伙伴可以看看我的一些思路~自己先在Typora做的笔记导进来的，图片大小没有调整，主要是备份笔记用的。
2023-09-25 21:43:34
79
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人