Day2 数组小结

数组的性质

1、数组的小标从0开始且地址连续
2、数组定位元素的效率非常高,几乎是O(n)的时间复杂度,因此查找很快
3、因为内存连续,因此进行删除或者添加的话,需要移动后面的元素
4、二维数组空间并不是连续的,如{{1,2,4},{2,3,4,},{2,3,4}}中{1,2,4},{2,3,4},{2,3,4}是地址连续的,但是1,2,4,2,3,4,2,3,4这所有的元素并不一定内存连续。

经典题目

二分法左闭右开在右指针更新为mid的时候right = mid,在左指针更新为mid的时候,left = mid+1,这样可以排除掉mid。
二分法左闭右闭两边都需要排除mid。
快慢指针快指针是用来遍历元素,找出不用剔除的值,需要遍历整个数组;慢指针是用来指向保存的位置来保存不用剔除的值。
最小子数组滑动窗口两个指针一个用来控制尾,一个用来调整窗口找出最小窗口。
有序数组平方从两边向中间遍历。
旋转矩阵只要搞清楚每个值的索引就行,有点绕但不是很难。

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

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

相关文章

【LGR-187-Div.4】洛谷入门赛 #23

原题链接:题目列表 - 洛谷 B3970~B3977为A~H题 目录 A. 数字取模 B. 闰年 C. 二进制 D. 小 S 大战小 Q E. 放行李 F. 最大的和 G. 交题解 H. 更好的交换 A. 数字取模 直接模拟即可。将数字x的每一位都开一个变量存起来,再分别让每个变量对k取…

C语言 | Leetcode C语言题解之第108题将有序数组转换为二叉搜索树

