强大的羚羊说这不是bug

分类

/ 注册

全部文章（共5篇）

题解 | 字符串排序（排序的稳定性

sort与stable_sort的使用。sort底层结合了快速排序、堆排序和插入排序，其中快排属于交换排序。交换排序主要有快排和冒泡，快排是不稳定的，相同元素可能会交换位置，而冒泡稳定。 #include <bits/stdc++.h> #include <utility> ...

2025-04-09

0 38

题解 | 【模板】单源最短路1

邻接表与邻接矩阵空间复杂度直观差异邻接表空间复杂度 O(N+M) 邻接矩阵空间复杂度O(N*N) //邻接表 #include <bits/stdc++.h> using namespace std; const int N = 5001; int bfs(int n, vec...

2025-04-06

1 46

题解 | 走迷宫

#include <bits/stdc++.h> using namespace std; int n,m,xs,ys,xt,yt; vector<vector<char>> grid; vector<vector<int>> dist...

2025-04-06

0 43

题解 | 最长无重复子数组

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型vector the...

2025-04-04

0 36

题解 | 主持人调度（二）（一个相对更好理解的方法）

#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算成功举办活动需要多少名主持人 * @param n...

2025-04-04

0 39