#青训营笔记创作活动# 问题描述
小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记录安全区域的个数。
#青训营笔记创作活动#
2月5日 打卡day17
今日学习了分库分表
分库分表是分别的两个概念 ，通过一定的规则，将原本数据量大的数据库拆分成多个单独的数据库，将原本数据量大的表拆分成若干个数据表，使得单一的库、表性能达到最优的效果（响应速度快），以此提升整体数据库性能。因为数据库容量有限，连接数有限，单表容量有限，因而实际场景中为了提高性能，需要分库分表。
分库分表的核心就是对数据的分片（Sharding）并相对均匀的路由在不同的库、表中，以及分片后对数据的快速定位与检索结果的整合。
分库分表后需要使用一定的路由规则来找到数据，常见的有取模算法 、范围限定算法、范围+取模算法 、预定义算法。
分库分表存在分页、排序、跨节点联合查询，事务一致性，全局唯一的主键，多数据库高效治理，历史数据迁移等问题。
分库分表架构主要有两种模式：client客户端模式和proxy代理模式
2月5日 打卡day17
今日学习了分库分表
分库分表是分别的两个概念 ，通过一定的规则，将原本数据量大的数据库拆分成多个单独的数据库，将原本数据量大的表拆分成若干个数据表，使得单一的库、表性能达到最优的效果（响应速度快），以此提升整体数据库性能。因为数据库容量有限，连接数有限，单表容量有限，因而实际场景中为了提高性能，需要分库分表。
分库分表的核心就是对数据的分片（Sharding）并相对均匀的路由在不同的库、表中，以及分片后对数据的快速定位与检索结果的整合。
分库分表后需要使用一定的路由规则来找到数据，常见的有取模算法 、范围限定算法、范围+取模算法 、预定义算法。
分库分表存在分页、排序、跨节点联合查询，事务一致性，全局唯一的主键，多数据库高效治理，历史数据迁移等问题。
分库分表架构主要有两种模式：client客户端模式和proxy代理模式
展开
评论
点赞