9.11排序与查找（六）——给定M*N矩阵，每一行、每一列都按升序排列，找出某元素

最新推荐文章于 2024-07-04 15:16:07 发布
最新推荐文章于 2024-07-04 15:16:07 发布
阅读量4.5k 收藏 2
点赞数 1
分类专栏： 【java】程序员面试金典 文章标签： java 算法 排序 查找 数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shangqing1123/article/details/47831189
版权
这篇博客探讨了如何在一个M*N的矩阵中，每一行和每一列都按升序排列的情况下，有效地找到某个目标元素。通过利用矩阵的排序特性，可以优化查找算法，提高效率。
摘要由CSDN通过智能技术生成
/**
 * 功能：给定M*N矩阵，每一行、每一列都按升序排列，找出某元素。
 */

两种方法：

方法一： 

                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  half1_2_1
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
qianniu9.11.01N.exe

				
			

			

				

					10-21
				

			

		

		

			
				
qianniu9.11.01N.exe

			
		

	



                

              
                



	

		

			

				
					
给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。

				
			

			

				

					weixin_45627194的博客
				

				

					12-01
					
					4387
					
				

			

		

		

			
				
文章目录题目：解决：完整代码加测试代码同理用其他语言：C++Python解法
题目：

给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。
例如：输入[[1,2,3],[4,5,6],[7,8,9]]
返回值[1,2,3,6,9,8,7,4,5]

解决：
1，找出螺旋的规律
分析：
1 2 3    返回螺旋 1 2 3 6 9 8 7 4 5
4 5 6
7 8 9 

2，边界的判断，到达矩阵的中心最小的圈时终止。由于行列不相等，因此定义四个变量用于记录边界：左边界left

			
		

	



                


  
              

                


	

		

			

				
					
【面试题 10.09】 排序矩阵查找

				
			

			

				

					WormholeStack
				

				

					07-11
					
					1014
					
				

			

		

		

			
				
题目
题目链接
给定M×N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。
示例:
现有矩阵 matrix 如下：
[
  [1,   4,  7, 11, 15],
  [2,   5,  8, 12, 19],
  [3,   6,  9, 16, 22],
  [10, 13, 14, 17, 24],
  [18, 21, 23, 26, 30]
]

给定 target = 5，返回 true。
给定 target = 20，返回 false。
解题思路
根据题意，每一行每一列都是升序排列

			
		

	





	

		

			

				
					
排序矩阵查找

					
最新发布

				
			

			

				

					青釉Oo的博客
				

				

					07-04
					
					310
					
				

			

		

		

			
				
排序矩阵查找

			
		

	



		

			
		



	

		

			

				
					
排序矩阵中的从小到大第k个数

				
			

			

				

					chaoai4278的博客
				

				

					01-28
					
					657
					
				

			

		

		

			
				
在一个排序矩阵中找从小到大的第 k 个整数。
排序矩阵的定义为：每一行递增，每一列也递增。


您在真实的面试中是否遇到过这个题？


Yes





样例

给出 k = 
4 和一个排序矩阵：
[
  [1 ,5 ,7],
  [3 ,7 ,8],
  [4 ,8 ,9],
]

返回 
5。




挑战

使用O(k log n)的方法

			
		

	





	

		

			

				
					
已知一个矩阵 A(m*n) 的元素每行每列都按从小到大有序, 试设计一个算法判断任一给定值 k 是否在矩阵 A(m*n) 中

				
			

			

				

					愿君出走半生，归来时仍是少年
				

				

					06-11
					
					6290
					
				

			

		

		

			
				
原题:已知一个矩阵 A(m*n) 的元素每行每列都按从小到大有序, 试设计一个算法判断任一给定值 k 是否在矩阵 A(m*n) 中, 如 k 在矩阵 A(m*n) 中, 则返回其所在行号和列号, 要求比较次数不大于 m+n 次.
分析:可用 j 表示要查找的元素的列号, 先在第一行中从右到左依次进行比较找出第一次出现 A(0, j) 
#include
#include
#include

			
		

	





	

		

			

				
					
大学环境与安全专业《大学物理(一)》月考试题B卷含答案实用.pdf

				
			

			

				

					02-25
				

			

		

		

			
				
【大学物理(一)】是大学环境与安全专业的一门基础课程，这门课程涵盖了物理学的基本概念、原理和计算方法。月考试题B卷包含了填空题、名词解释和选择题，旨在测试学生对基本物理知识的理解和应用能力。以下是根据...

			
		

	





	

		

			

				
					
HTTP Debugger Professional 9.11 简体中文语言文件

				
			

			

				

					02-21
				

			

		

		

			
				
HTTP Debugger Pro，主要是用来测试调试复杂的网站应用程序，通过这款软件可以帮助用户实时跟踪显示浏览器和...支持Internet Explorer, Mozilla Firefox, Opera和谷歌Chrome等浏览器，是一款非常专业的网站开发工具。

			
		

	





	

		

			

				
					
