代码随想录算法训练营第五十二天|图论专题: 101. 孤岛的总面积、102. 沉没孤岛、103. 水流问题、104. 建造最大岛屿
101. 孤岛的总面积
本题要求找到不靠边的陆地面积,那么我们只要从周边找到陆地然后 通过 dfs或者bfs 将周边靠陆地且相邻的陆地都变成海洋,然后再去重新遍历地图 统计此时还剩下的陆地就可以了。
1、从左边和后边向中间遍历
2、从上边和下边向中间遍历
package mainimport ("fmt"
)func dfs(grid [][]int, x, y, n, m int) {if x < 0 || x >= n || y < 0 || y >= m || grid[x][y] != 1 {return}grid[x][y] = 2 // 标记为接触边缘的陆地dfs(grid, x+1, y, n, m)dfs(grid, x-1, y, n, m)dfs(grid, x, y+1, n, m)dfs(grid, x, y-1, n, m)
}func main() {var n, m intfmt.Scan(&n, &m)grid := make([][]int, n)for i := 0; i < n; i++ {grid[i] = make([]int, m)for j := 0; j < m; j++ {fmt.Scan(&grid[i][j])}}// 从左、右边界向中间遍历for i := 0; i < n; i++ {if grid[i][0] == 1 {dfs(grid, i, 0, n, m)}if grid[i][m - 1] == 1 {dfs(grid, i, m - 1, n, m)}}// 从上、下边界向中间遍历for j := 0; j < m; j++ {if grid[0][j] == 1 {dfs(grid, 0, j, n, m)}if grid[n - 1][j] == 1 {dfs(grid, n - 1, j, n, m)}} count := 0for i := 0; i < n; i++ {for j := 0; j < m; j++ {if grid[i][j] == 1 {count++}}}fmt.Println(count)
}
102. 沉没孤岛
思路依然是从地图周边出发,将周边空格相邻的陆地都做上标记,然后在遍历一遍地图,遇到 陆地 且没做过标记的,那么都是地图中间的 陆地 ,全部改成水域就行。
有的录友可能想,我再定义一个 visited 二维数组,单独标记周边的陆地,然后遍历地图的时候同时对 地图数组 和 数组visited 进行判断,决定 陆地是否变成水域。
这样做其实就有点麻烦了,不用额外定义空间了,标记周边的陆地,可以直接改陆地为其他特殊值作为标记。
步骤一:深搜或者广搜将地图周边的 1 (陆地)全部改成 2 (特殊标记)
步骤二:将水域中间 1 (陆地)全部改成 水域(0)
步骤三:将之前标记的 2 改为 1 (陆地)
package mainimport ("fmt"
)func dfs(grid [][]int, x, y, n, m int) {if x < 0 || x >= n || y < 0 || y >= m || grid[x][y] != 1 {return}grid[x][y] = 2 // 标记为接触边缘的陆地dfs(grid, x+1, y, n, m)dfs(grid, x-1, y, n, m)dfs(grid, x, y+1, n, m)dfs(grid, x, y-1, n, m)
}func main() {var n, m intfmt.Scan(&n, &m)grid := make([][]int, n)for i := 0; i < n; i++ {grid[i] = make([]int, m)for j := 0; j < m; j++ {fmt.Scan(&grid[i][j])}}// 第一步:从左、右边界上所有是 1 的位置开始 DFS 标记for i := 0; i < n; i++ {if grid[i][0] == 1 {dfs(grid, i, 0, n, m)}if grid[i][m-1] == 1 {dfs(grid, i, m-1, n, m)}}// 从上、下边界上所有是 1 的位置开始 DFS 标记for j := 0; j < m; j++ {if grid[0][j] == 1 {dfs(grid, 0, j, n, m)}if grid[n-1][j] == 1 {dfs(grid, n-1, j, n, m)}}// 第二步:沉没孤岛(grid[i][j] == 1),还原边界陆地(grid[i][j] == 2)for i := 0; i < n; i++ {for j := 0; j < m; j++ {if grid[i][j] == 1 {grid[i][j] = 0 // 沉没孤岛} else if grid[i][j] == 2 {grid[i][j] = 1 // 还原接触边界的陆地}}}// 输出矩阵,注意每个元素后都要有空格for i := 0; i < n; i++ {for j := 0; j < m; j++ {fmt.Printf("%d ", grid[i][j])}fmt.Println()}
}
103. 水流问题
首先读懂题目,水从高处流向低处,看看有没有一个坐标位置能同时到达第一和第二边界
从第一组边界上的节点 逆流而上,将遍历过的节点都标记上。
同样从第二组边界的边上节点 逆流而上,将遍历过的节点也标记上。
然后两方都标记过的节点就是既可以流向第一组边界也可以流向第二组边界的节点。
从第一组边界边上节点出发,如图: (图中并没有把所有遍历的方向都画出来,只画关键部分)
package mainimport ("fmt"
)// var dirs = [][]int{{0, 1}, {0, -1}, {1, 0}, {-1, 0}}// func dfs(matrix [][]int, visited [][]bool, x, y, n, m int) {
// visited[x][y] = true
// for _, dir := range dirs {
// nx := x + dir[0]
// ny := y + dir[1]
// if nx >= 0 && nx < n && ny >= 0 && ny < m &&
// !visited[nx][ny] &&
// matrix[nx][ny] >= matrix[x][y] {
// dfs(matrix, visited, nx, ny, n, m)
// }
// }
// }func dfs(matrix [][]int, visited [][]bool, x, y, n, m int) {visited[x][y] = truedirections := [][]int{{0,1},{1,0},{0,-1},{-1,0}}for _, d := range directions {nx, ny := x + d[0], y + d[1]if nx >= 0 && nx < n && ny >= 0 && ny < m {// 只有当相邻格子的高度 >= 当前格子的高度,水才能从边界流进去if !visited[nx][ny] && matrix[nx][ny] >= matrix[x][y] {dfs(matrix, visited, nx, ny, n, m)}}}
}func main() {var n, m intfmt.Scan(&n, &m)matrix := make([][]int, n)for i := 0; i < n; i++ {matrix[i] = make([]int, m)for j := 0; j < m; j++ {fmt.Scan(&matrix[i][j])}}// 初始化访问标记数组canReachFirst := make([][]bool, n)canReachSecond := make([][]bool, n)for i := 0; i < n; i++ {canReachFirst[i] = make([]bool, m)canReachSecond[i] = make([]bool, m)}// 从第一组边界出发(左边 + 上边)for i := 0; i < n; i++ {dfs(matrix, canReachFirst, i, 0, n, m) // 左边}for j := 0; j < m; j++ {dfs(matrix, canReachFirst, 0, j, n, m) // 上边}// 从第二组边界出发(右边 + 下边)for i := 0; i < n; i++ {dfs(matrix, canReachSecond, i, m-1, n, m) // 右边}for j := 0; j < m; j++ {dfs(matrix, canReachSecond, n-1, j, n, m) // 下边}// 输出能同时到达两个边界的坐标for i := 0; i < n; i++ {for j := 0; j < m; j++ {if canReachFirst[i][j] && canReachSecond[i][j] {fmt.Println(i, j)}}}
}
104. 建造最大岛屿
做好标记
其实每次深搜遍历计算最大岛屿面积,我们都做了很多重复的工作。
只要用一次深搜把每个岛屿的面积记录下来就好。
第一步:一次遍历地图,得出各个岛屿的面积,并做编号记录。可以使用map记录,key为岛屿编号,value为岛屿面积
第二步:再遍历地图,遍历0的方格(因为要将0变成1),并统计该1(由0变成的1)周边岛屿面积,将其相邻面积相加在一起,遍历所有 0 之后,就可以得出 选一个0变成1 之后的最大面积。
拿如下地图的岛屿情况来举例: (1为陆地)
第一步,则遍历地图,并将岛屿的编号和面积都统计好,过程如图所示:
// 先遍历整张地图,找出所有的岛屿,并标记每个岛屿的编号及其面积。// 用一个 islandId 数组记录每个格子属于哪个岛屿。// 然后遍历所有水格(值为0的格子),尝试将它变为1,然后查看它四周是否有不同编号的岛屿,合并这些岛屿面积 +1。// 取最大值返回。package mainimport ("fmt")var dirs = [][]int{{0, 1}, {0, -1}, {1, 0}, {-1, 0}}var grid [][]intvar islandId [][]intfunc dfs (x, y, id, n, m int) int {if x < 0 || x >= n || y < 0 || y >= m || grid[x][y] != 1 {return 0}grid[x][y] = 2islandId[x][y] = idarea := 1for _, dir := range dirs {area += dfs(x + dir[0], y + dir[1], id, n, m)}return area}func main() {var n, m intfmt.Scan(&n, &m)// 初始化矩阵和标记数组grid = make([][]int, n)islandId = make([][]int, n)for i := 0; i < n; i++ {grid[i] = make([]int, m)islandId[i] = make([]int, m)for j := 0; j < m; j++ {fmt.Scan(&grid[i][j])}}// 岛屿编号和面积映射id := 2areaMap := make(map[int]int)// 找出所有岛屿及面积for i := 0; i < n; i++ {for j := 0; j < m; j++ {if grid[i][j] == 1 {area := dfs(i, j, id, n, m)areaMap[id] = areaid++}}}maxArea := 0for i := 0; i < n; i++ {for j := 0; j < m; j++ {if islandId[i][j] != 0 {if areaMap[islandId[i][j]] > maxArea {maxArea = areaMap[islandId[i][j]]}continue}// 水格,尝试变为陆地seen := map[int]bool{}area := 1for _, d := range dirs {x, y := i+d[0], j+d[1]if x >= 0 && x < n && y >= 0 && y < m {id := islandId[x][y]if id != 0 && !seen[id] {area += areaMap[id]seen[id] = true}}}if area > maxArea {maxArea = area}}}fmt.Println(maxArea)}
相关文章:
代码随想录算法训练营第五十二天|图论专题: 101. 孤岛的总面积、102. 沉没孤岛、103. 水流问题、104. 建造最大岛屿
101. 孤岛的总面积 本题要求找到不靠边的陆地面积,那么我们只要从周边找到陆地然后 通过 dfs或者bfs 将周边靠陆地且相邻的陆地都变成海洋,然后再去重新遍历地图 统计此时还剩下的陆地就可以了。 1、从左边和后边向中间遍历 2、从上边和下边向中间遍历…...
Sentinel核心源码分析(下)
文章目录 前言一、StatisticSlot的异常处理二、SentinelResourceAspect的异常处理三、entry.exit2.1、StatisticSlot的exit2.2、DegradeSlot的exit 总结 前言 在上篇中,主要记录了Sentinel与Spring Boot的整合,以及责任链的构建,执行的过程。…...
如何将内网的IP地址映射到外网?详细方法与步骤解析
01 为什么需要将内网IP映射到外网 在当今数字化时代,远程访问内网资源已成为许多企业和个人的刚需。将内网IP地址映射到外网的主要目的是允许外部网络访问内网中的特定服务,比如Web服务器、远程桌面、文件共享等应用场景。无论是企业需要远程办公访问内…...
八股补充说明
ConcurrentHashMap 默认使用16个段,主要是为了平衡并发性能和内存占用。16个段的选择来源于历史经验和实际测试,能够在多数应用中提供较好的性能。 注意:可达性分析法是对所有引用类型都进行分析 总结表: 引用类型与根对象的关系回…...
数字三角形(dfs+动态规划)通过率未达100%
数字三角形 题目描述 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那…...
版本控制工具——Git
目录 【版本控制系统】 【Git概述】 【Git下载】 【Git初始化本地仓库并推送】 【克隆目标仓库】 【Git团队开发的一种流程】 【Git客户端TortoiseGit】 【下载、克隆和分支之间的区别】 【下载GitHub中的子文件夹】 【不用魔法的访问方法】 【GitHub官方文档】 【版…...
计算机网络学习前言
前言 该部分说明计算机网络是什么?它有什么作用和功能?值不值得我们去学习?我们该如何学习?这几个部分去大概介绍计算机网络这门课程,往后会介绍计算机网络的具体知识点。 1.计算机网络是什么? 计算机网…...
Python爬虫第6节-requests库的基本用法
目录 前言 一、准备工作 二、实例引入 三、GET请求 3.1 基本示例 3.2 抓取网页 3.3 抓取二进制数据 3.4 添加headers 四、POST请求 五、响应 前言 前面我们学习了urllib的基础使用方法。不过,urllib在实际应用中存在一些不便之处。以网页验证和Cookies处理…...
当实体类中的属性名和表中的字段名不一样 ,怎么办
在不同的持久化框架中,当实体类中的属性名和表中的字段名不一致时,有不同的解决办法,下面为你详细介绍: 1. MyBatis MyBatis 是一个流行的持久层框架,有两种主要方式来处理属性名和字段名不一致的情况。 方式一&…...
我用deepseek制作了一份建设项目从立项到验收全流程手册《从蓝图到交付:建设项目全生命周期管理实战手册》
建设项目全流程详解(2025年更新版) 一、立项决策阶段 项目建议书编制 明确建设背景、必要性、初步规模及投资估算,形成《项目建议书》报审材料 12 可行性研究深化 完成市场供需分析、技术方案比选、环境影响评估、财务敏感性…...
力扣HOT100之链表:19. 删除链表的倒数第 N 个结点
这道题的思路比较简单,直接定义一个虚拟头节点,然后再定义快慢指针,快慢指针在初始状态下都指向虚拟头节点,然后让快指针先走n步,慢指针停在原地,然后快慢指针同步前进,当快指针fast指向最后一个…...
【Django】教程-11-ajax弹窗实现增删改查
【Django】教程-1-安装创建项目目录结构介绍 【Django】教程-2-前端-目录结构介绍 【Django】教程-3-数据库相关介绍 【Django】教程-4-一个增删改查的Demo 【Django】教程-5-ModelForm增删改查规则校验【正则钩子函数】 【Django】教程-6-搜索框-条件查询前后端 【Django】教程…...
大厂算法面试 7 天冲刺:第7天-系统设计与模拟面试实战 —— 架构思维 + Java落地
🏗️ 第7天:系统设计与模拟面试实战 —— 架构思维 Java落地 📚 一、What:系统设计是什么? 系统设计是对一个复杂系统的高可用、高性能、高扩展性架构进行顶层思考和具体实现的过程。 🔧 涉及核心主题&a…...
面试题汇总06-场景题线上问题排查难点亮点
面试题汇总06-场景题&线上问题排查&难点亮点 【一】场景题【1】订单到期关闭如何实现【2】每天100w次登录请求,4C8G机器如何做JVM调优?(1)问题描述和分析(2)堆内存设置(3)垃圾收集器选择(4)各区大小设置(5)添加必要的日志【3】如果你的业务量突然提升100倍…...
AI训练存储架构革命:存储选型白皮书与万卡集群实战解析
一、引言 在人工智能技术持续高速发展的当下,AI 训练任务对存储系统的依赖愈发关键,而存储系统的选型也变得更为复杂。不同的 AI 训练场景,如机器学习与大模型训练,在模型特性、GPU 使用数量以及数据量带宽等方面的差异ÿ…...
数据结构实验3.1:顺序栈的基本操作与进制转换
文章目录 一,问题描述二,基本要求三,算法分析四,示例代码五,实验操作六,运行效果 一,问题描述 在数据处理中,常常会遇到需要对链接存储的线性表进行操作的情况。本次任务聚焦于将链…...
Docker与VNC的使用
https://hub.docker.com/r/dorowu/ubuntu-desktop-lxde-vnc 下载nvc 客户端 https://downloads.realvnc.com/download/file/viewer.files/VNC-Viewer-7.12.0-Windows.exe 服务端 docker pull dorowu/ubuntu-desktop-lxde-vnc#下载成功 docker pull dorowu/ubuntu-desktop-l…...
JGraphT 在 Spring Boot 中的应用实践
1. 引言 1.1 什么是 JGraphT JGraphT 是一个用于处理图数据结构和算法的 Java 库,提供了丰富的图类型和算法实现。 1.2 为什么使用 JGraphT 丰富的图类型:支持简单图、多重图、伪图等多种图类型。强大的算法库:提供最短路径、最小生成树、拓扑排序等多种算法。易于集成:…...
.net6 中实现邮件发送
一、开启邮箱服务 先要开启邮箱的 SMTP 服务,获取授权码,在实现代码发送邮件中充当邮箱密码用。 在邮箱的 设置 > 账号 > POP3/IMAP/SMTP/Exchange/CardDAV/CalDAV服务中,把 SMTP 服务开启,获取授权码。 二、安装库 安装 …...
MySQL 触发器与存储过程:数据库的自动化工厂
在数据世界的工业区,有一座运转高效的自动化工厂,那里的机器人日夜不停地处理数据…这就是 MySQL 的触发器与存储过程系统,它让数据库从"手工作坊"变成了"现代化工厂"… 什么是 MySQL 触发器与存储过程?&…...
计科数据库第二次上机操作--实验二 表的简单查询
一、建数据库和表 1.启动数据库服务软件 Navicat 2.在 Navicat 中建立数据库 test 3. 在test数据库上建立teacher表: 二、基本查询 2.1 从teacher表中分别检索出教师的所有信息 SELECT * FROM teacher WHERE 教工号2000; SELECT * FROM t…...
⭐算法OJ⭐滑动窗口最大值【双端队列(deque)】Sliding Window Maximum
文章目录 双端队列(deque)详解基本特性常用操作1. 构造和初始化2. 元素访问3. 修改操作4. 容量操作 性能特点时间复杂度:空间复杂度: 滑动窗口最大值题目描述方法思路解决代码 双端队列(deque)详解 双端队列(deque,全称double-ended queue)是…...
LeetCode刷题SQL笔记
系列博客目录 文章目录 系列博客目录1.distinct关键字 去除重复2.char_length()3.group by 与 count()连用4.date类型有个函数datediff()5.mod 函数6.join和left join的区别1. **JOIN(内连接,INNER JOIN)**示例: 2. **LEFT JOIN&a…...
Ubuntu中MATLAB启动图标设置
打开终端,键入 su root 输入root密码 键入:vi /usr/share/applications/Matlab.desktop 打开了一个空白文档,按键“i”,进入编辑模式,键入如下内容: [Desktop Entry] NameMatlabR2017b CommentMatlab R…...
Django分页教程及示例
推荐超级课程: 本地离线DeepSeek AI方案部署实战教程【完全版】Docker快速入门到精通Kubernetes入门到大师通关课AWS云服务快速入门实战目录 完整代码示例:结论Django的分页模块允许你将大量数据分割成更小的块(页面)。这对于以可管理的方式显示项目列表,如博客文章或产品…...
Ansible的使用
##### Ansible使用环境 - 控制节点 - 安装Ansible软件 - Python环境支持:Python>2.6 - 必要的模块:如PyYAML等 - 被控节点 - 启用SSH服务 - 允许控制节点登录,通常设置免密登录 - Python环境支持 http://www.ansible.com/ …...
JBDC Java数据库连接(1)
目录 JDBC概述 定义 JDBC API 实例 JDBC搭建 建立与数据库连接: 形式: 实例 获得Satement执行sql语句 Satement中的方法: 实例 实例 JDBC概述 定义 JDBC(Java DataBase Connectivity)java数据库连接是一种用于执行SQL…...
tomcat的负载均衡和会话保持
写你的想写的东西,写在tomcat的默认发布目录中 这里写了一个jsp的文件 访问成功 可以用nginx实现反向代理 tomcat负载均衡实现: 这里使用的算法是根据cookie值进行哈希,根据ip地址哈希会有问题.如果是同一台主机再怎么访问都是同一个ip。 t…...
蓝桥杯 web 新鲜的蔬菜(css3)
思路: 首先将.box容器设置为网格布局 display:grid;同时将网格分成3列3行 然后:通过子选择器或后代选择器选中相应的元素,再通过 grid-area 将其调整到相应的位置 答案: .box {display: grid;grid-template-columns: 1fr 1fr …...
【AI学习】初步了解TRL
TRL(Transformer Reinforcement Learning) 是由 Hugging Face 开发的一套基于强化学习(Reinforcement Learning, RL)的训练工具,专门用于优化和微调大规模语言模型(如 GPT、LLaMA 等)。它结合了…...
2025-04-07 NO.3 Quest3 MR 配置
文章目录 1 MR 介绍1.1 透视1.2 场景理解1.3 空间设置 2 配置 MR 环境2.1 场景配置2.2 MR 配置 3 运行测试 配置环境: Windows 11Unity 6000.0.42f1Meta SDK v74.0.2Quest3 1 MR 介绍 1.1 透视 透视(Passthrough)是将应用的背景从虚拟的…...
Kafka在Vue和Spring Boot中的使用实例
Kafka在Vue和Spring Boot中的使用实例 一、项目概述 本项目演示了如何在Vue前端和Spring Boot后端中集成Kafka,实现实时消息的发送和接收,以及数据的实时展示。 后端实现:springboot配置、kafka配置、消息模型和仓库、消息服务和消费者、we…...
层归一化详解及在 Stable Diffusion 中的应用分析
在深度学习中,归一化(Normalization)技术被广泛用于提升模型训练的稳定性和收敛速度。本文将详细介绍几种常见的归一化方式,并重点分析它们在 Stable Diffusion 模型中的实际使用场景。 一、常见的归一化技术 名称归一化维度应用…...
【C++DFS 马拉车】3327. 判断 DFS 字符串是否是回文串|2454
本文涉及知识点 CDFS 马拉车 LeetCode3327. 判断 DFS 字符串是否是回文串 给你一棵 n 个节点的树,树的根节点为 0 ,n 个节点的编号为 0 到 n - 1 。这棵树用一个长度为 n 的数组 parent 表示,其中 parent[i] 是节点 i 的父节点。由于节点 …...
前端开发vue项目(node-modules 可视化神器 Node Modules Inspector)
node-modules 可视化神器 Node Modules Inspector 简介功能特点使用场景实现原理 使用Node Modules Inspector提供 简介 Node Modules Inspector 是一个用于检查和分析 Node.js 项目中模块依赖关系的工具 功能特点 依赖分析:它能够深入剖析 Node.js项目中的模块依…...
25统计建模半自动化辅助排版模板及论文排版格式要求
1.除封面页外,不得在其他页出现学校、参赛队及指导教师的信息。 2.目录应由论文的篇、章、节、条、款以及附录题录等的序号、题名和页码组成。正文页码单独编列,其页码从正文第一页开始编写。 3.标题和正文:论文正文总标题(题目…...
武汉迅狐科技:AI赋能企业营销,打造智能获客新范式
在数字化营销竞争日益激烈的今天,武汉迅狐科技有限公司凭借其创新的AI技术和智能营销解决方案,正在帮助企业突破传统获客瓶颈,实现营销效率的指数级提升。作为一家专注于AI获客软件研发的高新技术企业,迅狐科技推出的矩阵系统、数…...
Tomcat:Java Web 应用开发的核心容器
在Java Web开发领域,Apache Tomcat凭借其开源特性、轻量级架构和强大的功能支持,成为开发者部署和运行Servlet、JSP应用的首选容器。作为Apache软件基金会旗下的Jakarta项目成果,Tomcat不仅实现了Java EE(现Jakarta EE)…...
Tomcat 安装与配置:超详细指南
目录 一、安装前的准备工作(一)配置 JAVA_HOME 环境变量 二、下载 Tomcat(一)Windows 系统(二)macOS/Linux 系统 三、安装 Tomcat(一)Windows 系统(二)Linux …...
科技快讯 | DeepSeek 公布模型新学习方式;Meta发布开源大模型Llama 4;谷歌推出 Android Auto 14.0 正式版
Meta发布开源大模型Llama 4,首次采用“混合专家架构“ 4月6日,Meta推出开源AI模型Llama 4,包括Scout和Maverick两个版本,具备多模态处理能力。Scout和Maverick参数量分别为170亿和4000亿,采用混合专家架构。Meta同时训…...
skynet.netpack四个核心函数详解
目录 1. netpack.filter(queue, msg, sz)2. netpack.pop(queue)3. netpack.tostring(msg, sz)4. netpack.clear(queue)完整使用场景示例总结 在 Skynet 中,netpack 模块提供了四个核心函数,用于处理网络数据包的接收、粘包解析和队列管理。以下是这四个函…...
Zephyr与Linux核心区别及适用领域分析
一、核心定位与目标场景 特性Zephyr RTOSLinux目标领域物联网终端、实时控制系统(资源受限设备)服务器、桌面系统、复杂嵌入式设备(如路由器)典型硬件MCU(ARM Cortex-M, RISC-V),内存<1MBMP…...
Linux网络编程(十五)——优于select的epoll
文章目录 15 优于select的epoll 15.1 epoll理解及应用 15.1.1 基于select的I/O复用技术速度慢的原因 15.1.2 select的优点 15.1.3 实现epoll时必要的函数和结构体 15.1.4 epoll_creat1 15.1.5 epoll_ctl 15.1.6 epoll_wait 15.1.7 基于epoll的回声服务器端 15.2 条件…...
PhotoShop学习07
1.为图像添加纹理 图层混合模式是混合 2 张图片的一种快捷方式,一般情况下为图片添加纹理外观可以用到混合模式。 这里有一副图片,我可以为其添加纹理,使之呈现出不同的效果。首先需要为当前图层添加一个纹理图片,可以使用置入嵌…...
【缓存击穿】Java的“SingleFlight”解决方案
在Java中实现类似Golang的SingleFlight机制,可以通过以下步骤解决缓存击穿问题。该方案使用ConcurrentHashMap管理并发请求,并通过CompletableFuture实现异步结果合并。 实现代码 import java.util.concurrent.Callable; import java.util.concurrent.…...
createContext+useContext+useReducer组合管理React复杂状态
createContext、useContext 和 useReducer 的组合是 React 中管理全局状态的一种常见模式。这种模式非常适合在不引入第三方状态管理库(如 Redux)的情况下,管理复杂的全局状态。 以下是一个经典的例子,展示如何使用 createContex…...
海外直播平台交互设计师简历模板
营销团队管理技巧培训PPT啊,其实是一个非常有用的工具呢!它不仅能帮助管理者梳理思路,还能让团队成员快速掌握关键技能。说实话,一个好的PPT就像一位优秀的导师,在会议室里就能让人眼前一亮!比如有一次我参…...
基于springboot微信小程序课堂签到及提问系统(源码+lw+部署文档+讲解),源码可白嫖!
摘要 随着信息时代的来临,过去的课堂签到及提问管理方式的缺点逐渐暴露,本次对过去的课堂签到及提问管理方式的缺点进行分析,采取计算机方式构建基于微信小程序的课堂签到及提问系统。本文通过阅读相关文献,研究国内外相关技术&a…...
MCU软件开发使用指针有哪些坑?
目录 1、空指针访问 2、野指针(未初始化的指针) 3、指针越界 4、内存泄漏 5、悬空指针 6、指针类型不匹配 7、多任务环境中的指针访问 8、对齐问题 在MCU软件开发中,使用指针虽然可以提高程序的灵活性和性能,但也存在许多…...
ubuntu 20.04 编译和运行SC-LeGo-LOAM
1.搭建文件目录和clone代码 mkdir -p SC-LeGo-LOAM/src cd SC-LeGo-LOAM/src git clone https://github.com/AbangLZU/SC-LeGO-LOAM.git cd .. 2.修改代码 需要注意的是原作者使用的是Ouster OS-64雷达,需要更改utility.h文件中适配自己的雷达类型,而…...