最新宽度优先搜索实例 宽度优先搜索open表排序策略汇总
人的记忆力会随着岁月的流逝而衰退,写作可以弥补记忆的不足,将曾经的人生经历和感悟记录下来,也便于保存一份美好的回忆。写范文的时候需要注意什么呢?有哪些格式需要注意呢?下面是小编为大家收集的优秀范文,供大家参考借鉴,希望可以帮助到有需要的朋友。
宽度优先搜索实例 宽度优先搜索open表排序策略篇一
宽度优先搜索又称广度优先搜索,简称bfs。下面小编为大家整理了php算法学习之宽度优先搜索,希望能帮到大家!
搜索的方式是:从一个点开始,逐层的遍历访问周围的点。比如有一个5*5的矩阵,每次可以访问某个点周围所有八个点,则如果从中心点开始宽度搜索,只需两层即可遍历完整个矩阵。
宽度搜索可用于对树、图、矩阵等进行搜索,适合用于求最短路径等问题。
算法关键词:队列,利用队列先进先出的`特点。队列中存储待遍历的点,如果队列不空,就从队列中取出第一个元素,将此元素标记为已访问,再把与这个元素相邻的未被标记的元素添加到队列末尾,循环直到队列变为空。从某个点开始搜索,只需要先把这个点添加到队列中,然后开始遍历的操作。
个人觉得宽度优先搜索还是很容易学的,因为它的思想容易理解,而且写的套路很固定。
实际应用:爬虫。爬虫一般是首先将几个母站添加到爬虫队列;然后从队列中取出要爬的网站,分析网页中包含的链接,将链接添加到爬虫队列,再爬取网站内容;不断往复这个操作,这和宽度搜索的执行方式几乎是一样的。
下面做几道题来练习:
1、给一个01矩阵,求不同的岛屿的个数。0代表海,1代表岛,如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。
样例
[
[1, 1, 0, 0, 0],
[0, 1, 0, 0, 1],
[0, 0, 0, 1, 1],
[0, 0, 0, 0, 0],
[0, 0, 0, 0, 1]
]
上图矩阵有3个岛。
思路:遍历图,只要找到一个岛,就对这个岛进行宽搜,把和它相邻的所有岛都找出来并且标记,这样一个大岛就找到了。当整个图被遍历后,也就找到了所有大岛的个数。
2、给定一个矩阵,2代表墙,1代表僵尸,0代表人。僵尸每天可以将上下左右与之相邻的人咬成僵尸,但是僵尸不能穿墙。求将所有的人变为僵尸需要几天,如果不能全部变为僵尸返回-1.
0 1 2 0 0
1 0 0 2 1
0 1 0 0 0
思路:首先我们应该统计出当前的人数,然后将图中所有僵尸坐标加入队列,对队列中的点进行搜索,每遍历一层增加一天(很重要),搜索过程中遇到人就将人数-1。最后看人数如果归零,证明全部变为僵尸,返回天数,否则返回-1.
s("content_relate");【php算法学习之宽度优先搜索】相关文章:
php算法学习之动态规划11-11php学习之php配置09-10php红包算法11-08php算法学习之分治法11-13php学习之php预定义变量10-04php经典算法题11-06php经典算法介绍08-21php排序算法类讲解11-23php可逆加密解密算法11-10
-
搜索 演讲稿(18篇)
-
2023年禁用win10搜索功能优秀
-
最新搜索引擎 规则大全
-
最新搜索美丽小学(三篇)
-
最新搜索一次活动(9篇)
-
最新搜索文明小学(三篇)
-
搜索引擎协议(三篇)
-
搜索节日风俗作文实用
-
搜索夏天通用(三篇)
-
搜索文明小学(4篇)
-
搜索东方小学(八篇)
-
搜索文明小学(四篇)
-
2023年题目搜索(5篇)
-
最新搜索梅花的诗句精选
-
网站搜索引擎工作总结
-
最新动漫台词搜索器(4篇)
-
搜索春天的发现作文(汇总3篇)
-
搜索我敬佩的人作文5篇(汇总)
-
最新360搜索市场占比(十九篇)
-
最新人生感悟格言搜索(16篇)
-
最新种子搜索引擎(模板11篇)
-
搜索引擎信息服务合同
-
搜索作文开学的第一天(优质7篇)
-
搜索引擎收费服务协议
-
2023年搜索游泳(大全5篇)
-
最新搜索小学六年级作文写信实用
-
要搜索读书伴我成长作文(优秀52篇)
-
分类搜索兼职编辑合作协议
-
2023年搜索童年快乐精选(7篇)
-
2023年种子搜索神器(模板19篇)
-
最新搜索联盟服务条款怎么填(3篇)
-
最新搜索作文我不再自卑18篇(通用)
-
最新搜索小学生作文春天模板(七篇)
-
2023年搜索左右号油加油站(汇总二十六篇)
-
2023年搜索有一个幸福的家(七篇)
-
搜索桃花日记 桃花的日记?(三篇)
-
搜索演讲稿的共同特点(十八篇)
-
搜索植树节心得体会作文(3篇)
-
最新搜索篮球比赛 篮球比赛通用(3篇)
-
2023年搜索七年级生物作文(五篇)
-
2023年搜索引擎收费方式(十四篇)
-
最新作文高中800 搜索苹果树作文精选
-
浅谈如何多角度地培养发现搜集案件线索的能力
-
最新宽容大度意思 宽容大度心得体会(汇总9篇)
-
浅谈如何多角度地培养发现搜集案件线索的能力
-
2023年商品价格搜索调查报告(3篇)
-
政法干警考试申论热点:人肉搜索
-
中国移动搜索商业模式调查报告
-
2022年移动搜索市场研究报告(三篇)
-
搜索春天的日记 春天的曰记(三篇)
-
最新初一周记周记 搜索初中生周记(三篇)
-
2023年搜索写作文的好妈妈模板(25篇)
-
最新级清明节作文 搜索四年级清明节作文优质(五篇)
-
拓展人生的宽度——先进事迹体会
-
最新提供搜索引擎信息服务合同模板(20篇)
-
最新搜索辣椒油的做法 辣椒油的做法家常简单优秀
-
关于中国搜索引擎市场的调查报告
-
搜索赞美竹子的作文二十一篇(模板)
-
最新搜索购房合同 购房合同填写好的(五篇)
-
关于中国搜索引擎市场的调查报告
-
2023年搜索,国庆节手抄报的内容精选
-
搜索作文我的快乐生活十四篇(通用)
-
寻找一天作文 搜索昨天的作文模板
-
考试题库网站 考试题库答案搜索(五篇)
-
中国移动搜索市场收入规模调查报告
-
2023年搜索春天的日记 春天的曰记(三篇)
-
2023高考上海卷“搜索世界”作文精选10篇
-
最新宽容序言教案(汇总8篇)
-
2023年搜索小学生童话 小学生童话字左右(汇总6篇)
-
除夕之夜打一诗词 搜索除夕之夜(十三篇)
-
2023年宽容序言原文 宽容序言教案(实用15篇)
-
2023年学会了骑自行车 搜索学会骑自行车优秀(三篇)
-
小学生齐环保作文 搜索小学生环保作文优质(9篇)
-
最新搜索写给母校 写给母校的一封信作文(实用24篇)
-
四年级作文 搜索四年级作文的(二十七篇)
-
2023年给我搜索一下端午节怎么造句(31篇)
-
2023年搜索我的暑假作文 我的暑假生活推文优秀(45篇)
-
最新搜索七夕的诗句 七夕的诗句古诗小学(3篇)
-
2023年宽容作文 宽容的事例优秀(4篇)
-
2023年搜索读书伴我成长手抄报(模板五篇)
-
2023年初中秋季作文 搜索初中中秋作文(三篇)
-
找点新谱子,练点新曲子的软件 搜索新谱子(4篇)
-
最新西游记的读后感三百 搜索西游记读后感(3篇)
-
最新四年级有关春天的作文300字 搜索四年级春天的作文优秀
-
最新宽容大度作文600字 宽容大度作文素材通用
-
简述刑事诉讼中的搜查程序优质
-
最新有关小学日记集合的题目 搜索小学日记(4篇)
-
2023年搜索又是一年清明节四百字作文(三篇)
-
搜索引擎调查报告探测大众心中的秘密隐私
-
宽容他人的事例 宽容他人作文字优秀