题目: 题解: struct TreeNode* helper(int* nums, int left, int right) {if (left > right) {return NULL;}// 选择任意一个中间位置数字作为根节点int mid (left right rand() % 2) / 2;struct TreeNode* root (struct TreeNode*)malloc(sizeo…

ElasticSearch IK分词器的安装、词典扩展与停用

🏷️个人主页:牵着猫散步的鼠鼠 🏷️系列专栏:云原生与服务部署-专栏 🏷️个人学习笔记,若有缺误,欢迎评论区指正 目录 ​编辑 1. 前言 2. IK分词器安装 3. IK分词器词典扩展与停用 4. 总…

汽车整车检测的原由(北重试验平台制造厂家)

汽车整车检测是指对整车系统和构造各部分的性能、可靠性、安全性等方面进行全面检查和评估的过程。它是在汽车生产制造和销售使用环节中,为了保障驾驶安全和质量而必不可少的一项检测和评估工作。 1. 提升行车安全 汽车整车检测能够全面评估车辆的性能和安全性&…

音视频-常用的分析工具介绍-连续补充

目录 1:Audacity 2:MediaInfo 3:MP4Box 4:hexinator 5:Adobe Audition 6:VideoEye 7:YUVplayer (YUV/RGB播放器) 在做音视频分析时,经常用到各种分析工…

【无标题】思科交换路由中路由引入实验指南

路由引入是网络设计中的一个重要概念,它允许不同路由协议之间的路由信息交换。在思科网络设备中,路由引入可以增强网络的连通性和效率。本文将介绍路由引入的基本概念,并通过一个实验来演示如何在思科路由器中实现路由引入。 ## 路由引入的基…

头歌05-子集树实验-01背包

""" 题目:有n个重量分别为w{w_1,w_2,…,w_n}的物品,他们的价值分别为v{v_1,v_2,…,v_n},给定一个容量为G的背包。 设计从这些物品中选取一部分物品放入该背包的方案,每个物品要么选中要么不选中,要求选…

读书笔记整理

1.对天才而言,任何努力都如做游戏般容易和有趣,兴趣是发展的原动力。从这个角度来看,通过普通人的劳动是无法创造天才的。 2.让孩子理解语法是很困难的。苦背不如练才是行之有效的办法。孩子们永远是故事迷,在教孩子们外语时&…

sqlserver查看正在执行的语句,锁,内存,cpu占用多等

sqlserver查看正在执行的语句 SELECT [Spid] session_Id ,ecid ,[Database] DB_NAME(sp.dbid) ,[User] nt_username ,[Status] er.STATUS ,[Wait] wait_type ,[Individual Query] SUBSTRING(qt.TEXT, er.statement_start_offset / 2, ( CASE WHEN er.statement_end_offs…

【有手就行】使用你自己的声音做语音合成,CPU都能跑,亲测有效

此文介绍在百度飞桨上一个公开的案例,亲测有效。 厌倦了前篇一律的TTS音色了吗?打开短视频听来听去就是那几个声音,快来试试使用你自己的声音来做语音合成吧!本教程非常简单,只需要你能够上传自己的音频数据就可以(建议…

OpenLayers中实现对ImageStatic图层的扩展以支持平铺WrapX功能

地图平铺技术概述 地图平铺(Tiling)是一种将大尺寸地图数据分割成小块(瓦片)的技术,这在地图服务中非常常见。它使得地图数据能高效加载和展示,尤其适合网络环境。通过仅加载当前视图窗口所需的地图瓦片&a…

Spring Boot Web 开发:MyBatis、数据库连接池、环境配置与 Lombok 全面解析

推荐一个AI网站,免费使用豆包AI模型,快去白嫖👉海鲸AI 1.0 MyBatis 概述 MyBatis 是一个优秀的持久层框架,它支持自定义 SQL、存储过程以及高级映射。MyBatis 可以帮助我们将数据库操作抽象出来,使得我们的代码更加简洁…

SERVER ——查询(二)

目录 5. top 6. null 7. order by 8. 模糊查询: 9. 聚合函数 5. top top查询:查询表的前几行;下面是代码演示: --top(前面的几个记录) select top 2 * from emp; --查询表的前两列 select top 20 percent *…

Altium Designer 软件下载与安装

AD学习之旅(1)— Altium Designer 20 软件下载与安装 一、前言 本次软件安装参考自:Altium Designer 20 AD20软件安装详解教程 凡亿 Altium公司推荐的系统配置如下: 64位操作系统,不支持32位系统;Windows …

MoonDream2微调指南【最小VLM】

在本指南中,我们将探讨如何使用计算机视觉数据集对完全开源的小型视觉语言模型 Moondream2 进行微调,以计数项目(这是 GPT-4V 一直表现不一致的任务),并以一种可以依赖输出用于生产应用程序的方式进行微调。 视觉语言…

FFmpeg操作命令 - 精简版

PS:(因为我只需要简单的操作,所以我整理出了这份笔记) 原网址:30分钟带你入门,20个 FFmpeg操作命令,包你学会 - 知乎 大佬零声Github整理库整理的笔记非常的全面,想看完整版去上面…

求二叉树的最大深度(oJ题)

一、题目链接:. - 力扣(LeetCode) 二、题目思路 如果结点为空,则返回0。否则该树的深度为 :左子树 和右子树 中深度大的那个再加上1,依次类推,递归下去 三、题目代码 //树的深度计算方法是: 左子树 和…

MySql:多表设计-关联查询

目录 多表设计 代码 运行 数据库设计范式 设计三范式 1、第一范式: 2、第二范式: 3、第三范式: 多表设计_关联查询 外键 外键约束 代码 运行 注意: 应用 代码 运行 代码 运行 关联查询 含义: …

「动态规划」下降路径最小和

力扣原题链接,点击跳转。 有一个nn的方阵matrix。从这个矩阵的最上面那一行的某一个元素开始,下降到最下面那一行的某一个元素。每次只能走到左下方、正下方和右下方这三者之一,也就是说,从(i,j)只能到达(i1,j-1)、(i1,j)和(i1,j…

Unity修改Project下的Assets的子文件的图标

Unity修改文件夹的图标 示例: 在右键可以创建指定文件夹。 github链接 https://github.com/SeaeeesSan/SimpleFolderIconCSDN资源的链接 https://download.csdn.net/download/GoodCooking/89347361 去GitHub下载支持原作者哦。重要的事情 截图来自GitHub 。 U…