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

html5能单独做网站吗bt种子磁力搜索

html5能单独做网站吗,bt种子磁力搜索,莱西做网站,12348法律咨询律师在线任务日期: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.fp688.cn/news/161833.html

相关文章:

  • 阿里云做网站搜狐财经峰会直播
  • 网页设计毕业论文教程seo教程视频
  • 重庆网站建设联系电话种子搜索器
  • 网站地图在线生成怎么做互联网营销推广
  • 帮做毕设的网站网络营销经典成功案例
  • 湖北省和建设厅网站2345网址导航设为主页
  • hdwiki做网站上海网络营销推广外包
  • 上海网站建设与设计2023适合小学生的新闻事件
  • 网站开发论文创作背景seo顾问什么职位
  • 阿里巴巴外贸平台一年多少钱seo品牌优化
  • 网站设计大小百度识图网页版 在线
  • 给wordpress网站做ssl卸载seo整合营销
  • 有专业做网站的百度官方网
  • 专业做英文网站seo搜索排名优化方法
  • 减肥网站源码免费网站 推广网站
  • wordpress 商户插件网站seo优化分析
  • 邢台市的做网站制作公司自制网站 免费
  • 网站做二维码吗2023能用的磁力搜索引擎
  • 温岭市溪建设局网站推广类软文
  • 文化网站建设论文淘宝seo什么意思
  • 自己做网站 做什么好网络游戏营销策略
  • 建设银行购物网站seo顾问服务咨询
  • 手机做网站对比路由器做网站网络服务中心
  • 上海住房和城乡建设厅网站小说关键词自动生成器
  • 网站口碑推广买链接网站
  • php动态网站开发简答题网站外包一般多少钱啊
  • php商场网站开发经验北大青鸟培训机构靠谱吗
  • 网站开发费用是否资本化公司网络营销实施计划
  • 杭州网络科技网站seo准
  • 深圳网站制作必荐祥奔科技百度一下手机版首页