蚂蚁go

分类

/ 注册

全部文章（共77篇）

题解 | #快速幂#

//当b为偶数时，a^b可以转为a^2的b/2次方。 //当b为奇数时，a^b可以转为a^2的b/2次方，再乘以a。 //(a + b) % p = (a % p + b % p) % p （1） //(a - b) % p = (a % p - b % p ) % p （2） //(a * b)...

2024-03-14

0 248

题解 | #汉诺塔问题#

#include <string> class Solution { public: //汉诺塔递归函数 void han(vector<string>& a,int n,string A,string B,string C) { ...

2024-03-14

1 219

题解 | #岛屿数量#dfs

#include <bits/stdc++.h> using namespace std; class Solution { public: // 定义深度优先搜索函数 void dfs(vector<vector<char>>& g...

2024-03-14

1 225

题解 | #走迷宫#

#include <bits/stdc++.h> // 引入标准库头文件 using namespace std; char ditu[1010][1010]; // 定义全局二维字符数组，表示地图 int n, m; // 定义全局变量，表示地图的行数和列数 // 定义广度优先搜索...

2024-03-14

1 218

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

#include <bits/stdc++.h> using namespace std; const int MAX=5010; vector<int> a[MAX];//存储无向边 bool mark[5010];//标记边是否已被遍历 int bfs(int b,int...

2024-03-14

2 230

题解 | #最小生成树#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最小的花费代价使得这n户人家连接起来 * @param n int整型 n户人家的村庄 *...

2024-03-11

1 214

题解 | #相差不超过k的最多数#(l<=r)容易忘

#include <bits/stdc++.h> using namespace std; vector<long long> a; long long n,k; bool find(long long l,long long r) { if(abs(a[l]-a[...

2024-03-10

1 190

题解 | #二分查找-I#vector---find()

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

2024-03-10

1 227

题解 | #【模板】堆#优先队列

#include <bits/stdc++.h> #include <queue> using namespace std; int main() { priority_queue<int> que; int n; cin>>n; ...

2024-03-10

1 190

题解 | #排序#STL sort函数快速排序

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return...

2024-03-10

1 191