算法学习C++
慢慢学习算法,保持编程能力。
简生_
总想努力达到自己满意的样子
展开
-
洛谷刷题BFS-《字串变换》-map容器-find、substr
容器map<string ,int> 相当于键和值。map[string]=int ===>map["lrd"]=6做标记使用 string类型 find()函数的返回值是查找到子串在母串的起始位置,如果查找不到,返回-1 t.find(x[i],p)//表示在string类型变量t中查找x[i]字符串,从p位置开始查找,并返回int型值,代表查找到的首字符在母串中的位置。 t.substr(0,p)//表示取t中0到p位置的字符。 // An highlighted block原创 2022-04-03 22:03:08 · 175 阅读 · 0 评论 -
洛谷刷题BFS-《马的步数》
遇到要走多少次的问题,考虑广度优先搜索,广搜要用到队列:queue,队列的特点是 先进先出 #include<bits/stdc++.h> using namespace std; int xx[]={-2,-2,-1,-1,1,1,2,2};//左下右上 int yy[]={-1,1,-2,2,2,-2,1,-1}; int mp[405][405]; int n,m,x,y; int main() { cin>>n>>m>>x>>y;原创 2022-04-03 21:52:16 · 116 阅读 · 0 评论