leetcode--螺旋矩阵
LCR 146.螺旋遍历二维数组
给定一个二维数组
array
,请返回「螺旋遍历」该数组的结果。螺旋遍历:从左上角开始,按照 向右、向下、向左、向上 的顺序 依次 提取元素,然后再进入内部一层重复相同的步骤,直到提取完所有元素。
示例 1:
输入:array = [[1,2,3],[8,9,4],[7,6,5]] 输出:[1,2,3,4,5,6,7,8,9]示例 2:
输入:array = [[1,2,3,4],[12,13,14,5],[11,16,15,6],[10,9,8,7]] 输出:[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16]限制:
0 <= array.length <= 100
0 <= array[i].length <= 100
原理
初始化边界:
- north, south, east, west 分别表示二维数组的上、下、右、左边界。开始时,
north = 0
,south = array.length - 1
,east = array[0].length - 1
,west = 0
,即全覆盖数组的外边界。螺旋遍历:
螺旋遍历从左上角(
north, west
)开始,顺时针按“右、下、左、上”的顺序遍历二维数组。第一步: 从左到右遍历,即遍历当前的北边界行。
第二步: 从上到下遍历,即遍历当前的东边界列。
第三步: 从右到左遍历,即遍历当前的南边界行。
第四步: 从下到上遍历,即遍历当前的西边界列。
每一轮螺旋遍历后,都会减少遍历区域的边界:
north++
:上边界下移west++
:左边界右移south--
:下边界上移east--
:右边界左移这样,每完成一圈遍历,内层的元素逐步被收录,直到所有元素都被遍历完。
终止条件:
- 当
sum
(剩余未遍历元素的数量)为 0 时,表示所有元素都已被访问完,跳出循环。返回结果:
- 最终,
list
数组包含了螺旋遍历的所有元素,按顺序返回。时间复杂度:
- 假设数组的维度是
m x n
,遍历所有元素的时间复杂度是O(m * n)
,因为每个元素都只会被访问一次。空间复杂度:
- 空间复杂度为
O(m * n)
,因为需要一个大小为m * n
的数组来存储遍历的结果。
代码
class Solution {public int[] spiralArray(int[][] array) {// 获取二维数组的行数,即南边界int south = array.length - 1; // 如果数组没有行,直接返回空数组if (south == -1) {return new int[0];}// 获取二维数组的列数,即东边界int east = array[0].length - 1; // 如果数组没有列,直接返回空数组if (east == -1) {return new int[0];}// 计算二维数组中的总元素个数,决定返回数组的大小int sum = (south + 1) * (east + 1); // 初始化边界int north = 0, west = 0;// 创建存储结果的数组int[] list = new int[sum];// count 用来记录当前插入的位置int count = 0;// 开始螺旋遍历while (sum > 0) {// 从左到右遍历(沿着北边界)for (int i = west; i <= east; i++) {list[count++] = array[north][i]; // 将当前元素加入结果数组sum--; // 每遍历一个元素,减去一个}// 如果所有元素已经遍历完,跳出循环if (sum == 0) {break;}// 从上到下遍历(沿着东边界)for (int i = north + 1; i <= south; i++) {list[count++] = array[i][east]; // 将当前元素加入结果数组sum--; // 每遍历一个元素,减去一个}// 如果所有元素已经遍历完,跳出循环if (sum == 0) {break;}// 从右到左遍历(沿着南边界)for (int i = east - 1; i >= west; i--) {list[count++] = array[south][i]; // 将当前元素加入结果数组sum--; // 每遍历一个元素,减去一个}// 如果所有元素已经遍历完,跳出循环if (sum == 0) {break;}// 从下到上遍历(沿着西边界)for (int i = south - 1; i > north; i--) {list[count++] = array[i][west]; // 将当前元素加入结果数组sum--; // 每遍历一个元素,减去一个}// 更新边界,进入内层north++;west++;south--;east--;}// 返回螺旋遍历的结果return list;}
}
54.螺旋矩阵
给你一个
m
行n
列的矩阵matrix
,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5]示例 2:
输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出:[1,2,3,4,8,12,11,10,9,5,6,7]提示:
m == matrix.length
n == matrix[i].length
1 <= m, n <= 10
-100 <= matrix[i][j] <= 100
原理
初始化边界:
- north, south, east, west 分别表示二维数组的上、下、右、左边界。开始时,
north = 0
,south = matrix.length - 1
,east = matrix[0].length - 1
,west = 0
,即全覆盖矩阵的外边界。螺旋遍历:
螺旋遍历从左上角(
north, west
)开始,顺时针按“右、下、左、上”的顺序遍历二维矩阵中的元素。第一步: 从左到右遍历,即遍历当前的北边界行。
第二步: 从上到下遍历,即遍历当前的东边界列。
第三步: 从右到左遍历,即遍历当前的南边界行。
第四步: 从下到上遍历,即遍历当前的西边界列。
每完成一圈螺旋遍历后,都会更新边界:
north++
:上边界下移west++
:左边界右移south--
:下边界上移east--
:右边界左移这样,每完成一圈遍历,内层的元素逐步被收录,直到所有元素都被遍历完。
终止条件:
- 当
sum
(剩余未遍历元素的数量)为 0 时,表示所有元素都已被访问完,跳出循环。返回结果:
- 最终,
list
列表包含了矩阵的螺旋顺序遍历结果,按顺序返回。时间复杂度:
- 假设矩阵的维度是
m x n
,遍历所有元素的时间复杂度是O(m * n)
,因为每个元素只会被访问一次。空间复杂度:
- 空间复杂度为
O(m * n)
,因为需要一个大小为m * n
的列表来存储遍历的结果。
代码
class Solution {public List<Integer> spiralOrder(int[][] matrix) {// 获取矩阵的南边界(即最后一行的索引)int south = matrix.length - 1;// 获取矩阵的东边界(即最后一列的索引)int east = matrix[0].length - 1;// 计算矩阵中元素的总数int sum = (south + 1) * (east + 1);// 初始化边界,north 是上边界,west 是左边界int north = 0, west = 0;// 用一个列表来存储螺旋遍历的结果List<Integer> list = new ArrayList<>(south * east);// 螺旋遍历开始,直到所有元素都被访问while (sum > 0) {// 1. 从左向右遍历(沿着北边界)for (int i = west; i <= east; i++) {list.add(matrix[north][i]); // 将当前元素加入结果列表sum--; // 减少未访问的元素数目}// 如果所有元素已经遍历完,退出循环if (sum == 0) {break;}// 2. 从上到下遍历(沿着东边界)for (int i = north + 1; i <= south; i++) {list.add(matrix[i][east]); // 将当前元素加入结果列表sum--; // 减少未访问的元素数目}// 如果所有元素已经遍历完,退出循环if (sum == 0) {break;}// 3. 从右向左遍历(沿着南边界)for (int i = east - 1; i >= west; i--) {list.add(matrix[south][i]); // 将当前元素加入结果列表sum--; // 减少未访问的元素数目}// 如果所有元素已经遍历完,退出循环if (sum == 0) {break;}// 4. 从下到上遍历(沿着西边界)for (int i = south - 1; i > north; i--) {list.add(matrix[i][west]); // 将当前元素加入结果列表sum--; // 减少未访问的元素数目}// 更新边界,进入内层north++; // 上边界下移west++; // 左边界右移south--; // 下边界上移east--; // 右边界左移}// 返回螺旋遍历的结果return list;}
}
59.螺旋矩阵II
给你一个正整数
n
,生成一个包含1
到n2
所有元素,且元素按顺时针顺序螺旋排列的n x n
正方形矩阵matrix
。示例 1:
输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]]示例 2:
输入:n = 1 输出:[[1]]提示:
1 <= n <= 20
原理
初始化:
- 我们首先创建一个大小为
n x n
的矩阵ans
。- 用
sum
变量记录当前要填充的数字,从 1 开始递增。- 使用
row
和column
变量来指示当前的矩阵填充位置。螺旋顺序填充:
- 每一圈的填充包括四个方向:向右、向下、向左、向上,依次填充矩阵的边界。
- 向右: 从当前的
(row, column)
开始,向右填充n
个位置。- 向下: 在完成右边的填充后,向下填充
n-1
个位置。- 向左: 完成下边的填充后,向左填充
n-2
个位置。- 向上: 完成左边的填充后,向上填充
n-3
个位置。每次一圈填充后,更新边界,将
n
减少 2,以保证下一圈填充在内层矩阵中进行。边界收缩:
- 每次完成一圈的填充后,
column++
将列向右移动,准备进行下次填充。- 同时
n -= 2
,表示当前有效矩阵的边长减少 2,从而让填充继续进行到内层。终止条件:
- 当
n <= 0
时,表示已经填充完所有的元素,退出循环并返回结果矩阵。时间复杂度:
- 假设矩阵的大小为
n x n
,所有元素都需要被遍历一次并填充。因此时间复杂度为 O(n²)。空间复杂度:
- 需要一个
n x n
的矩阵来存储结果,因此空间复杂度为 O(n²)。
代码
class Solution {public int[][] generateMatrix(int n) {// 初始化一个 n x n 的矩阵int[][] ans = new int[n][n];// sum 用来记录当前填充的数字,初始为 1int sum = 1;// row 和 column 用来记录当前要填充的位置的行和列int row = 0, column = 0;// 只要 n > 0,就继续填充while (n > 0) {// 1. 从左到右填充当前的北边界for (int i = 0; i < n; i++) {ans[row][column++] = sum++; // 填充当前元素,并将列加 1}// 向左回退一列,因为 column++ 会使列超出范围column -= 1;// 2. 从上到下填充当前的东边界for (int i = 0; i < n - 1; i++) {ans[++row][column] = sum++; // 填充当前元素,并将行加 1}// 3. 从右到左填充当前的南边界for (int i = n - 2; i >= 0; i--) {ans[row][--column] = sum++; // 填充当前元素,并将列减 1}// 4. 从下到上填充当前的西边界for (int i = n - 2; i > 0; i--) {ans[--row][column] = sum++; // 填充当前元素,并将行减 1}// 回到上边界的下一列,并且减少矩阵的规模(边界收缩)column++;n -= 2; // 每一圈填充完成后,矩阵的有效边长减少 2}// 返回生成的矩阵return ans;}
}
相关文章:
leetcode--螺旋矩阵
LCR 146.螺旋遍历二维数组 给定一个二维数组 array,请返回「螺旋遍历」该数组的结果。 螺旋遍历:从左上角开始,按照 向右、向下、向左、向上 的顺序 依次 提取元素,然后再进入内部一层重复相同的步骤,直到提取完所有元…...
动手学深度学习10.5. 多头注意力-笔记练习(PyTorch)
本节课程地址:多头注意力代码_哔哩哔哩_bilibili 本节教材地址:10.5. 多头注意力 — 动手学深度学习 2.0.0 documentation 本节开源代码:...>d2l-zh>pytorch>chapter_multilayer-perceptrons>multihead-attention.ipynb 多头注…...
Selenium3+Python如何操作键盘
selenium操作键盘,需要导入Keys类:“from selenium.webdriver.common.keys import Keys” 调用键盘操作的快捷键的方法 : 单键值:直接传入对应的键值“element.send_keys”(快捷键的键值) 组合键:键值之间由逗号分隔…...
数据仓库的概念
先用大白话讲一下,数据仓库的主要目的就是存储和分析大量结构化数据的。 > 那么它的核心目的是:支持商业智能(BI)和决策支持系统,也就是说,它不仅仅是为了存储,更重要的是为了分析提供便利。…...
初级数据结构——二叉搜索树
目录 前言一、定义二、基本操作三、时间复杂度分析四、变体五、动态图解六、代码模版七、经典例题[1.——700. 二叉搜索树中的搜索](https://leetcode.cn/problems/search-in-a-binary-search-tree/)代码题解 [2.——938. 二叉搜索树的范围和](https://leetcode.cn/problems/ra…...
配置宝塔php curl 支持http/2 发送苹果apns消息推送
由于宝塔面板默认的php编译的curl未加入http2的支持,如果服务需要使用apns推送等需要http2.0的访问就会失败,所以重新编译php让其支持http2.0 编译方法: 一、安装nghttp2 git clone https://github.com/tatsuhiro-t/nghttp2.git cd nghttp…...
ARP表、MAC表、路由表的区别和各自作用
文章目录 ARP表、MAC表、路由表的区别和各自作用同一网络内:ARP表request - 请求reply - 响应 MAC地址在同一网络内,交换机如何工作? 不同网络路由表不同网络通信流程PC1到路由器路由器到PC2流程图 简短总结 ARP表、MAC表、路由表的区别和各自作用 拓扑图如下: 同一网络内:…...
限定符使用
正则表达式的元字符一次一般只能匹配一个位置或一个字符,如果想要匹配零个、一个或多个字符时,则需要使用限定符。限定符用于指定允许特定字符或字符集自身重复出现的次数。常用限定符如下: <asp:TextBox [^>]> 正则表达式字符类[^>]匹配除过“>”之外的任何字…...
【k8s】创建基于sa的token的kubeconfig
需求 创建一个基于sa的token的kubeconfig文件,并用这个文件来访问集群。 具体创建sa 和sa的token请参考文章: 【k8s】给ServiceAccount 创建关联的 Secrets-CSDN博客 创建sa apiVersion: rbac.authorization.k8s.io/v1 kind: Role metadata:namespace: jtkjdevnam…...
计算机网络——不同版本的 HTTP 协议
介绍 HTTP,即超文本传输协议(HyperText Transfer Protocol),是应用层的一个简单的请求-响应协议,它指定了客户端可能发送给服务器什么样的消息以及得到什么样的响应。本文将介绍 HTTP 协议各个版本。 HTTP/1.0 HTTP/1…...
【Linux】vim编辑器练习
1.在/tmp目录下建立一个名为mytest的目录,进入mytest目录 (1)进入/tmp目录 cd /tmp (2)创建mytest目录 mkdir mytest (3)查看是否创建成功 ls 或 ls -l (4)进入mytest目录 cd mytest …...
StarRocks关于ConcurrentModificationException 问题的解决
背景 本文基于 StarRocks 3.1.7 目前在基于Starrocks做一些数据分析的操作(主要是做一些简单的查询),同事遇到了一些并发的问题: ontent:2024-11-27 07:04:34,048 WARN (starrocks-mysql-nio-pool-214933|3593819) [StmtExecutor.execute():643] execute Exceptio…...
MySQL MVCC 介绍
MVCC(Multi-Version Concurrency Control)是一种并发控制机制,用于在多个并发事务同时读写数据库时保持数据的一致性和隔离性。MVCC通过在每个数据行上维护多个版本的数据来实现。当一个事务要对数据库中的数据进行修改时,MVCC不会…...
HTML 快速上手
目录 一. HTML概念 二. HTML标签 1. 标题标签 2. 段落标签 3. 换行标签 4. 图片标签 5. 超链接标签 6. 表格标签 7. 表单标签 7.1 form 标签 7.2 input 标签 (1) 文本框 (2) 单选框 (3) 密码框 (4) 复选框 (5) 普通按钮 (6) 提交按钮 8. select标签 9. 无语义…...
【树莓派5】移动热点获取树莓派IP并初次登录SSH
本篇文章包含的内容 1 打开系统热点2 烧录系统设置3 配置 MobaXterm4 初次启动树莓派配置选项4.1 换源4.2 更新软件包4.3 安装vim编辑器4.4 更改CPU FAN温度转速 Windows版本:Windows11 24H2树莓派:树莓派5,Raspberry Pi 5SSH软件:…...
用html+jq实现元素的拖动效果——js基础积累
用htmljq实现元素的拖动效果 效果图如下: 将【item10】拖动到【item1】前面 直接上代码: html部分 <ul id"sortableList"><li id"item1" class"w1" draggable"true">Item 1</li><li …...
Zookeeper的通知机制是什么?
大家好,我是锋哥。今天分享关于【Zookeeper的通知机制是什么?】面试题。希望对大家有帮助; Zookeeper的通知机制是什么? 1000道 互联网大厂Java工程师 精选面试题-Java资源分享网 Zookeeper的通知机制主要通过Watcher实现,它是Zookeeper客…...
VSCode如何关闭Vite项目本地自启动
某些情况下VSCode打开Vite项目不需要自动启动,那么如何关闭该功能 文件>首选项>设置 搜索vite 将Vite:Auto Start 勾选取消即可...
微软表示不会使用你的 Word、Excel 数据进行 AI 训练
微软否认使用 Microsoft 365 应用程序(包括 Word、Excel 和 PowerPoint)收集数据来训练公司人工智能 (AI) 模型的说法。 此前,Tumblr 的一篇博文声称,雷德蒙德使用“互联体验”功能抓取客户的 Word 和 Excel 数据,用…...
Redis缓存设计与性能优化
多级缓存架构 缓存设计 缓存穿透 缓存穿透是指查询一个根本不存在的数据,缓存层和存储层都不会命中,通常出于容错的考虑,如果从存储层查不到数据则不写入缓存层。 缓存穿透将导致不存在的数据每次请求都要到存储层去查询,失去了…...
前端图像处理(三)
目录 一、大文件分片 二、图片添加防篡改水印 2.1、主图水印图(vue2) 2.2、主图文字(vue3) 一、大文件分片 并行传输:多个数据块可以同时并行传输,利用多线程或多路复用技术提高传输效率;减…...
JAVA设计模式,动态代理模式
动态代理(Dynamic Proxy)是Java中一种非常有用的设计模式。它允许在运行时创建一个实现了一组给定接口的新类。这种模式主要用于当需要为某个对象提供一个代理以控制对该对象的访问时。通过这种方式,可以添加额外的功能,如事务管理…...
谈论 PHP与XSS
本文将讨论一些脚本攻击问题,以及如何解决XSS脚本攻击问题 美好的周末就用来学点知识吧!!! ———————————————————————————————————— 文章目录 XSS跨站脚本攻击XSS是什么XSS类型:反…...
基于Java Springboot武汉市公交路线查询APP且微信小程序
一、作品包含 源码数据库设计文档万字PPT全套环境和工具资源部署教程 二、项目技术 前端技术:Html、Css、Js、Vue、Element-ui 数据库:MySQL 后端技术:Java、Spring Boot、MyBatis 三、运行环境 开发工具:IDEA/eclipse 微信…...
106.【C语言】数据结构之二叉树的三种递归遍历方式
目录 1.知识回顾 2.分析二叉树的三种遍历方式 1.总览 2.前序遍历 3.中序遍历 4.后序遍历 5.层序遍历 3.代码实现 1.准备工作 2.前序遍历函数PreOrder 测试结果 3.中序遍历函数InOrder 测试结果 4.后序遍历函数PostOrder 测试结果 4.底层分析 1.知识回顾 在99.…...
解决WebView写入localstorage但首次加载取不到值的问题
本文是解决Android写localstorage的问题。 在android中,native经常需要和h5页面进行交互,比如将本地token写入h5,然后h5中的js获取token进行api请求。 写入localstorage的方法很标准,即在webview的onPageFinished中注入并调用一…...
CTF-PWN glibc源码阅读[1]: 寻找libc中堆结构的定义(2.31-0ubuntu9.16)
源代码在这里下载 来到malloc/malloc.c 在980行发现这段代码 // 定义最大 mmap 值为 -4 #define M_MMAP_MAX -4// 如果没有定义 DEFAULT_MMAP_MAX,则将其定义为 65536 #ifndef DEFAULT_MMAP_MAX #define DEFAULT_MMAP_MAX (65536) #endif// 引…...
Node.js 实战: 爬取百度新闻并序列化 - 完整教程
很多时候我们需要爬取一些公开的网页内容来做一些数据分析和统计。而多数时候,大家会用到python ,因为实现起来很方便。但是其实Node.js 用来爬取网络内容,也是非常强大的。 今天我向大家介绍一下我自己写的一个百度新闻的爬虫,可…...
C++知识整理day3类与对象(下)——赋值运算符重载、取地址重载、列表初始化、友元、匿名对象、static
文章目录 1.赋值运算符重载1.1 运算符重载1.2 赋值运算符重载 2.取地址重载2.1 const成员函数2.2 取地址运算符重载 3.类与对象的补充3.1 再探构造函数---初始化列表3.2 类型转换3.3 static成员3.4 友元3.5 内部类3.6 匿名对象3.7 对象拷贝时的编译器优化 1.赋值运算符重载 赋…...
【计算机网络】实验6:IPV4地址的构造超网及IP数据报
实验 6:IPV4地址的构造超网及IP数据报 一、 实验目的 加深对IPV4地址的构造超网(无分类编制)的了解。 加深对IP数据包的发送和转发流程的了解。 二、 实验环境 • Cisco Packet Tracer 模拟器 三、 实验内容 1、了解IPV4地址的构造超网…...
【服务器问题】xshell 登录远程服务器卡住( 而 vscode 直接登录不上)
打开 xshell ssh 登录远程服务器:卡在下面这里,迟迟不继续 当 SSH 连接卡在 Connection established. 之后,但没有显示远程终端提示符时,这通常意味着连接已经成功建立,说明不是网络连接和服务器连接问题,…...
node.js基础学习-querystring模块-查询字符串处理(三)
一、前言 querystring是 Node.js 中的一个内置模块,主要用于处理 URL 查询字符串。它提供了一些实用的方法来解析和格式化查询字符串,使得在处理 HTTP 请求中的查询参数等场景时非常方便。 还可以防止sql注入 二、解析查询字符串(parse方法&a…...
【C++】深入优化计算题目分析与实现
博客主页: [小ᶻ☡꙳ᵃⁱᵍᶜ꙳] 本文专栏: C 文章目录 💯前言💯第一题:圆的计算我的代码实现代码分析改进建议改进代码 老师的代码实现代码分析可以改进的地方改进代码 💯第二题:对齐输出我的代码实现…...
【一起学习三维GIS】Cesium基础功能和项目讲解
一、Cesium整体介绍 Cesium正式发布于 2014 年,是一个完全开源的基于 WebGL 的 JavaScript框架,无需安装插件即可创建具有最佳性能、精度、视觉质量和易用性的世界级三维地球影像和地图,并且具有丰富的开源社区内容。 Cesium 作为一个较为…...
【docker】Overlay网络
什么是 Overlay 网络? Overlay 网络是一种 Docker 网络驱动,允许容器在不同主机间通信。 它依赖分布式存储(如 Swarm、Etcd 或 Consul)来管理网络配置和路由。 Overlay 网络的核心特点 跨主机通信:容器可以跨物理主…...
澎峰科技助力中国移动 重磅发布智算“芯合”算力原生基础软件栈2.0
11月30日 ,由中国通信学会主办、中国移动研究院承办的2024中国信息通信大会“算力网络算网一体创新发展论坛 ”在成都召开。中国移动研究院携手澎峰科技等产业合作伙伴在本次论坛重磅发布了智算“芯合”算力原生基础软件栈2.0。 芯片是智算生态的基石,基…...
电脑提示报错“Directx error”怎么解决?是什么原因导致的?游戏软件提示“Directx error”错误的解决方案
DirectX Error(DX错误)通常指的是在使用基于DirectX技术的应用程序(尤其是游戏)时遇到的问题。这个问题可能由多种因素导致,以下是一些可能的原因及相应的解决方案: 可能的原因 DirectX版本不匹配&#x…...
jmeter 压测常用静默参数解释应用
简介: JMeter静默压测(即无界面压测)是一种常用的性能测试方法,用于模拟多个用户同时访问系统并测量系统的响应时间和吞吐量等关键性能指标。在JMeter静默压测中,常用的压测参数及其解释如下: 一、基本…...
动态规划-----路径问题
动态规划-----路径问题 下降最小路径和1:状态表示2:状态转移方程3 初始化4 填表顺序5 返回值6 代码实现 总结: 下降最小路径和 1:状态表示 假设:用dp[i][j]表示:到达[i,j]的最小路径 2:状态转…...
LeetCode 438.找到字符串中所有字母异位词
LeetCode 438.找到字符串中所有字母异位词 思路🧐: 需要找到子串异位词,也就是只看该子串是否有相同字母而不管位置是否相同。分析题目发现只需要单调向前找异位词,则可以使用滑动窗口求解,注意这里每当左右边框长度大…...
[C++设计模式] 为什么需要设计模式?
文章目录 什么是设计模式?为什么需要设计模式?GOF 设计模式再次理解面向对象软件设计固有的复杂性软件设计复杂性的根本原因如何解决复杂性?分解抽象 结构化 VS 面向对象(封装)结构化设计代码示例:面向对象设计代码示例࿱…...
【ArkTS】使用AVRecorder录制音频 --内附录音机开发详细代码
系列文章目录 【ArkTS】关于ForEach的第三个参数键值 【ArkTS】“一篇带你读懂ForEach和LazyForEach” 【小白拓展】 【ArkTS】“一篇带你掌握TaskPool与Worker两种多线程并发方案” 【ArkTS】 一篇带你掌握“语音转文字技术” --内附详细代码 【ArkTS】技能提高–“用户授权”…...
【知识科普】设计模式之-责任链模式
这里写自定义目录标题 概述责任链模式的详细描述责任链模式的使用场景 使用场景举例1. 审批流程示例:2. 过滤器链示例:3. 事件处理系统示例:4. 插件系统示例: Java代码示例及注释代码解释 概述 责任链模式的详细描述 责任链模式…...
浏览器渲染原理
渲染原理 第一步解析Html第二步样式计算第三步布局第四步分层第五步绘制第六步分块第七步光栅化第八步画常见面试题什么是回流reflow?什么是重绘repaint? 当浏览器的网络线程收到HTML文档之后,会产生一个渲染任务并且会将其传递给渲染主线程的…...
顶刊算法 | 鱼鹰算法OOA-BiTCN-BiGRU-Attention多输入单输出回归预测(Maltab)
顶刊算法 | 鱼鹰算法OOA-BiTCN-BiGRU-Attention多输入单输出回归预测(Maltab) 目录 顶刊算法 | 鱼鹰算法OOA-BiTCN-BiGRU-Attention多输入单输出回归预测(Maltab)效果一览基本介绍程序设计参考资料 效果一览 基本介绍 1.Matlab实…...
【机器学习】分类任务: 二分类与多分类
二分类与多分类:概念与区别 二分类和多分类是分类任务的两种类型,区分的核心在于目标变量(label)的类别数: 二分类:目标变量 y 只有两个类别,通常记为 y∈{0,1} 或 y∈{−1,1}。 示例ÿ…...
速盾:高防 CDN 可以配置客户端请求超时配置?
在高防 CDN(Content Delivery Network,内容分发网络)的运行管理中,客户端请求超时配置是一项重要的功能设定,它对于优化网络资源分配、保障服务质量以及维护系统稳定性有着关键意义。 一、客户端请求超时配置的概念 …...
字节青训Marscode——8:找出整形数组中超过一半的数
问题描述 小R从班级中抽取了一些同学,每位同学都会给出一个数字。已知在这些数字中,某个数字的出现次数超过了数字总数的一半。现在需要你帮助小R找到这个数字。 测试样例 样例1: 输入:array [1, 3, 8, 2, 3, 1, 3, 3, 3] 输出…...
Fastapi + vue3 自动化测试平台---移动端App自动化篇
概述 好久写文章了,专注于新框架,新UI界面的实践,废话不多说,开搞 技术架构 后端: Fastapi Airtest multiprocessing 前端: 基于 Vue3、Vite、TypeScript、Pinia、Pinia持久化插件、Unocss 和 Elemen…...
go并发设计模式runner模式
go并发设计模式runner模式 真正运行的程序不可能是单线程运行的,go语言中最值得骄傲的就是CSP模型了,可以说go语言是CSP模型的实现。 假设现在有一个程序需要实现,这个程序有以下要求: 程序可以在分配的时间内完成工作࿰…...