Jmeter 压测工具使用手册[详细]

news2024/11/23 0:49:35

1. jemter 简介

jmeter 是 apache 公司基于 java 开发的一款开源压力测试工具,体积小,功能全,使用方便,是一个比较轻量级的测试工具,使用起来非常简 单。因为 jmeter 是 java 开发的,所以运行的时候必须先要安装 jdk 才可以。jmeter 是免安装的,拿到安装包之后直接解压就可以使用,同时它在 linux/windows/macos 上都可以使用。

jmeter 可以做接口测试和压力测试。其中接口测试的简单操作包括做 http 脚本(发 get/post 请求、加 cookie、加 header、加权 限认证、上传文件)、做 webservice 脚本、参数化、断言、关联(正则表达式提取器和处理 json-json path extractor)和 jmeter 操作数据库等等。


2. jmeter-4.0 安装

2.1 检查是否安装 jdk

在 cmd 中输入 java -version, 如果打印出jdk的版本信息,即已经安装好 jdk

若未安装 jdk,则看如下步骤

  • 步骤一

1、到ORCAL官网下载 jdk。
2、安装 jdk,下载完成后,双击安装。

  • 步骤二

配置 jdk 环境变量
右键计算机属性 -> 高级系统设置 -> 系统属性 -> 高级 -> 环境变量 -> 添加如下的系统变量:
变量名:【JAVA_HOME】
变量值:【D:\Program Files\Java\jdk1.8.0_92】【jdk 安装路径】
变量名:【path】
变量值:【;% JAVA_HOME%\bin;】
变量名:【CLASSPATH】
变量值:【.;% JAVA_HOME%\lib\dt.jar;% JAVA_HOME%\lib\tools.jar;】

  • 步骤三

在 cmd 中输入 java -version,检查是否显示 jdk 信息,确定是否安装成功


2.2 安装 jmeter

2.2.1 下载及安装 jmeter

  • 下载 Jmeter

官网地址:点击跳转jmeter下载

Jmeter压测工具使用手册(完整版)

  • 解压 Jmeter 安装包

解压过程省略......


2.2.2 配置 Jmeter 环境变量

按下面变量名和变量值配置 Jmeter 系统环境变量:
【变量名】JMETER_HOME
【变量值】D:\Program Files\jmeter\apache-jmeter-4.0(jmeter 解压路径)
【变量名】CLASSPATH
【变量值】% JMETER_HOME\lib\ext\ApacheJMeter_core.jar;% JMETER_HOME%\lib\jorphan.jar;% JMETER_HOME%\lib\logkit-2.0.jar;


2.2.3 启动 Jmeter

双击 Jmeter 解压路径(apache-jmeter-4.0\bin)的 bin 下面的 jmeter.bat,如下图

Jmeter压测工具使用手册(完整版)

Jmeter压测工具使用手册(完整版)


3.  jmter 的用法

3.1 创建线程计划和线程组

Jmeter压测工具使用手册(完整版)


3.2 设置线程数

Jmeter压测工具使用手册(完整版)

线程组:测试里每个任务都要线程去处理,所有我们后来的任务必须在线程组下面创建。

可以在 “Test Plan(鼠标右击) --> 添加 -->Threads (Users) --> 线程组” 来建立它,

然后在线程组面板里有几个输入栏:线程数、Ramp-Up Period (in seconds)、循环次数,

其中 Ramp-Up Period (in seconds) 表示在这时间内创建完所有的线程。如有 8 个线程,Ramp-Up = 200 秒,那么线程的启动时间间隔为 200/8=25 秒,这样的好处是:一开始不会对服务器有太大的负载。

Number of Threads (users): 一个用户占一个线程, 100 个线程就是模拟 100 个用户

Ramp-Up Period (in seconds): 设置线程需要多长时间全部启动。如果线程数为 200 ,准备时长为 10 ,那么需要 1 秒钟启动 20 个线程。也就是每秒钟启动 20 个线程。

Loop Count: 每个线程发送请求的次数。如果线程数为 200 ,循环次数为 10 ,那么每个线程发送 10 次请求。总请求数为 200*10=2000 。如果勾选了 “永远”,那么所有线程

会一直发送请求,直到选择停止运行脚本。


3.3 添加请求

Jmeter压测工具使用手册(完整版)


3.3 设置请求方法

Jmeter压测工具使用手册(完整版)


3.4 请求报文的路径

