- 博客(10)
- 收藏
- 关注
RSS订阅原创 【算法笔记】图论基础（二）：最短路、判环、二分图
Dijkstra算法和求最小生成树的Prim算法思路相同，也是将所有的点划分成两个区间，然后n次迭代，不断地向连通部分中**加点**，不同的是Dijkstra的“连通部分”表示的是**已经确定最短路径的点**（dist已经更新为到源点的最短距离的点）**注意： Prim中的dist[i]表示的是i距离连通部分的最短距离，Dijkstra中的dist[i]表示的是i距离源点的最短距离，别弄混了，**
2025-03-24 21:39:33
390
1
原创 【算法笔记】图论基础（一）：建图、存图、树和图的遍历、拓扑排序、最小生成树
一个有向图，如果图中有入度为 0 的点，就把这个点删掉，同时也删掉这个点所连的边。一直进行上面的处理，如果所有点都能被删掉，则这个图可以进行拓扑排序。
2025-03-22 14:40:23
1401
4
原创 2024级SYUCT-ACM新生第四次训练 题解
>输入`n`，然后输入字符串`s`，用四个变量分别计数，遍历一遍字符串，判断每个字符是什么，给对应的变量`+1`即可>输入字符串`gets(s)`，就要用`getchar()`吃掉换行，因为`gets()`什么都读；>如果用`scanf("%s", s)`，就不用`getchar`，因为`scanf`会自动过滤掉`空格`和`换行`
2024-11-09 16:35:21
1467
原创 2024级SYUCT-ACM新生第二次训练 题解
# 0001.给他力量！> 直接一个`for`循环 输出`100`遍 ` 你真帅！` 就OK了，这里建议复制样例中的 `你真帅！`，因为`！`是中文的
2024-10-25 18:20:55
1015
原创 C语言入门讲义(竞赛向)
_“首先欢迎大家来到ACM这个大集体，不管你有无基础，只要跟着我们ACM队伍集训，不久的将来，你也会是一个很强大的ACMer，让我们一切的一切都从Hello World开始吧！”_
2024-10-09 10:16:11
10282
11
原创 【算法笔记】二分查找 && 二分答案 （超详细解析，一篇让你搞懂二分）
二分查找应该算是是很多人入门的第一个算法吧，无论是ACM还是蓝桥杯都是必学的算法，很多人都觉得其非常简单，但它真的那么简单吗？Knuth 大佬（发明 KMP 算法的那位）曾说过：(思路很简单，细节是魔鬼)本文将为大家详细讲解二分查找的原理和使用场景并且，我们就是要深入细节，我将从while循环中该不该带mid该不该+1等地方分析这些细节的差异及出现差异的原因，保证你能灵活准确的写出二分查找算法。二分查找，也称为折半查找（Binary Search），是一种在有序数组中查找特定元素的搜索算法。
2024-06-14 17:49:39
12168
19
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人