数组

杨小码不BUG9 小时前
c++·算法·数组·信奥赛·csp-j/s
小鱼的数字游戏:C++实现与算法分析(洛谷P1427)这道题目要求我们读取一串以0结尾的数字序列,然后将其逆序输出(不包括结尾的0)。这是一个典型的数组逆序输出问题,考察对数组操作和输入输出的掌握。
宁小法13 小时前
php·数组·首个元素
PHP 数组 如何将新元素加到数组第一个位置(支持指定key => value)在 PHP 中,将新元素添加到关联数组的第一个位置有多种方法。以下是几种实现方式:对于大型数组,不同方法的性能可能有所不同:
摸鱼的老谭5 天前
java·开发语言·数组
Java学习之旅第一季-25:一维数组之前我们处理的数据都是单个出现的,将其赋值给兼容数据类型的变量或参与运算都是可以的。而如果要处理多个数据满足,就需要使用到数组了。数组是用于存储多个数据的数据类型,也是最基础的数据结构,在很多编程语言中都内置提供了对它的支持。它的英语是 Array。
hope_wisdom8 天前
c语言·数据结构·c++·数组·
C/C++数据结构之用数组实现栈要在C/C++中用数组自行实现栈,我们首先需要理解栈提供的基本操作。这些操作主要包括以下5个接口。Push:向栈中添加一个元素。
KarrySmile24 天前
二分查找·数组··hot100·二分法·二分搜索·旋转排序数组
HOT100--Day23--153. 寻找旋转排序数组中的最小值,4. 寻找两个正序数组的中位数,20. 有效的括号每日刷题系列。今天的题目是《力扣HOT100》题单。题目类型:二分查找,栈。关键:今天的题目都是“多次二分”
一叶难遮天1 个月前
java·设计模式·数组·hashmap·string·android面试·匿名内部类
Android面试指南(八)目录1、Java语言相关1.1、String的intern方法1.2、HashMap的扩容1.3、Java数组不支持泛型
ShineWinsu1 个月前
c语言·矩阵·数组·蛇形矩阵·杨辉三角·牛客网·回型矩阵
对于牛客网—语言学习篇—编程初学者入门训练—复合类型:BC140 杨辉三角、BC133 回型矩阵、BC134 蛇形矩阵题目的解析hello 大家,前三篇博客已经将牛客网—语言学习篇—编程初学者入门训练—复合类型:二维数组中的大部分题目都讲完了,那么在本篇博客中,这一部分的练习也将迎来结束,在本文中,我将对剩下的BC140 杨辉三角、BC133 回型矩阵、BC134 蛇形矩阵这三道题目进行解析,值得一提的是,这三题的难度也并不是很大,关键就在于我们思维的突破以及推算、模拟能力,而这一些能力,也是我们学习、解决二维数组所不可或缺的能力,我在这边也希望大家能够通过我的这几篇关于二维数组练习解析的博客提高自己的编程能力。
ShineWinsu1 个月前
c语言·c++·学习·算法·矩阵·数组·牛客网
对于牛客网—语言学习篇—编程初学者入门训练—复合类型:BC136 KiKi判断上三角矩阵及BC139 矩阵交换题目的解析hello 大家,上篇博客我们分析完了牛客网—语言学习篇—编程初学者入门训练—复合类型:二维数组中较为简单的题目,在末尾,我提到了会对这一部分题目中较为困难的题目进行单独分析,于是,今天它们便来了,在这里说明一下:虽然这部分题目中较难的题目有7道,但是由于题目难度较大,一篇就讲完的话,大家可能会囫囵吞枣,精力也无法完全一次性吃透,所以我变打算将这7道题目拆分成3篇文章来进行讲解,选取思路较为类似的几道题目为一篇博客,帮助大家更加理解题目并提高应对能力。
嗑嗑嗑瓜子的猫1 个月前
数据结构·链表·数组
大白话聊一聊,数据结构的基石:数组和链表关于作者:一个深耕自己,不内耗的长期主义者。一个对技术充满激情,对工作对生活充满热情的热血青年。坚持用通俗易懂的大白话写技术博文,并会持续更新。
ankleless2 个月前
c语言·零基础·数组·二维数组·自学·一维数组
C语言(11)—— 数组(超绝详细总结)Hi!冒险者😎,欢迎闯入 C 语言的奇幻异世界🌌!我是 ankleless🧑‍💻,和你一样的闯荡者~ 这是我的冒险笔记打怪升级之路——C语言之路📖,里面有踩过的坑🕳、攒的技能🌟、遇的惊喜🌈,希望能帮你少走弯路✨。
梁辰兴2 个月前
开发语言·数据结构·c··数组·广义表
数据结构:串、数组与广义表串(String),又称字符串,是由零个或多个字符组成的有限序列。通常记为 S = "a₁a₂…aₙ"(n≥0),其中:
没有bug.的程序员2 个月前
java·算法·链表·数组
《常见高频算法题 Java 解法实战精讲(1):链表与数组》链表和数组作为最基础的数据结构,几乎贯穿所有算法面试题。常见考点包括:输入:1 → 2 → 3 → 4 → 5
意法半导体STM322 个月前
mcu·stm32cubemx·数组·st·意法半导体·hal 时钟获取函数
STM32CubeMX 生成时钟获取函数的分析关键字:STM32CubeMX, HAL 时钟获取函数STM32CubeMX 升级到了 V6.13.0 ,与此同时 STM32Cube_FW_H7 也升级到了 V1.12.0 ,在时钟获取数组的定义中出现了问题,造成的问题现象是串口输出内容乱码,经过和 V6.12.1+ STM32Cube_FW_H7_V1.11.2 生成的代码对比,发现是时钟获取函数的数组出现的问题,修改之后即可正常。
Alfred king2 个月前
算法·leetcode·职场和发展·数组·排序·双指针
Leetcode 四数之和和三数之和的类似,首先需要对数组进行排序。用两个嵌套的外部循环(i 和 j)来固定潜在四元组的前两个数字。为了避免重复的四元组,代码会跳过连续相同的数字,无论是对 i 还是对 j。在这些循环内部,它初始化两个指针 left 和 right,left 指向 j 之后的位置,right 指向数组末尾。这两个指针随后向内移动,寻找另外两个数字,使其与 nums[i] 和 nums[j] 相加后等于 target。如果当前和小于 target,left 指针向右移动;如果大于 target,right 指针向左移
Alfred king2 个月前
矩阵·动态规划·数组
面试150 不同路径Ⅱ本题采用动态规划的方法来求解,其中 dp[i][j] 表示从起点到达位置 (i, j) 的路径总数。关键在于初始化:如果起点所在位置的元素不是障碍(即不为 1),则初始路径数设为 1。接着分别初始化第一行和第一列,如果当前位置不是障碍,且前一个位置可达,则路径数为 1,否则为 0。在填充整个 dp 数组的过程中,只要当前位置不是障碍,通过状态转移公式 dp[i][j] = dp[i-1][j] + dp[i][j-1] 更新路径总数。最终返回 dp[m-1][n-1],即到达终点的路径数。
SoveTingღ2 个月前
c语言·unix·指针·数组·嵌入式软件
【C语言】数组和指针一样吗?目录为什么可以像指针一样使用数组?为什么可以像数组一样使用指针?数组和指针的区别总结对于一些初学的小伙伴来说,最大的误区就是认为指针和数组是一样的。这是很严重的一个问题,数组本身是来顺序存储一系列同类型数据的,而指针是指向内存地址的,虽然两者在某些地方可以相互替代使用,但这并不代表两者相同。
Alfred king2 个月前
线性代数·矩阵·二分查找·数组
面试150 搜索二维矩阵直接遍历搜寻,逐个判断即可Z字形搜索从矩阵的右上角(第一行最后一列)开始。若当前元素等于 target,则返回 True。如果当前元素小于 target,说明目标可能在更大的元素中,将行索引加一(向下移动);反之,若当前元素大于 target,则列索引减一(向左移动)。重复上述过程,直到找到目标或越界结束搜索。
Alfred king2 个月前
面试·职场和发展·贪心·数组··排序
面试150 IPO首先,将每个项目的启动资本需求和对应的利润配对,组成一个二元组列表,并根据所需资本从小到大进行排序。这样可以确保在遍历项目列表时,能按所需资本的升序处理。接着,使用一个最大堆(通过在堆中存入利润的负值来实现)来维护当前资本下所有可选项目的利润。在每一轮(最多进行 k 轮)中,程序会将当前可承受的所有项目(即资本需求不超过当前拥有资本的项目)加入最大堆,然后从中选择利润最高的项目(堆顶元素),执行该项目并将其利润加到当前资本上。如果在某一轮没有任何可执行的项目,算法会提前退出。最终,返回选择最多 k 个项目
Alfred king2 个月前
矩阵··数组·分治
面试150 建立四叉树采用递归分治的思路构建四叉树。首先判断当前区域内的值是否全部相同,若是,则构建一个叶子节点;若否,则将区域划分为四个子区域(左上、右上、左下、右下),对每个子区域递归构建对应的子节点,并将其作为当前非叶子节点的四个子树。通过不断划分和合并,实现将二维网格压缩为一棵结构紧凑的四叉树。
Alfred king2 个月前
面试·职场和发展·数组·队列·分治
面试150 环形子数组的最大和通过分情况处理,先求出非环形情况下的最大子数组和(max_sum),然后用类似方式求出最小子数组和(min_sum)。由于环形最大子数组可能由总数组和减去中间最小子数组得到,因此再计算总和 total - min_sum 与 max_sum 进行比较,取两者的较大值作为最终答案。注意到如果数组全为负数,此时 total - min_sum 等于 0,会误导结果,因此单独判断 max_num < 0 的情况,直接返回最大值,避免错误。该方法充分利用了Kadane算法的优雅特性,时间复杂度为 O(n)。