设置请求保温的路径,也可以直接把要输入的内容到第 4 请求方法中

Jmeter压测工具使用手册(完整版)

Jmeter压测工具使用手册(完整版)


3.5 选取监听的方式

Jmeter压测工具使用手册(完整版)


3.6 聚合报告界面

Jmeter压测工具使用手册(完整版)

 图形展示的设置的

Jmeter压测工具使用手册(完整版)

 表格展示

Jmeter压测工具使用手册(完整版)

同时设 true 和线程的调度器的执行限制时间才能在规定的时间有效,如图

Jmeter压测工具使用手册(完整版)

Jmeter压测工具使用手册(完整版)

 或

Jmeter压测工具使用手册(完整版)

Jmeter压测工具使用手册(完整版)

Jmeter压测工具使用手册(完整版)


4. jmeter 指标说明 

4.1 表格显示,属性说明

Jmeter压测工具使用手册(完整版)

  •  Sample:每个请求的序号
  • Start Time:每个请求开始时间
  • Thread Name:每个线程的名称
  • Label:Http 请求名称
  • Sample Time:每个请求所花时间,单位毫秒
  • Status:请求状态,如果为勾则表示成功,如果为叉表示失败。
  • Bytes:请求的字节数
  • 样本数目:也就是上面所说的请求个数,成功的情况下等于你设定的并发数目乘以循环次数
  • 平均:每个线程请求的平均时间
  • 最新样本:表示服务器响应最后一个请求的时间
  • 偏离:服务器响应时间变化、离散程度测量值的大小,或者,换句话说,就是数据的分布

4.2 聚合报告显示属性说明

Jmeter压测工具使用手册(完整版)

  • Label:每个 JMeter 的 element 的 Name 值。例如 HTTP Request 的 Name
  • #Samples:样本数量。多少个请求
  • Average:平均响应时间(单位:)。默认是单个 Request 的平均响应时间,当使用了 TransactionController 时,也可以以 Transaction 为单位显示平均响应时间
  • Median:中位数,也就是 50% 用户的响应时间
  • 90% Line:90% 用户的响应时间
  • 95% Line:95% 用户的响应时间
  • 99% Line:99% 用户的响应时间

注:为什么要有 *% 用户响应时间?因为在评估一次测试的结果时,仅仅有平均事物响应时间是不够的。假如有一次测试,总共有 100 个请求被响应,其中最小响应时间为 0.02 秒,最大响应时间为 110 秒,平均事务响应时间为 4.7 秒,你会不会想到最小和最大响应时间如此大的偏差是否会导致平均值本身并不可信?

我们可以在 95 th 之后继续添加 96/ 97/ 98/ 99/ 99.9/ 99.99 th,并利用 Excel 的图表功能画一条曲线,来更加清晰表现出系统响应时间的分布情况。这时候你也许会发现,那个最大值的出现几率只不过是千分之一甚至万分之一,而且 99%的用户请求的响应时间都是在性能需求所定义的范围之内的;如下图则是最低响应时间的值出现几率是很小的,实际 99% 的用户请求响应时间都要 20000+。

  • Min:最小响应时间
  • Max:最大响应时间
  • Error%:本次测试中出现错误的请求的数量 / 请求的总数
  • Throughput:吞吐量。默认情况下标示每秒完成的请求数(具体单位如下图)
  • KB/sec:每秒从服务器端接收到的数据量。

4.3 Summary Report 属性说明

Jmeter压测工具使用手册(完整版)

  •  所有数据写入一个文件:保存测试结果到本地。
  • 文件名:指定保存结果。
  • 仅日志错误:仅保存日志中报错的部分。
  • Successes:保存日志中成功的部分。
  • Configure:设置结果属性,即保存哪些结果字段到文件。一般保存必要的字段 信息即可,保存的越多,对负载机的 IO 会产生影响。
  • Label:取样器名称(或者是事务名)。
  • #Samples:取样器运行次数(提交了多少笔业务)。
  • Average:请求(事务)的平均响应时间,单位为毫秒。
  • Min:请求的最小响应时间,单位为毫秒。
  • Max:请求的最大响应时间,单位为毫秒。
  • Std.Dev:响应时间的标准方差。
  • Error%:事务错误率。
  • Throughput:吞吐率(TPS)。
  • KB/sec:每秒数据包流量,单位是 KB。
  • Avg.Bytes:平均数据流量,单位是 Byte。

5. 接口测试

5.1 Jmeter-http 接口脚本

