在规律矩阵中寻找某个数字

最新推荐文章于 2022-07-12 22:46:04 发布
原创 最新推荐文章于 2022-07-12 22:46:04 发布 · 327 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #c语言

本文介绍了一种改进的搜索算法，通过将矩阵数据组织并从右上角开始逐级排除，能在n×n矩阵中找到7且时间复杂度低于O(n^2)，避免了逐个检查的低效。

分析

要求代码时间复杂度小于O（n），若矩阵为n行n列，采用逐个寻找时间复杂度为O（n^2）,故不可逐个判断。

思路

把矩阵数据存放在二维数组中，从右上端开始寻找数字，逐渐排除。

 

例

假如寻找数字为7，先从右上开始寻找，发现其中数字小于7，排除第一行；向下寻找发现数字也小于7，排除第二行；再向下寻找发现其中数字大于7，向右逐一寻找排除。

代码

 

AI在电商中的应用系列文章
光子AI，让 AI 像光一样照亮每个人。
10-03 2566
作者：禅与计算机程序设计艺术随着互联网的发展和普及，越来越多的人把目光投向了电子商务这个新领域。许多企业都希望通过这个平台让顾客得到更高品质的服务和体验，从而实现自己的盈利目的。同时，电商也受到了人们的青睐，它给用户带来的便捷感、快速购买、低廉价格以及便于使用的优点，都令人印象深刻。基于这些原因，当下越来越多的企业开始在电商中积极布局，而在大数据、人工智能等新兴技术的驱动下，许多电商公司也纷纷开始了探索和尝试，尝试利用人工智能技术来提升产品的个性化推荐、商品分类以及品牌营销等方面。然而，对于如何将电商中的人
在行列都排好的矩阵中找指定的数字。
IronWring_Fly的博客
08-06 460
在行列都排好的矩阵中找指定的数字。 这道在《剑指offer》中也有一道类似的，因为行列都是排好序的，所以可以从二维数组的右上角或者左下角开始比较。 以右上角为例，如果数组值大于指定的数字，那么，这个数字一定大于这一行所有的值；如果数组值小于这个数字，那么这个数字一定小于这一列所有的值。 代码如下： import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; public class
矩阵中找数
weixin_33775582的博客
08-07 374
给定一个有N*M的整型矩阵matrix和一个整数K， matrix的每一行和每一 列都是排好序的。实现一个函数，判断K 是否在matrix中。 例如： 0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9 如果K为7，返回tru...
从矩阵中查找一个数
dengzhe1719的博客
08-31 366
/** * Created by seven_hu on 2015/8/31. *//** Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted...
查找矩阵中是否存在一个数
D.W 的专栏
06-08 3011
题目意思：给定一个NxN的数字矩阵，每一行从左到右增加，每一列从上到下增加。查找其中是否存在一个数key。算法思路： 起始从右上角开始查找，a[i][j]初试值为a[0][n-1]，循环下列 while( i < n && j >= 0) 如果key < a[i][j],往左走，j–， 如果key > a[i][j],则往下走，执行i++ 如果key == a[i][j],表示找到了 代码：boo
c语言 - 杨氏矩阵，查找某个数字（思路清晰，代码简洁）（适合刚入坑）
yanxiang3306
07-12 2874
题目： 有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的。 请编写程序在这样的矩阵中查找某个数字是否存在。 要求：时间复杂度小于O(N);思路：第一：首先按题目创建一个每行从左到右递增，从上到下是递增的矩阵。 第二：因为时间复杂度小于O(N)，所以不能用两个for循环嵌套。要用一个循环。 第三：我们可以从第0行的最后一位元素开始找， 将要查找值与它比较； 第四：查找值大我们就去下一行找（i++），因为这个值已经是本行最大值了； 第五：查找值小我们就往这行前面找（j - -），因为当前值是本行
矩阵变换在工程数学中的5大创新应用，专家揭秘！
本文从理论基础出发，深入探讨了矩阵变换在这些应用中的具体作用和实践案例。通过图像处理章节，分析了矩阵变换在图像旋转、缩放、平移和翻转中的数学原理和方法。工程模拟章节展示了矩阵变换在提高物理仿真精度、...
线性矩阵不等式在控制器设计中的应用：从理论到实现
本文首先介绍了线性矩阵不等式的理论基础及其在控制理论中的应用框架，然后通过具体的实例分析了LMI在状态反馈、输出反馈以及鲁棒控制器设计中的优势。接着，详细探讨了LMI求解器和仿真工具的使用，以
我是数字规律爱好者想设计一款自动推算和找出规律根据上一版数字推断出下一版数字
最新发布
05-08
此外，用户提到的引用中有关于回文串检测和去重的例子，这可能提示在处理可能的多个解时，需要使用集合来存储结果，避免重复，比如在检测到多种可能的规律时，只保留最符合的一个或按优先级排序。 例如，当处理一个...
【数据可视化新高度】：Origin转置矩阵在图表美化中的应用
本文首先探讨了数据可视化的起源与发展趋势，接着深入分析了Origin软件中的转置矩阵功能及其在数据处理和美化图表中的应用。通过具体案例，分析了在科学研究、商业分析以及教育与学术报告中数据可视
C 二维矩阵查找数字
K_A_Irving的博客
04-15 472
1.题目 //杨氏矩阵 有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于O(N); 2.程序代码 #define _CRT_SECURE_NO_WARNINGS 1 #include &lt;stdio.h&gt; #include &lt;windows.h&gt; int find_n...
寻找二维矩阵里的一个数
gengdidi的专栏
05-07 988
题目是：一个二维矩阵，给一个数，判断这个数存不存在于这个矩阵当中，当然，这个矩阵也是一个有规律的矩阵。即从上往下，从左往后都是递增的。 最普通的就是从上到下，从左到右一个一个的进行判断寻找。这时，在最坏情况下，就得将整个矩阵轮训一遍。那么时间复杂度就为O(N),那么可不可以减少呢？就要从这个矩阵的特殊地方开始了。 因为这个矩阵是从上到下，从左到右递增的，那么我们可以首先将第一行最后一列的元素和
在行列都排好序的矩阵中找指定的数
weixin_42183288的博客
05-10 672
题目描述 给定一个N \times MN×M的整形矩阵matrix和一个整数K, matrix的每一行和每一列都是排好序的。 实现一个函数，判断K是否在matrix中 [要求] 时间复杂度为O(N+M)，额外空间复杂度为O(1)。 解法 由于行和列都是排好序的，故考虑用二分法来解决这一问题，而且，还要求了时间复杂度，暴力法可以放弃。 首先控制输入和输出，然后确定开始元素，开始元素只能选择右上角或者左下角，因为只有这两个位置可以进行二分判断，如果小于的话，这边都小于；如果大于的话，这边都是...
在杨氏矩阵中查找一个数
perfectmatch_G的博客
04-22 367
杨氏矩阵 有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 思路： 将要查找的数与二维数组第一个元素（a[0][0]）比较，若小于则直接结束，同样将其与二维数组的最后一个元素比较，若大于则同样直接结束。返回0 否则，将要查找的数与首行最大元素比较，如果大于则行数加1， 如果小于则列数减1. ...
在行列都排好序的矩阵中找数
qq_45797026的博客
08-18 278
行和列都排好序的矩阵比如 让你在这个矩阵中找4， 方法： 可以从矩阵右上角开始找，右上角的点为6，比4要大，因为行列都是排哈排序的，6>4，则6下面的数也都比4大， 所以最后一列都pass，到5这一列，5比4大，同理，5这一列也pass，所以到3，3比4小，所以3同行的，3左边的数都pass，往3下面走到5，5比4大，5下面的数都pass，从5往左到2，2同行左面如果有数的话也pass（一定比2小），从2往下走到4，找到了，结束。 用这个方法，在n*m的数组中找数，从它给的数据状况出发， 复杂度只
在二维矩阵中找目标数
冰美式的博客
03-05 473
11、在二维矩阵中找目标数 search-a-2d-matrix：Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted from left to right....
数据结构算法之二分搜索查找多位矩阵中的数据
Three_ST的博客
01-05 649
74. 搜索二维矩阵 在一个m*n维矩阵中搜索某一个给定值，如果存在则返回true，如果不存在则返回 false 一次二分法使用 解题想法，根据前面 33题的解题思路，使用搜索算法，先计算数组的行数m和n 得到起始位 start = 0 终止位 end = m*n - 1 中间位 mid = start + ((end-start)>>1) 判断当前值处于那个区间 取出数组的开始和末尾两个数 比较中位数与目标值之间的差距（如果处于 start-》mid 区间，处于mid-end区间） 逐渐
已排序数字矩阵中查找某个数（百度面试题）
勇敢向前冲
03-22 1107
已知一个按行和按列都是增序的数字矩阵，如何快速查找某个数x是否在矩阵中？ 思路其实比较简单，只要利用好第一排的数比第二排对应位置的数小，第一列的数比第二列对应位置的数小这一规律就行。
数学建模入门（一）
qq_45685472的博客
03-31 5194
数学建模入门（一）
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

爆裂突破手

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值