基于 Selenium 的软件测试方法研究
一、引言
在软件开发的漫长征程中,软件测试宛如一座坚实的堡垒,守护着软件质量的大门。随着互联网技术的飞速发展,Web 应用程序如雨后春笋般涌现,其功能的复杂性和用户交互的多样性不断增加。在这样的背景下,传统的手动测试方式逐渐暴露出效率低下、易出错等弊端,自动化测试应运而生,并成为了软件测试领域的主流趋势。
Selenium 作为自动化测试领域的佼佼者,以其开源、灵活、强大的特性,赢得了广大软件测试工程师的青睐。它能够模拟用户在浏览器中的各种真实操作,如点击按钮、输入文本、选择下拉菜单等,从而实现对 Web 应用程序的全面自动化测试。而 Python 作为一种简洁、易用且功能强大的编程语言,与 Selenium 完美结合,使得测试脚本的编写更加高效、便捷。本文将深入探讨如何运用 Python 和 Selenium 进行软件测试,为软件测试工程师提供一份详细的操作指南。
二、Selenium 概述
2.1 Selenium 的基本概念
Selenium 是一个功能丰富的工具集,专门用于 Web 应用程序的自动化测试。它犹如一个多面手,提供了多种编程语言的 API 接口,包括 Python、Java、C# 等,方便不同技术背景的测试人员使用。Selenium 主要由以下几个核心组件构成:
- Selenium WebDriver:这是 Selenium 的核心引擎,它就像一个智能的指挥官,通过与浏览器驱动程序进行紧密交互,实现对浏览器的精确控制。不同的浏览器需要配备相应的驱动程序,例如 Chrome 浏览器需要 ChromeDriver,Firefox 浏览器需要 GeckoDriver 等。这些驱动程序就像是桥梁,连接着 Selenium WebDriver 和浏览器,确保指令能够准确无误地传达和执行。
- Selenium IDE:它是一个基于浏览器的集成开发环境,宛如一个贴心的助手,能够录制用户在浏览器中的操作过程,并自动生成相应的测试脚本。这对于初学者来说,无疑是一个快速上手的好工具,大大降低了编写测试脚本的难度。
- Selenium Grid:它是一个分布式测试的利器,能够在多个浏览器和多个机器上同时执行测试脚本。想象一下,在大规模的测试场景中,多个测试用例可以并行执行,大大缩短了测试时间,提高了测试效率,就像一场高效协作的团队作战。
2.2 Selenium 的工作原理
Selenium WebDriver 的工作原理就像是一场精彩的接力赛。当我们使用 Selenium 编写的测试脚本启动后,脚本会将各种操作指令发送给浏览器驱动程序。浏览器驱动程序接收到指令后,就像一位翻译官,将这些指令转换为浏览器能够理解的语言,并在浏览器中执行相应的操作。例如,当我们在测试脚本中使用 click() 方法点击一个按钮时,脚本会将这个点击指令传递给浏览器驱动程序,浏览器驱动程序会在浏览器的页面中精准定位到对应的按钮,并模拟用户的点击动作,整个过程流畅而高效。
三、环境搭建
3.1 安装 Python
Python 作为我们进行测试脚本编写的基础语言,其安装是环境搭建的第一步。我们可以从 Python 的官方网站(Download Python | Python.org)下载适合自己操作系统的 Python 安装包。下载完成后,按照安装向导的提示逐步进行安装,整个过程就像搭积木一样简单。安装完成后,为了验证 Python 是否成功安装,我们可以在命令行中输入 python --version 命令,如果显示出 Python 的版本号,那就说明安装成功啦。
3.2 安装 Selenium 库
在成功安装 Python 后,我们可以借助 Python 的包管理工具 pip 来轻松安装 Selenium 库。在命令行中输入以下命令:
bash
pip install selenium
这个过程就像是给我们的测试工具箱中添加了一把强大的工具,pip 会自动从 Python 包索引中下载并安装 Selenium 库,无需我们手动去处理复杂的依赖关系。
3.3 下载浏览器驱动程序
根据我们所使用的浏览器,需要下载相应的浏览器驱动程序。以 Chrome 浏览器为例,我们需要下载 ChromeDriver。可以从 ChromeDriver 的官方网站(https://sites.google.com/chromium.org/driver/)下载与自己 Chrome 浏览器版本精确匹配的 ChromeDriver。下载完成后,有两种方式可以配置驱动程序:一种是将驱动程序的可执行文件路径添加到系统的环境变量中,这样系统在运行时就能够自动找到驱动程序;另一种是在测试脚本中直接指定驱动程序的路径,就像给测试脚本指明了一条通往浏览器的道路。
四、元素定位
在使用 Selenium 进行测试时,元素定位就像是在茫茫大海中寻找宝藏的坐标,是至关重要的一步。只有准确地定位到页面上的元素,我们才能对这些元素进行各种操作。Selenium 提供了多种强大的元素定位方式,下面我们将分别进行详细介绍,并给出具体的 Python 代码示例。
4.1 通过 ID 定位元素
python
from selenium import webdriver# 创建 Chrome 浏览器实例,就像打开一扇通往 Web 世界的大门
driver = webdriver.Chrome()# 打开网页,如同导航到一个特定的目的地
driver.get("https://www.example.com")# 通过 ID 定位元素,ID 就像是元素的唯一身份证号码
element = driver.find_element_by_id("element_id")# 对元素进行操作,例如点击,就像按下一个开关
element.click()# 关闭浏览器,结束这次的探索之旅
driver.quit()
4.2 通过 Name 定位元素
python
from selenium import webdriverdriver = webdriver.Chrome()
driver.get("https://www.example.com")# 通过 Name 定位元素,Name 就像是元素的昵称
element = driver.find_element_by_name("element_name")
# 向元素中输入文本,就像在文本框中写下自己的想法
element.send_keys("Hello, World!")driver.quit()
4.3 通过 Class Name 定位元素
python
from selenium import webdriverdriver = webdriver.Chrome()
driver.get("https://www.example.com")# 通过 Class Name 定位元素,Class Name 就像是元素所属的家族标签
elements = driver.find_elements_by_class_name("element_class")
for element in elements:# 打印元素的文本内容,就像读取元素的信息卡片print(element.text)driver.quit()
4.4 通过 Tag Name 定位元素
python
from selenium import webdriverdriver = webdriver.Chrome()
driver.get("https://www.example.com")# 通过 Tag Name 定位元素,Tag Name 就像是元素的类型标签
elements = driver.find_elements_by_tag_name("input")
for element in elements:# 打印元素的 name 属性值,就像查看元素的身份标识print(element.get_attribute("name"))driver.quit()
4.5 通过 Link Text 定位元素
python
from selenium import webdriverdriver = webdriver.Chrome()
driver.get("https://www.example.com")# 通过 Link Text 定位元素,Link Text 就像是链接的文字描述
element = driver.find_element_by_link_text("Click me")
# 点击链接元素,就像跟随链接的指引前往新的页面
element.click()driver.quit()
4.6 通过 Partial Link Text 定位元素
python
from selenium import webdriverdriver = webdriver.Chrome()
driver.get("https://www.example.com")# 通过 Partial Link Text 定位元素,Partial Link Text 就像是链接文字的部分线索
element = driver.find_element_by_partial_link_text("Click")
element.click()driver.quit()
4.7 通过 XPath 定位元素
python
from selenium import webdriverdriver = webdriver.Chrome()
driver.get("https://www.example.com")# 通过 XPath 定位元素,XPath 就像是一个精确的地图导航,能够在复杂的页面结构中找到目标元素
element = driver.find_element_by_xpath("//input[@name='username']")
element.send_keys("testuser")driver.quit()
4.8 通过 CSS Selector 定位元素
python
from selenium import webdriverdriver = webdriver.Chrome()
driver.get("https://www.example.com")# 通过 CSS Selector 定位元素,CSS Selector 就像是一个时尚的造型师,能够根据元素的样式特征找到目标元素
element = driver.find_element_by_css_selector("input[name='password']")
element.send_keys("testpassword")driver.quit()
五、页面操作
在成功定位到页面元素后,我们就可以对这些元素进行各种丰富多彩的操作,就像指挥一支乐队演奏出美妙的乐章。下面是一些常见的页面操作示例。
5.1 点击操作
python
from selenium import webdriverdriver = webdriver.Chrome()
driver.get("https://www.example.com")# 定位按钮元素并点击,就像按下一个神奇的按钮,触发一系列的事件
button = driver.find_element_by_id("button_id")
button.click()driver.quit()
5.2 输入文本操作
python
from selenium import webdriverdriver = webdriver.Chrome()
driver.get("https://www.example.com")# 定位输入框元素并输入文本,就像在一本空白的笔记本上写下重要的信息
input_box = driver.find_element_by_id("input_box_id")
input_box.send_keys("Hello, World!")driver.quit()
5.3 下拉选择操作
python
from selenium import webdriver
from selenium.webdriver.support.ui import Selectdriver = webdriver.Chrome()
driver.get("https://www.example.com")# 定位下拉框元素
select_element = driver.find_element_by_id("select_id")
# 创建 Select 对象,方便对下拉框进行操作
select = Select(select_element)# 通过选项值选择,就像在一个菜单中选择特定的菜品
select.select_by_value("option_value")# 通过选项文本选择,就像根据菜单上的文字描述选择菜品
select.select_by_visible_text("Option Text")driver.quit()
5.4 切换窗口操作
python
from selenium import webdriverdriver = webdriver.Chrome()
driver.get("https://www.example.com")# 打开一个新窗口,就像打开一扇通往另一个世界的门
driver.execute_script("window.open('');")# 获取所有窗口句柄,窗口句柄就像是每个窗口的唯一标识符
window_handles = driver.window_handles# 切换到新窗口,就像从一个房间走进另一个房间
driver.switch_to.window(window_handles[1])# 在新窗口中操作,探索新窗口中的内容
driver.get("https://www.newwebsite.com")# 切换回原来的窗口,就像回到原来的房间继续之前的事情
driver.switch_to.window(window_handles[0])driver.quit()
六、测试用例编写
在使用 Selenium 进行软件测试时,编写测试用例是一项核心工作,它就像一份详细的作战计划,指导我们如何验证软件的功能是否符合预期。下面是一个简单的测试用例示例,用于验证登录功能。
python
import unittest
from selenium import webdriverclass LoginTest(unittest.TestCase):def setUp(self):# 创建 Chrome 浏览器实例,为测试做好准备self.driver = webdriver.Chrome()# 打开登录页面,就像来到一个需要验证身份的大门前self.driver.get("https://www.example.com/login")def test_login_success(self):# 定位用户名和密码输入框,就像找到登录所需的两个钥匙孔username_input = self.driver.find_element_by_id("username")password_input = self.driver.find_element_by_id("password")# 输入用户名和密码,就像插入正确的钥匙username_input.send_keys("testuser")password_input.send_keys("testpassword")# 定位登录按钮并点击,就像转动钥匙打开大门login_button = self.driver.find_element_by_id("login_button")login_button.click()# 验证登录是否成功,例如检查页面是否跳转到了登录后的页面welcome_message = self.driver.find_element_by_id("welcome_message")# 使用断言来验证欢迎消息是否正确,就像检查大门后面是否是我们期待的房间self.assertEqual(welcome_message.text, "Welcome, testuser!")def tearDown(self):# 关闭浏览器,结束这次的测试之旅self.driver.quit()if __name__ == "__main__":unittest.main()
七、完整案例:电商网站商品搜索测试
7.1 测试背景
本案例以一个电商网站为例,对其商品搜索功能进行全面测试。商品搜索功能是电商网站的核心功能之一,用户通过输入关键词来查找自己需要的商品。因此,确保该功能的准确性和稳定性至关重要。具体的测试步骤包括打开网站、输入搜索关键词、点击搜索按钮、验证搜索结果是否包含关键词。
7.2 测试环境准备
- 安装 Python 和 Selenium 库,这是我们进行测试的基础工具,就像厨师准备好厨房的各种厨具一样。
- 下载 ChromeDriver 并配置环境变量,确保浏览器驱动程序能够正常工作,就像为汽车加满油并检查好各项部件一样。
7.3 测试代码实现
python
import unittest
from selenium import webdriver
from selenium.webdriver.common.by import By
from selenium.webdriver.support.ui import WebDriverWait
from selenium.webdriver.support import expected_conditions as ECclass EcommerceSearchTest(unittest.TestCase):def setUp(self):# 创建 Chrome 浏览器实例,开启测试之旅self.driver = webdriver.Chrome()# 打开电商网站首页,就像走进一个热闹的商场self.driver.get("https://www.ecommerce.com")def test_product_search(self):# 定位搜索框并输入关键词,就像在商场的咨询台询问商品的位置search_box = self.driver.find_element(By.ID, "search_box")search_box.send_keys("iPhone")# 定位搜索按钮并点击,就像按下咨询台的查询按钮search_button = self.driver.find_element(By.ID, "search_button")search_button.click()# 等待搜索结果加载,就像在等待咨询台给出商品的具体位置信息try:WebDriverWait(self.driver, 10).until(EC.presence_of_element_located((By.CSS_SELECTOR, ".product-item")))except Exception as e:print(f"Error: {e}")# 获取搜索结果列表,就像拿到了一份商品位置清单product_items = self.driver.find_elements(By.CSS_SELECTOR, ".product-item")# 验证搜索结果是否包含关键词,就像检查清单上的商品是否是我们要找的for item in product_items:item_text = item.text.lower()self.assertIn("iphone", item_text)def tearDown(self):# 关闭浏览器,结束这次的商场购物测试之旅self.driver.quit()if __name__ == "__main__":unittest.main()
7.4 测试结果分析
运行上述测试代码后,会执行商品搜索测试用例。如果所有的断言都通过,就像在商场中顺利找到了我们想要的商品,说明商品搜索功能正常;如果有断言失败,就像在商场中没有找到符合要求的商品,说明搜索结果可能不符合预期,需要进一步检查网站的搜索功能是否存在问题,例如关键词匹配算法是否正确、搜索结果展示是否完整等。
八、总结
本文全方位、深入地介绍了如何使用 Selenium 进行软件测试。从 Selenium 的基本概念和工作原理的详细阐述,到环境搭建的具体步骤,再到元素定位、页面操作、测试用例编写等核心内容的讲解,以及最后一个完整的电商网站商品搜索测试案例的展示,为软件测试工程师提供了一套完整的自动化测试解决方案。
Selenium 与 Python 语言的完美结合,使得测试脚本的编写更加高效、简洁,大大提高了测试效率和准确性。在实际的软件测试工作中,我们可以根据具体的测试需求,灵活运用 Selenium 的各种功能,对 Web 应用程序进行全面、细致的测试。
然而,我们也需要清楚地认识到,Selenium 主要适用于 Web 应用程序的测试,对于一些复杂的业务逻辑和非 Web 界面的测试,可能需要结合其他测试工具和技术来完成。此外,在编写测试用例时,要充分考虑各种边界情况和异常情况,就像在商场中要考虑到各种可能的突发情况一样,以确保软件的质量和稳定性。例如,在进行电商网站商品搜索测试时,除了正常关键词的搜索测试,还需要考虑特殊字符、超长关键词、无匹配结果等边界情况,以及网络延迟、服务器异常等异常情况。
通过不断学习和实践,软件测试工程师可以更好地掌握 Selenium 的使用技巧,为软件开发项目提供更有效的测试保障。同时,随着技术的不断发展,Selenium 也在不断更新和完善,我们需要关注其最新动态,及时学习和应用新的功能,以适应不断变化的测试需求。
友情提示:本文已经整理成文档,可以到如下链接免积分下载阅读
https://download.csdn.net/download/ylfhpy/90476760
相关文章:
基于 Selenium 的软件测试方法研究
一、引言 在软件开发的漫长征程中,软件测试宛如一座坚实的堡垒,守护着软件质量的大门。随着互联网技术的飞速发展,Web 应用程序如雨后春笋般涌现,其功能的复杂性和用户交互的多样性不断增加。在这样的背景下,传统的手动…...
网络安全事件响应--应急响应(windows)
应用系统日志 Windows主要有以下三类日志记录系统事件:应用程序日志、系统日志和安全日志。 系统和应用程序日志存储着故障排除信息,对于系统管理员更为有用。安全日志记录着事件审计信息,包括用户验证(登录、远程访问等&#x…...
DataEase:一款国产开源数据可视化分析工具
DataEase 是由飞致云开发的一款基于 Web 的数据可视化 BI 工具,支持丰富的数据源连接,能够通过拖拉拽方式快速制作图表,帮助用户快速分析业务数据并洞察其趋势,为企业的业务改进与优化提供支持。 DataEase 的优势在于:…...
RTK与RTD基础原理
(文中的部分图片是摘自其他博主的文章,由于比较久,忘记原本链接了,侵删) GPS定位原理 卫星自身有自己的星历与原子钟,因此卫星知道自身准确的空间坐标与时间。因为每个卫星都有原子钟,因此每颗卫星的时间基本上都是相…...
关于MCP SSE 服务器的工作原理
模型上下文协议(Model Context Protocol,简称MCP) 是一种全新的开放协议,专门用于标准化地为大语言模型(LLMs)提供应用场景和数据背景。 你可以把MCP想象成AI领域的“USB-C接口”,它能让不同的A…...
碳中和小程序:助力用户记录低碳行为,推动环保生活
碳中和小程序:助力用户记录低碳行为,推动环保生活 一、碳中和的全民化挑战与数字化机遇 中国承诺2030年前实现碳达峰,2060年前达成碳中和目标。在这一国家战略下,个人碳减排贡献率需从当前不足5%提升至25%。小程序开发技术正成为破解"公众参与度低"“行为量化难…...
Python读取显示Latex的公式文档,Python加载显示markdown文件。
平时用LLM大语言模型去解释文献里面的公式含义直接复制的格式word看不懂,基于这个web可以正常加载显示。 下面是读取的效果展示:下面程序保存为stl_read.py然后运行下面指令。 streamlit run stl_read.pyimport streamlit as st import base64 import …...
mapbox高阶,结合threejs(threebox)添加extrusion挤出几何体,并添加侧面窗户贴图和楼顶贴图
👨⚕️ 主页: gis分享者 👨⚕️ 感谢各位大佬 点赞👍 收藏⭐ 留言📝 加关注✅! 👨⚕️ 收录于专栏:mapbox 从入门到精通 文章目录 一、🍀前言1.1 ☘️mapboxgl.Map 地图对象1.2 ☘️mapboxgl.Map style属性1.3 ☘️threebox extrusion挤出几何体二、🍀…...
mock的定义和使用场景
Python自动化中使用mock的示例 在Python自动化测试中,mock 用于模拟对象、函数或方法的行为,以便在隔离的环境中测试代码。以下是一个简单的示例: 假设你有一个 user.py 模块,其中包含一个 get_user_info 函数,用于从…...
Android Retrofit 请求执行模块执行原理深入源码分析(三)
一、引言 Retrofit 是 Square 公司开发的一款优秀的类型安全的 HTTP 客户端,在 Android 和 Java 开发中被广泛使用。它通过简洁的接口定义和强大的注解功能,使得开发者能够轻松地进行网络请求。请求执行模块是 Retrofit 的核心部分之一,负责…...
封装Axios拦截器实现用户无感刷新AccessToken实践指南
一、背景与需求场景 1.1 单点登录体系中的Token管理 在单点登录(SSO)体系下,用户登录后系统会颁发两种令牌: AccessToken:短期有效(2小时),用于接口鉴权 RefreshToken:…...
CSDN博客:Markdown编辑语法教程总结教程(下)
❤个人主页:折枝寄北的博客 Markdown编辑语法教程总结 前言1. LaTex数学公式2. 插入不同类别的图2.1 插入甘特图2.2 插入UML图2.3 插入Mermaid流程图2.4 插入Flowchart流程图2.5 插入classDiagram类图 3. CSDN快捷键4. 字体相关设置4.1 字体样式改变4.2 字体大小改变…...
【Python】06、流程控制语句
文章目录 1.条件判断语句1.1 if 语句2. input 函数3.if-else 语句4.if-elif-else 语句 2.循环语句2.1 while语句2.2 while语句练习:2.3 循环嵌套2.4 break和continue 通过流程控制语句,可以改变程序的执行顺序,也可以让指定程序反复执行多次。…...
《python》—— threading库(线程和多线程)
文章目录 threading简介threading基本概念常用类和方法线程同步线程池实例 threading简介 threading 是 Python 标准库中用于实现多线程编程的模块。多线程编程允许程序同时执行多个任务,提高程序的并发性能,尤其适用于 I/O 密集型任务,例如…...
【数据分享】2000-2024年全国逐年归一化植被指数(NDVI)栅格数据(年最大值)
NDVI,全名为Normalized Difference Vegetation Index,中文名称为归一化植被指数。这个指数可以用来定性和定量评价植被覆盖及其生长活力,我们也可以简单地将它理解为体现植被密度和健康状况的一个指标。 之前我们给大家分享了来源于MOD13A3数…...
【项目】负载均衡式在线OJ
负载均衡式在线OJ 目录 负载均衡式在线OJ 1.项目介绍: 2.comm 2.1 log.hpp 日志等级 开放式日志 时间戳工具 2.2 util.hpp TimeUtil类 PathUtil类 FileUtil类 StringUtil类 3.Compile_server 3.1compile_run.hpp RemoveTempFile CodeToDesc Start 3.…...
前端发布缓存导致白屏解决方案
解决发布H5后因为本地缓存白屏方案 一、 核心配置优化(前提是访问网站的请求能抵达服务器) 方案一:前端项目设置全局不缓存方案 运行逻辑:在H5服务器配置中增加Cache-Control: no-cache或max-age0响应头,禁用静态资…...
大模型开源的工具包有哪些特殊符号可以使用;SEP 是什么
大模型开源的工具包有哪些特殊符号可以使用 目录 大模型开源的工具包有哪些特殊符号可以使用自定义特殊token:special_tokens=True一、**对话轮次分隔符(必选)**二、**系统提示标记(提升指令理解)**三、**中文特色分隔符(贴合书写习惯)**四、**开源模型专属符号(按文档…...
混沌理论与混沌映射——算法改进初始化创新点之一
混沌理论与混沌映射 混沌理论研究混沌系统的动力学,其特征是非线性和对初始条件的极端敏感性。即使在这些条件下的微小变化也可能导致系统结果的显著变化。尽管看起来是随机的,混沌系统可以在不依赖随机性的情况下表现出不规则的行为,因为确…...
19874并查集
19874并查集 ⭐️难度:中等 🌟考点:并查集、数据结构 📖 📚 import java.util.*;public class Main {static int N 100010;static int[] a new int[N];static int[] p new int[N];static int n;static int m;st…...
macOS 安装配置 iTerm2 记录
都说 macOS 里替换终端最好的就是 iTerm2 ,这玩意儿还是开源的,所以就也根风学习一下,但全是英文的挺麻烦,所以这里记录一下自己的设置,以最简单的安装及设置为主,想要更酷炫、更好看的还请自己百度吧&…...
LLM最新的模型微调技术有哪些
LLM 最新的模型微调技术有哪些 目录 LLM 最新的模型微调技术有哪些1. QLoRA(Quantized Low-Rank Adaptation)2. P-Tuning v23. LoRA++(增强版 LoRA)4. AdaLoRA(Adaptive LoRA)5. BitFit(仅微调偏置)1. QLoRA(Quantized Low-Rank Adaptation) 原理:QLoRA 结合了低秩自…...
Jmeter下载安装配置及使用
1、下载 官网地址:Apache JMeter - Download Apache JMeter 2、配置环境变量 ①找到环境变量,两种方法 法一:我的电脑→右键菜单→属性→高级系统设置→环境变量 法二:直接搜索环境变量 ②新建两个系统变量 1.变量名&#x…...
简单易懂Modbus Tcp和Rtu的异同点
关键说明 无需修改业务逻辑:同一套读写代码可同时支持TCP和RTU,仅需调整底层通信接口。 工具兼容性:调试工具(如Modbus Poll)可同时解析两种协议,仅需切换传输模式。 系统集成优势:混合网络下可…...
try catch的使用
try catch的使用 在 Java 中,try-catch 语句用于异常处理。异常处理可以帮助我们在程序出现错误时,不会导致程序崩溃,而是采取一定的措施来处理错误。try-catch 语句是用于捕获并处理异常的机制。 基本语法 try {// 可能会抛出异常的代码块…...
【从零开始学习计算机科学】编译原理(一)编译过程概述
【从零开始学习计算机科学】编译原理(一)编译过程概述 绪论编译过程概述词法分析语法分析代码优化代码生成其他功能编译器的前端和后端绪论 什么叫编译程序?为什么我们需要编译程序?编译程序就是一个程序,将便于人编写、阅读、维护的高级计算机语言所写作的源代码程序,翻…...
PCL 点云AABB包围盒(二)
文章目录 一、简介二、实现代码三、实现效果参考资料一、简介 包围盒是一种求解离散点集最优包围空间的算法,基本思想是用体积稍大且特性简单的几何体(称为包围盒)来近似地代替复杂的几何对象。(来源于百度)常用的求解包围盒的算法主要有AABB和OOB算法,其中AABB的算法思想…...
【算法day8】 Z 字形变换 -O(n)算法思路整理
Z 字形变换,算法思路整理 https://leetcode.cn/problems/zigzag-conversion/description/ 将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下…...
L3-1 夺宝大赛
输入样例 1: 5 7 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 1 0 2 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 7 1 5 7 1 1 1 5 5 3 1 3 5 1 4输出样例 1: 7 6样例 1 说明: 七支队伍到达大本营的时间顺次为:7、不可能、5、3、3、5、6,…...
Matlab:矩阵运算篇——矩阵
目录 1.定义 实例——创建矩阵 实例——创建复数矩阵 2.矩阵的生成 实例——M文件矩阵 2.利用文本创建 实例——创建生活用品矩阵 3.创建特殊矩阵 实例——生成特殊矩阵 4.矩阵元素的运算 1.矩阵元素的修改 实例——新矩阵的生成 2.矩阵的变维 实例——矩阵维度修…...
