#青训营笔记创作活动# 问题描述
小F被神秘力量带入了一个魔幻世界,这里危机四伏。为了在异世界中生存,小F需要找到安全区。异世界可以被表示为一个大小为n x m的二维数组,每个格子的值代表该位置的危险程度。
小F的能力值为X,当某个格子的危险程度小于等于X时,这个格子是安全的。如果多个安全的格子相邻(上下左右连通),它们可以构成一个安全区。你需要帮助小F计算出一共有多少个安全区。
测试样例
样例1:
输入:n = 3, m = 3, X = 4, a = [[2, 3, 3], [3, 3, 3], [3, 3, 3]]
输出:1
样例2:
输入:n = 2, m = 2, X = 5, a = [[6, 6], [6, 4]]
输出:1
样例3:
输入:n = 3, m = 3, X = 3, a = [[1, 2, 2], [2, 3, 3], [3, 4, 5]]
输出:1
题解:
一个原二维数组,新建一个visited数组记录是否经过,直接全部遍历,遇到安全值小于能力值且没经过的点就进入while循环。while循环通过队列实现安全区域的搜寻,通过maxnum记录安全区域的个数。
#青训营笔记创作活动#
1月11日 打卡day1
今日学习
先表白一下小白debug,我看博客的文章不是很多,一直也不是很喜欢单看文字,学习技术一直只是看B站的视频,所以当我看到这篇文章,并完全读下来后,我发现,原来单看文字,也没有我想的那么难,而且还挺有趣的,可能是小白这篇文章写的确实不错,我的计网还学系统学过,很多人都说你想从事后端开发的话,计网特别重要的,所以我也打算这个暑假认真的学一下计网,由于我们实验室项目需要用到websocket,所以我找了篇文章了解了一下。
websocket是什么呢,websocket和我们常见的http协议有什么关系呢,websocket怎么用呢,这篇文章写的清清楚楚。
tcp协议是传输层的,是全双工的,但http协议是应用层的,设计的时候却是半双工的(全双工指的是双方可以互相通信,而半双工指的是只能是一方向另一方通信),可能是设计的时候,没有现在这么复杂的需求,只需要用到半双工,随着技术的不断发展,现在的需求变得越来越复杂了,需要用到全双工通信了,比如网页/小程序游戏,网页聊天室,以及一些类似飞书这样的网页协同办公软件,websocket应时而生。
websocket连接时借助http三次握手连接,之后就与http没有关系了,为什么借助http呢,这是因为http协议非常成熟,借助http协议可以省下很多麻烦,后续,websocket会实现与http的脱离。
在学这篇文章的同时,我也开始接触了一下网络相关的知识,网络一直是我不是很明白的东西,我一直想着想学,不过,我们下个学期才开这一门课,所以挺好,提前面对自己最薄弱的地方,在这个寒假我也打算提前学习网络。
1月11日 打卡day1
今日学习
先表白一下小白debug,我看博客的文章不是很多,一直也不是很喜欢单看文字,学习技术一直只是看B站的视频,所以当我看到这篇文章,并完全读下来后,我发现,原来单看文字,也没有我想的那么难,而且还挺有趣的,可能是小白这篇文章写的确实不错,我的计网还学系统学过,很多人都说你想从事后端开发的话,计网特别重要的,所以我也打算这个暑假认真的学一下计网,由于我们实验室项目需要用到websocket,所以我找了篇文章了解了一下。
websocket是什么呢,websocket和我们常见的http协议有什么关系呢,websocket怎么用呢,这篇文章写的清清楚楚。
tcp协议是传输层的,是全双工的,但http协议是应用层的,设计的时候却是半双工的(全双工指的是双方可以互相通信,而半双工指的是只能是一方向另一方通信),可能是设计的时候,没有现在这么复杂的需求,只需要用到半双工,随着技术的不断发展,现在的需求变得越来越复杂了,需要用到全双工通信了,比如网页/小程序游戏,网页聊天室,以及一些类似飞书这样的网页协同办公软件,websocket应时而生。
websocket连接时借助http三次握手连接,之后就与http没有关系了,为什么借助http呢,这是因为http协议非常成熟,借助http协议可以省下很多麻烦,后续,websocket会实现与http的脱离。
在学这篇文章的同时,我也开始接触了一下网络相关的知识,网络一直是我不是很明白的东西,我一直想着想学,不过,我们下个学期才开这一门课,所以挺好,提前面对自己最薄弱的地方,在这个寒假我也打算提前学习网络。
展开
评论
1