一般分五个步骤:

(1)添加线程组

(2)添加 http 请求

(3)在 http 请求中写入接入 url、路径、请求方式和参数

(4)添加查看结果树

调用接口、查看返回值

5.1.1 jmeter 发 get 请求

Jmeter压测工具使用手册(完整版)

5.1.2 jmeter 发 post 请求 

Jmeter压测工具使用手册(完整版)

5.1.3 jmeter 添加 cookie

需要在线程组里添加配置元件 —HTTP Cookie 管理器

Jmeter压测工具使用手册(完整版)

Jmeter压测工具使用手册(完整版)

5.1.4 jmeter 添加 header

需要在线程组里面添加配置元件 —HTTP 信息头管理器

Jmeter压测工具使用手册(完整版)

Jmeter压测工具使用手册(完整版)

5.1.5  jmeter 上传文件

5.1.6 jmeter 参数化

入参经常变化的话,则可以设置成一个变量,方便统一修改管理;如果入参要求随机或可多种选择,则通过函数生成器或者读取文件形成一个变量。所以参数化有三种方式:用户定义的变量、函数生成器、读取文件。
用户定义的变量
  需要添加配置元件 - 用户定义的变量。

Jmeter压测工具使用手册(完整版)

5.1.7 函数生成器

  需要用到函数助手功能,可以调用函数生成一些有规则的数据。常用的几个函数有_uuid、_random、_time。_uuid 会生成一个随机唯一 的 id,比如在避免 java 请求重发造成未处理数据太多的情况,接口请求可加一个唯一的请求 id 唯一的响应 id 进行一一对应;随机数_random,可以 在你指定的一个范围里取随机值;取当前时间_time,一些时间类的入参可以使用,如 {time (,)} 是生成精确到毫秒的时间戳、{time (/1000,)} 是生成精确到秒的时间戳、${__time (yyyy-MM-dd HH:MM:SS)}, 生成精确到秒的当前时间。

Jmeter压测工具使用手册(完整版)

5.1.8 从文件读取

  需要在线程组里面添加配置元件 - CSV Data Set Config
  其中 Recycle on EOF: 设置 True 后,允许循环取值

Jmeter压测工具使用手册(完整版)

具体的例子如下所示:

Jmeter压测工具使用手册(完整版)

Jmeter压测工具使用手册(完整版)

 5.1.9 jmeter 断言

  jmeter 断言用来检测响应返回的结果和我们预期的是否一致。若针对整个线程组的话,则在线程组下添加断言 - 响应断言;若只是针对某个请求的话,则在请求下添加断言 - 响应断言。

Jmeter压测工具使用手册(完整版)

Jmeter压测工具使用手册(完整版)

5.1.10  jmeter 关联

接口请求之间存在参数调用,为了保存这个参数,建立 jmeter 关联。比如登陆接口和购买商品接口,购买商品接口就需要登陆接口返回的 token 等登陆信息,jmeter 关联就可以保存这个 token 信息,方便购买商品接口使用。
  jmeter 关联可以通过二种方式来完成,获取到返回结果中指定的值。它们分别是正则表达式提取器、 json path extractor。

  • 正则表达式提取器

若想获取的返回值未匹配到,可以把正则表达式两边匹配的数据扩大点。

Jmeter压测工具使用手册(完整版)

a. 关于正则表达式

():括起来的部分就是要提取的。
.:匹配除换行外的任何字符串。
+:代表 + 号前面的字符必须至少出现一次(一次或多次)。
?:代表?前面的字符最多可以出现一次,在找到第一个匹配项后停止(0 次或 1 次)。
:代表号前面的字符可以不出现,也可以出现一次或者多次(0 次、1 次或者多次)
(.):贪婪模式,匹配尽可能多的字符
(. ?)或(.+?):匹配尽可能少的字符,一旦匹配到第一个就不往下走了。

b. 关于模板

  若想提取多个值的话,比如是 a 和 b 这两个值,则可以写成:$1$$2$。无论要提取多少个值,引用名称就是一个的,比如名称为 id,${id_go}: 获取整个字符串 ab,${id_g1}:获取的是 a,${id_g2}:获取的是 b。
  下面有一个具体的实例,如下图所示:

Jmeter压测工具使用手册(完整版)

Jmeter压测工具使用手册(完整版)

Jmeter压测工具使用手册(完整版)