一种新型微机电系统法布里珀罗滤波器的设计与分析

				
			

			

				

					02-09
				

			

		

		

			
				
通过选择不同的微桥桥面厚度（0.5，0.6，0.7，0.8，0.9，1 μm），比较微桥在静电力作用下的平整度，发现当微桥表面厚度为1 μm时，得到了一个较优结果，在5 V电压下，上反射镜的倾斜位移ΔL为9.11 nm，最大腔长变化...

			
		

	





	

		

			

				
					
计量经济学及stata应用 9.模型设定与数据问题 9.11变量单位的选择.mp4

				
			

			

				

					05-01
				

			

		

		

			
				
计量经济学及stata应用 9.模型设定与数据问题 9.11变量单位的选择.mp4

			
		

	





	

		

			

				
					
对于n2的矩阵，找出其中n个最小的数，且来自不同的行和列（C语言）

				
			

			

				

					06-29
				

			

		

		

			
				
对于n2的矩阵，找出其中n个最小的数，且来自不同的行和列（C语言）

			
		

	





	

		

			

				
					
程序员面试金典： 9.11 排序与查找 11.6给定M*N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。

				
			

			

				

					qingyuanluofeng的专栏
				

				

					01-12
					
					1748
					
				

			

		

		

			
				
#include 
#include 

using namespace std;

/*
问题:给定M*N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。
分析：举例: 3 * 4矩阵如下
      1 5 9 13
	  3 7 11 15
	  4 8 12 16
	  观察发现： 某个元素左边都是比自己小的元素，元素下边都是比自己大的元素，那么可以选择第一行最后
	  一个元素作

			
		

	





	

		

			

				
					
对于一个m*n的整数矩阵，其中每一行和每一列的元素都按升序排列，设计一个高效的算法判断一个数值是否存在，并给出位置

					
热门推荐

				
			

			

				

					hu10131013的博客
				

				

					08-24
					
					16万+
					
				

			

		

		

			
				
package com.huanchuang.arvin.vo;
public class Finder {
 private String findElement(int[][] matrix, int target) {
  int row = 0, column = 0;
  // 只要行还没有达到最大值就继续执行
  while (row <...

			
		

	





	

		

			

				
					
009-矩阵乘法-分治法-《算法设计技巧与分析》M.H.A学习笔记

				
			

			

				

					luciozhang的博客
				

				

					06-27
					
					9441
					
				

			

		

		

			
				
A、B是两个n*n的矩阵，计算C=A*B。

			
		

	





	

		

			

				
					
牛客网题目：给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。  请注意，它是排序后的第k小元素，而不是第k个元素

				
			

			

				

					weixin_45479045的博客
				

				

					09-01
					
					3067
					
				

			

		

		

			
				
题目：给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。 请注意，它是排序后的第k小元素，而不是第k个元素
以下属于自己调试总结，若有不同，乐意听从，借鉴
int main()
{
 //牛客网，由于数组的定义时的下表不能为变量，所以牛客网中，若要求输入下表时，可用scanf输入，
 //也可直接在定义数组时，赋予初始常量值，系统会自动进行替换鉴别
 但其它地方要...

			
		

	





	

		

			

				
					
LeetCode 566. 重塑矩阵

				
			

			

				

					spring_3_shine的博客
				

				

					04-19
					
					673
					
				

			

		

		

			
				
题意：在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。示例 1:输入: 
nums =

			
		

	





	

		

			

				
					
用python构建一个9行6列的dataframe，数据是-10至10的随机数，最多保留2位小数

				
			

			

				

					05-29
				

			

		

		

			
				
可以使用 Pandas 库来构建一个 9 行 6 列的 DataFrame，并生成 -10 至 10 的随机数，代码如下：

```python
import pandas as pd
import numpy as np

data = np.random.uniform(-10, 10, size=(9, 6))
df = pd.DataFrame(data=data.round(2))

print(df)
```

以上代码中，`np.random.uniform(-10, 10, size=(9, 6))` 用于生成 -10 至 10 的随机数，`data.round(2)` 用于将数据保留两位小数。

输出的结果如下所示：

```
      0     1     2     3     4     5
0 -1.77  0.38 -7.52 -6.68  1.99 -2.32
1 -2.82 -9.56 -9.11  2.54 -5.80 -2.05
2 -9.25  6.52 -3.45 -4.66 -7.67  2.20
3 -2.89  6.50 -3.47  2.20 -2.85 -3.77
4 -2.99  3.97 -2.47 -9.13 -5.21  5.06
5  7.01 -8.34  5.28 -2.15  2.92 -0.42
6  7.60 -4.30 -1.13  1.87  6.86  9.65
7  9.33  8.58 -6.95  7.81 -5.10  0.11
8  5.85 -0.91 -5.35 -4.06 -3.35 -9.35
```

其中，每一列的数据分别对应 DataFrame 中的每一列，每行的数据分别对应 DataFrame 中的每一行。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值