【C语言】【面试题】【笔试题】二维数组中的查找,杨氏矩阵

原创 2016年05月30日 15:03:21
#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include<windows.h>
int find(int arr[], int rows, int columns, int num)
{
    int find = 0;
    if (arr != NULL && rows > 0 && columns > 0)
    {
        int row = 0;
        int column = columns - 1;
        while (row < rows && column >= 0)
        {
            if (arr[row*columns + column] == num)
            {
                find = 1;
                break;
            }
            else if (arr[row*columns + column] > num)
            {
                column--;
            }
            else
            {
                row++;
            }
        }
    }
    return find;
}
int main()
{
    int arr[3][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
    int ret=find(arr, 3, 3, 7);
    if (ret == 1)
    {
        printf("EXIST!!!!\n");
    }
    else
    {
        printf("NOT EXIST!!!\n");
    }
    system("pause");
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

第二十三章:杨氏矩阵查找、排序、添加、删除

Young氏矩阵 在一个m行n列二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 ...
  • starcuan
  • starcuan
  • 2014年02月10日 23:51
  • 939

杨氏矩阵搜索算法

2013-05-21 09:53 29人阅读 评论(0) 收藏 举报 问题:已知一个2维矩阵,其中的元素每一行从左至右依次增加,每一列从上到下依次增加。即对于矩阵Table有Table[i]...
  • pi9nc
  • pi9nc
  • 2013年06月13日 10:35
  • 1273

[算法系列之三十三]杨氏矩阵

编写一个有效的算法,搜索一个值在一个n x m表(二维数组)。这张表是沿着行和列进行--排序,也就是:                                                 ...
  • SunnyYoona
  • SunnyYoona
  • 2013年11月28日 23:15
  • 1986

杨氏矩阵-分治法查找

在一个m行n列二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 /* 一个m*n的...
  • u011405813
  • u011405813
  • 2014年02月11日 21:17
  • 686

杨氏矩阵与钩子公式

杨氏矩阵又叫杨氏图表,它是这样一个矩阵,满足条件:   (1)如果格子(i,j)没有元素,则它右边和上边的相邻格子也一定没有元素。 (2)如果格子(i,j)有元素a[i][j],则它右边和上边的相邻格...
  • ACdreamers
  • ACdreamers
  • 2013年11月08日 21:33
  • 6093

杨氏矩阵的查找

题目描述 杨氏矩阵,即在一个二维数组中,每一行都按照从左到右严格递增的顺序排序,每一列都按照从上到下严格递增的顺序排序。请完成一个函数,输入这样的一个N*N的二维数组和M个整数,判断数组中是否含有上...
  • u012220268
  • u012220268
  • 2013年10月30日 21:00
  • 613

杨氏矩阵数字查找

杨氏矩阵,二维数组的每行从左到右是递增的,每列从上到下是递增的. 例如: #define ROWS 3 #define COLS 3 void print_se_arr(int...
  • no_name_sky
  • no_name_sky
  • 2016年11月09日 22:19
  • 183

杨氏矩阵中的查找

给定一个杨氏矩阵,如何快速查找指定的元素?要讲究技巧。 首先弄清楚什么叫做杨氏矩阵:它的每一行从左至右是递增的,每一列从上至下是递减的。例如: 1, 2, 3 2, 4, 6 5, 7, 8 对于这...
  • qq_33724710
  • qq_33724710
  • 2016年04月23日 18:56
  • 249

杨氏矩阵的查找算法

今天碰到了这一问题,考虑的是根据杨氏矩阵的性质,从左到右,从上到下都是递增排序的。因此想要找到杨氏矩阵当中是否存在某数,可以从右上角的数开始找起,即从 Y_Matrix[0][columns-1]开...
  • u010159842
  • u010159842
  • 2015年06月12日 23:25
  • 364

杨氏矩阵查找

先看一个来自算法导论习题里6-3与剑指offer的一道编程题(也被经常用作面试题,本人此前去搜狗二面时便遇到了):     在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上...
  • likika2012
  • likika2012
  • 2014年09月24日 14:57
  • 386
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【C语言】【面试题】【笔试题】二维数组中的查找,杨氏矩阵
举报原因:
原因补充:

(最多只允许输入30个字)