5.1.11 json path extractor

  jmeter 通过安装 json path extractor 插件来处理 json 串,提取 json 串中的字段值。插件的下载地址:https://jmeter-plugins.org/?search=jpgc-json,下载完成,解压后,直接把 lib 文件夹放到 jmeter 相应目录下面。特别说明:jmeter 2.xx 左右的版本尝试过无法使用该插件,在 jmeter 3.xx 左右的版本装完插件后能正常使用。
  需要在请求下创建后置处理器 - jp@gc-JSON Path Extractor,具体的实例如下所示:

Jmeter压测工具使用手册(完整版)

Jmeter压测工具使用手册(完整版)

Jmeter压测工具使用手册(完整版)

5.1.12 jmeter 操作数据库

  操作数据库基本有四个步骤:

(1)导入 mysql 的 jdbc 的 jar 包

(2)创建数据库的连接配置,线程组里添加配置元件 - JDBC Connection Configuration

(3)线程组里添加 jdbc request,写 sql 语句

(4)添加察看结果树,点击启动按钮,就能看到执行的 SQL。具体的实例如下截图所示

Jmeter压测工具使用手册(完整版)

Jmeter压测工具使用手册(完整版)

Jmeter压测工具使用手册(完整版)

Jmeter压测工具使用手册(完整版)

  • 特别说明

jmeter 还可以操作 oracle、postgreSQL、msSQL、mongodb 等等数据库,同时不同的数据库,JDBC Connection Configuration 填写的 Database url 格式和 JDBC Driver 驱动名称也不相同。jmeter 数据库驱动列表如下表所示:

Jmeter压测工具使用手册(完整版)


5.2 Jmeter-webservice 接口脚本

  基本分为五个步骤:(1) 先需要通过 soapui 工具获取到 webservice 接口的请求地址、请求报文和请求 soapaction。 (2)jmeter 新建一个线程组 (3)线程组下建立 SOAP/XML-RPC Request,写入请求 url、请求报文、请求 soapaction。(3)启动 jmeter,调用接口,通过察看结果树查看返回值。

5.2.1 soapui 获取信息的实例

Jmeter压测工具使用手册(完整版)

soapui 提交完后,点击 raw, 可看到 soapation,有些接口若没返回 soapation, 则 jmeter 里也就不用填。

Jmeter压测工具使用手册(完整版)

5.2.2  jmeter-webservice 脚本实例

Jmeter压测工具使用手册(完整版)


6. 附加信息

6.1 jmeter 在 linux 下进行压力测试

jmeter 在 linux 安装,简单说下,就是要先安装 jdk, 同时再配置环境变量,最后再上传 jmeter 压缩的安装包,在 linux 下解压完安装包就可以使用了。jmeter 在 linux 运行
进入 jmeter 下的 bin 目录下运行脚本,未配置 jmeter 环境变量的条件下,运行的命令:

./jmeter -n -t a.jmx -l res.jtl

其中 :

  • a.jmx 是准备好的 jmeter 脚本
  • res.jtl 是测试结果文件,测试结果文件可以导入到 jmeter 察看结果树下查看。

7. 压力测试

7.1 压力测试场景

压力测试分两种场景:

  • 单场景,压一个接口的;
  • 混合场景,多个有关联的接口。压测时间,一般场景都运行 10-15 分钟。如果是疲劳测试,可以压一个小时、一天或一周,根据实际情况来定。

7.2 压测任务需求的确认

压测前要明确压测功能和压测指标,一般需要确定的几个问题:

  • 固定接口参数进行压测还是进行接口参数随机化压测?
  • 要求支持多少并发数?
  • TPS(每秒钟处理事务数)目标多少?响应时间要达到多少?
  • 压服务器名称还是压服务器 IP,一般都是压测指定的服务器

7.3 压测设置

  • 线程数:并发数量,能跑多少量。具体说是一次存在多少用户同时访问
  • Rame-Up Period (in seconds): 表示 JMeter 每隔多少秒发动并发。理解成准备时长:设置虚拟用户数需要多长时间全部启动。如果线程数是 20,准备时长为 10,那么需要 10 秒钟启动 20 个数量,也就是每秒钟启动 2 个线程。
  • 循环次数:这个设置不会改变并发数,可以延长并发时间。总请求数 = 线程数 * 循环次数
  • 调度器:设置压测的启动时间、结束时间、持续时间和启动延迟时间。

