厨师沙拉qwq

赞

0

|

搜索文章

LeetCode 1129. 颜色交替的最短路径思路易懂的bfs解法

题目如下：写法一：因为边的颜色有两条，所以到达节点i的状态有dist[i][red]和dist[i][blue],同理可知visited的状态也有两种写法二：将起始的入队状态压缩成只有-1一种

2月前
26
点赞
评论

C++快速排序实现

快速排序是一种高效的排序算法，它基于分治策略，通过一趟排序将待排序列分割成独立的两部分，其中一部分的所有元素均比另一部分的元素小，然后分别对这两部分继续进行排序，以达到整个序列有序的目的。算法步骤

2月前
60
点赞
评论

C++堆排序实现

堆排的前提是基于完全二叉树。其核心优势在于时间复杂度稳定为 O (n log n) ，且是原地排序（仅需常数级额外空间），广泛应用于大规模数据排序场景。大根堆：每个父节点的值 ≥ 其左右子节点的值（

2月前
60
点赞
评论

个人成就

文章被阅读 146

加入于

2025-02-13