当前位置: 首页 > news >正文

批量 发布 wordpress360搜索优化

批量 发布 wordpress,360搜索优化,lnmp wordpress lamp,ui设计接单平台任务日期:7.29 题目一链接:110. 字符串接龙 (kamacoder.com) 思路:将本题寻找附近的字符串等效于寻找四周的陆地,即寻找周围与当前字符只有一位不同的字符串,然后加入到队列中并标记上,在此基础上要将字符…

任务日期:7.29

题目一链接:110. 字符串接龙 (kamacoder.com)

思路:将本题寻找附近的字符串等效于寻找四周的陆地,即寻找周围与当前字符只有一位不同的字符串,然后加入到队列中并标记上,在此基础上要将字符串对应路径长度,最后输出长度即可

代码:

#include <bits/stdc++.h>
//思路:将本题寻找附近的字符串等效于寻找四周的陆地,在此基础上要将字符串对应路径长度,最后输出长度即可
using namespace std;
int main() {int n;cin>>n;string beginstr,endstr;cin>>beginstr>>endstr;//定义一个字典集合,方便直接查找unordered_set<string> strlist;for(int i = 0;i < n;i ++) {string str;cin>>str;strlist.insert(str);}//定义一个地图,记录以string为结尾的路径长度,以便查找到endstr后直接返回长度//哈希表的插入和定义要注意unordered_map<string,int> visitedstr;//初始化visitedstr:插入beginstr,并且设置路径长度为1visitedstr.insert(pair<string,int> (beginstr,1));//进行bfsstd::queue<string> que;que.push(beginstr);while(!que.empty()) {string cur = que.front();que.pop();int path = visitedstr[cur];//需要一个变量提前记录一下当前字符串的路径长度for(int i = 0;i < cur.size();i ++){//依次换cur字符串的各个位置string neword = cur;//如果换当前位置那么需要保证其他位置不动,所以要重新定义一个newordfor(int j = 0;j < 26;j ++) {//每个位置依次便利26个字母neword[i] = j + 'a';if(neword == endstr) {cout<<path + 1;//第26行的作用在此体现return 0;}//确定递归终止条件if(strlist.count(neword) && !visitedstr.count(neword)) {//strlist里面有当前字符串并且当前字符串没有被标记que.push(neword);//第28行作用在此体现visitedstr.insert(pair<string,int> (neword,path + 1));第26行的作用在此体现:标记当前字符串并且当前路径+1}}}}cout<<0;return 0;
}

难点:1.哈希表集合和map的创建。集合:unordered_set<string> strlist;                                                               map:unordered_map<string,int> visitedstr;

2.哈希表的插入操作:visitedstr.insert(pair<string,int> (beginstr,1));

3.哈希表map的含义:以string为结尾的路径长度int.

4.用bfs求最短路径,原因在于它是一圈一圈的遍历,当到达目标点时当前路径长一定是最短路径。

,5.在每次便利一个新的string时要用path记录当前路径长度,




题目二链接:

思路:

代码:

难点:

解释细节1:




题目三链接:

思路:

代码:

难点:

解释细节1:

http://www.dinnco.com/news/35717.html

相关文章:

  • 华艺网络网站开发正规电商平台有哪些
  • 网站首页轮播图怎么换百度竞价托管代运营
  • 全国做暧小视频网站引流推广平台
  • 贵州公安网站服务平台类似凡科建站的平台
  • 自己制作动画的软件seo推广的全称是
  • 做网站的策划方案网站收录工具
  • 湛江做网站的网站网页设计培训
  • 深圳搜索引擎优化推广便宜东营seo整站优化
  • 江西房地产网站建设今天的病毒感染情况
  • 设计网站公司咨询亿企邦自己如何制作一个网站
  • 建设网站用什么app营销企业
  • 学做烘焙网站网站快速有排名
  • 做家电选招标采购哪一个网站好沧州做网络推广的平台
  • 迎访问中国建设银行网站_百度网站排名搜行者seo
  • 网站建设业务终止合作范本网络站点推广的方法
  • 响应式网站好吗网页怎么制作
  • app模板网站精准引流的网络推广方法
  • 崆峒区城乡建设局网站seo查询爱站
  • 嵌入式软件能干一辈子seo营销工具
  • 用php开发wap网站东莞网络推广招聘
  • 青羊区电商型网站建设设计兰州网站seo诊断
  • 网站开发与维护的内容wordpress seo教程
  • 网站线框图怎样做中国营销传播网官网
  • 南阳做玉器网站社群营销平台有哪些
  • 免费建站系统有哪些搜索引擎主要包括三个部分
  • asp做网站步骤百度推广价格表
  • 黄冈公司网站建设平台网络软文推广网站
  • 还有专门给别人做性奴的网站seo专业培训费用
  • 做网站必须租服务器吗百家号关键词排名优化
  • 阿里云网站建设一次付费太原seo优化