7.4 压测结果查看

  运行完后,聚合报告会显示压测的结果,这里我们主要观察 Samples、Average、error、Throughput。

  1. Samples: 表示一共发出的请求数
  2. Average:平均响应时间,默认情况下是单个 Request 的平均响应时间(ms)
  3. Error%: 测试出现的错误请求数量百分比。若出现错误就要看服务端的日志,配合开发查找定位原因
  4. Throughput: 简称 tps, 吞吐量,默认情况下表示每秒处理的请求数,也就是指服务器处理能力,tps 越高说明服务器处理能力越好。

7.5 压测结果的分析

有错误率同开发确认,确定是否允许错误的发生或者错误率允许在多大的范围内;

  • Throughput 吞吐量每秒请求的数大于并发数,则可以慢慢的往上面增加;

若在压测的机器性能很好的情况下,出现吞吐量小于并发数,说明并发数不能再增加了,可以慢慢的往下减,找到最佳的并发数;压测结束,登陆相应的 web 服务器查看 CPU 等性能指标,进行数据的分析;

  • 最大的 tps: 不断的增加并发数,加到 tps 达到一定值开始出现下降,那么那个值就是最大的 tps。
  • 最大的并发数:最大的并发数和最大的 tps 是不同的概率,一般不断增加并发数,达到一个值后,服务器出现请求超时,则可认为该值为最大的并发数。
  • 压测过程出现性能瓶颈,若压力机任务管理器查看到的 cpu、网络和 cpu 都正常,未达到 90% 以上,则可以说明服务器有问题,压力机没有问题。
  • 影响性能考虑点包括:数据库、应用程序、中间件(tomact、Nginx)、网络和操作系统等方面。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/840104.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

gitbook编译报错gitbook\gitbook-plugin-fontsettings\fontsettings.js‘

找到本地电脑gitbook安装的目录:cd ~/.gitbook/versions/版本/lib/output/website/ 可以用 vim copyPluginAssets.js 也可以用记事本打开注释掉或者改为false

Redis 双写一致性实践及案例

面试问题: 你只要用缓存,就可能会涉及到redis缓存与数据库双存储双写,你只要是双写,就一定会有数据一致性的问题,那么你如何解决一致性问题?双写一致性,你先动缓存redis还是数据库mysql哪一个&…

MySQL建表和增添改查

1.创建一个名为mydb的数据库 mysql> show database mydb; 查询 mysql> show database mydb; 2.创建一个学生信息表 mysql> create table mydb.student_informtion( -> student_id int UNSIGNED NOT NULL PRIMARY KEY, //非空(不允许为空&#xff0…

Axure RP9中使用Echarts示例

目录 在Axure中拖入一个矩形框,并命名tes 进入Echarts官网示例页面https://echarts.apache.org/examples/zh/index.html 选择自己需要的图表,修改数据,并复制左侧js代码 把上面复制的代码替换下方的option{}; javascript: var script docum…

扩散模型实战(二):扩散模型的发展

推荐阅读列表: 扩散模型实战(一):基本原理介绍 扩散模型从最初的简单图像生成模型,逐步发展到替代原有的图像生成模型,直到如今开启 AI 作画的时代,发展速度可谓惊人。下面介绍一下2D图像生成相…

浅析 C 语言的共用体、枚举和位域

前言 最近在尝试阅读一些系统库的源码,但是其中存在很多让我感到既熟悉又陌生的语法。经过资料查阅,发现是 C 语言中的共用体和位域。于是,趁着课本还没有扔掉,将一些相关的知识点记录在本文。 文章目录 前言共用体 (union)枚举…

Python冷知识-为什么切片和区间会忽略最后一个元素

在 Python 里,像列表(list)、元组(tuple)和字符串(str)这类序列类型都支持切片操作,但是实际上切片操作比人们所想象的要强大很多。 在切片和区间操作里不包含区间范围的最后一个元…

0805hw

1. #include <myhead.h> void Bub_sort(int *arr,int n)//冒泡排序 {for(int i1;i<n;i){int count0;for(int j0;j<n-i;j){if(arr[j]>arr[j1]){int temparr[j];arr[j]arr[j1];arr[j1]temp;count;}}if(count0){break;}}printf("冒泡排序后输出结果:\n"…

OA会议管理系统之会议通知(送审成功可查看人员是否参与会议)

一、前言 1.导读 在上一次的博文中我们实现了会议审批&#xff0c;会议通过审批后&#xff0c;状态就会由原来的待审核变为待开&#xff0c;这时候我们就可以在我的会议下的反馈详情查看人员是否参与会议的反馈情况。这篇博客就是来了解&#xff0c;人员是怎么接收会议通知并反…

介绍Keithley2602A双通道系统数字电源

吉时利Keithley2602A双通道系统数字电源 主要特点及优点 &#xff08;131///4587//6435&#xff09; 一个紧凑的单元中综合了如下功能&#xff1a;精密电压源、高精度电流源、数字多用表、任意波形发生器、电压或电流脉冲发生器、电子负载以及触发控制器 代码后向兼容2600系列…

如何在 Android 上恢复已删除的视频|快速找回丢失的记忆

想知道是否有任何成功的方法可以从 Android 手机中检索已删除的视频&#xff1f;好吧&#xff0c;本指南将向您展示分步说明&#xff0c;让您轻松从手机中找回丢失的视频文件&#xff01; 您是否不小心从 Android 智能手机中删除了珍贵的生日视频&#xff1f;难道是无处可寻吗…

PyTorch中加载模型权重 A匹配B|A不匹配B

在做深度学习项目时&#xff0c;从头训练一个模型是需要大量时间和算力的&#xff0c;我们通常采用加载预训练权重的方法&#xff0c;而我们往往面临以下几种情况&#xff1a; 未修改网络&#xff0c;A与B一致 很简单&#xff0c;直接.load_state_dict() net ANet(num_cla…

Vector - CAPL - 诊断模块函数(发送及流控制帧)

目录 CanTpSendData - 诊断数据的发送 代码示例 CanTpGetHWSTmin & CanTpSetHWSTmin - 获取和设置硬件STMin的值 代码示例 CanTpSetSTminReduction - 将STmin设置需要的值 代码示例 CanTpGetBlockSize & CanTpSetBlockSize 代码示例 CanTpGetSTmin & Can…

一文学透设计模式

设计模式是什么&#xff1f; 设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案&#xff0c;代表了解决一些问题的最佳实践。这些解决方案是众多软件开发人员经过相当长的一段时间的试验和错误总结出来的。 说白了&#xff0c;设计模式对于软件开发人员来说就…

一百四十四、Kettle——Linux上安装的kettle8.2连接MySQL数据库

一、目的 在Linux上安装好kettle&#xff0c;然后用kettle连接MySQL数据库 注意&#xff1a;kettle版本是8.2 二、实施步骤 &#xff08;一&#xff09;到kettle安装目录下启动Linux的kettle服务 # cd /opt/install/data-integration/ # ./spoon.sh &#xff08;二&#x…

【前端】搭建Vue3框架

目录 一、搭建准备二、node.js安装1、下载并安装2、配置默认安装目录和缓存日志目录①、创建默认安装目录和缓存日志目录&#xff08;我的node.js目录在D盘&#xff0c;所以直接在node.js文件夹下创建&#xff09;②、执行命令&#xff0c;配置默认安装目录和缓存日志目录到刚才…

OpenMesh 网格简化算法(基于边长度)

文章目录 一、简介二、实现代码三、实现效果参考资料一、简介 网格简化的算法有很多种,基于边结构进行简化的方法便是其中一种方式。此类算法主要关注于它们如何选择要收缩的边,并且似乎都是为流形表面设计的,尽管边缘收缩也可以用于非流形表面,但往往会存在变形较大的问题…

2023-08-05 LeetCode每日一题(合并两个有序链表)

2023-08-05每日一题 一、题目编号 21. 合并两个有序链表二、题目链接 点击跳转到题目位置 三、题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例1&#xff1a; 示例2&#xff1a; 示例3&#xff1a; …

AcWing 372. 棋盘覆盖(二分图匈牙利算法)

输入样例&#xff1a; 8 0输出样例&#xff1a; 32 解析&#xff1a; n为100&#xff0c;状压肯定爆。 将每个骨牌看成二分图的一个匹配&#xff0c;即查找二分图的一个最大匹配&#xff0c;匈牙利算法。 #include<bits/stdc.h> using namespace std; const int N105…

漫画 | TCP/IP之大明邮差

后记&#xff1a; 1973年&#xff0c;卡恩与瑟夫开发出了网络中最核心的两个协议&#xff1a;TCP协议和IP协议&#xff0c;随后为了验证两个协议的可用性&#xff0c;他们做了一个实验&#xff0c;在多个异构网络中进行数据传输&#xff0c;数据包在经过近10万公里的旅程后到达…