刷题之路之二维数组查找数据

原创 2015年11月20日 19:31:49

</pre><p></p><pre name="code" class="cpp">

给定一个二维数组,每行递增,每列递增。

4    5    6       8 

7     8     9       10 

9   12   15    17

12 13  16   20


如 二维数组,随机给出的一个二维数组。


代码如下   

  

 boolen search(int *data,int rows,int columns,int number)

{    

        boolen find=flase;

if(data==NULL||cows<=0||colmuns<=0)

return flase

     int row=0;

      int colmun=colmun-1;

while(row<rows&&colmun>=0)

{

if(data[row*colmuns+colmun==number){   break;)

               else if (data[row*colmuns+colmun>number)

  colmun--;

               else

                           row++:

}


return find;

}




           每次比较矩阵最右边的数字,因为该数字较特殊,为该行的最大值,该列的最小值。每次每次循环通过比较待查的数,可以缩小矩阵的查找范围。

      注意,二维数组中值定位运算。




  

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

找出二维数组中的最长路径(最长链表)

一个二维数组 比如 1    2    3    4  5 16 17 18 19  6 15 24 25 20  7 14 23 22 21  8 13 12 11 10  9 找出其中的最长路径,...
  • iamxiaoguizi
  • iamxiaoguizi
  • 2016年04月13日 21:06
  • 1067

【动态规划】求二维数组从左下到右上的最优路径

1.求二维数组从左下到右上的最优路径,使得路径和最大,并且只能向上或向下走。 解析:求最短路径,路径和最优等都可以用动态规划做。 dp[i][j]表示到i,j坐标的最优路径。 第一,确定初始条件...
  • z702143700
  • z702143700
  • 2015年09月30日 20:41
  • 1547

C++算法之 二维数组的查找

题目:在一个二维数组当中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组 和一个整数,判断数组当中是否含有该整数。   思路: ...
  • djb100316878
  • djb100316878
  • 2014年12月22日 14:18
  • 1862

oracle学习之路(四) ---------PL/SQL 表,二维数组(TABLE)

LOB类型ORACLE提供了LOB (Large OBject)类型,用于存储大的数据对象的类型。ORACLE目前主要支持BFILE, BLOB, CLOB 及 NCLOB 类型。 NCLOB存储大...
  • qq_17284367
  • qq_17284367
  • 2015年06月11日 18:54
  • 1982

剑指offer刷题—二维数组的查找

最近接触到一本书叫做剑指offer,在这里准备在这个2个月左右将这本书刷完,当然,不需要每天多少道什么的,不在多,一天理解一道就好了,希望能成为一种习惯,另外,准备在github上也进行同步分享。今天...
  • qq_26768741
  • qq_26768741
  • 2016年05月06日 22:54
  • 1700

爬爬爬之路:C语言(五) 二维数组篇

二维数组 的声明, 第一个中括号代表行数, 第二个中括号代表列数 建议声明格式如下:     int array[3][4] = {         {1, 6, 112, 15},       ...
  • ljcdsg
  • ljcdsg
  • 2015年10月14日 16:46
  • 387

[土狗之路]coursera C语言进阶习题 二维数组右上左下遍历

编程题#2: 二维数组右上左下遍历 来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。) 注意: 总时间限制: 1000ms 内存限制: 65536...
  • panda711
  • panda711
  • 2016年02月26日 16:00
  • 2047

Java菜鸟成长之路__Day_3_Java_二维数组

二维数组:就是元素为一维数组的数组。 格式: 数据类型 [] [] 数组名=new 数据类型[m] [n]; m:表示这个二维数组里有m个一维数组. n:表示每个一维数组里有n个元素. 其他...
  • fly_youngman
  • fly_youngman
  • 2017年06月23日 23:22
  • 70

剑指offer刷题之java实现的二维数组中的查找

/** * * @author 毛二 * @data 2015-8-8 * @comments * 二维数组中的查找。其中二维数组,每行数递增。每列数也递增。 * 那么,二维数...
  • u012270113
  • u012270113
  • 2015年08月08日 11:16
  • 598

java 基础数据遍历(2)----二维数组查找

题目要求: 一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入描述:arr...
  • wjw19969527
  • wjw19969527
  • 2016年04月12日 16:13
  • 1143
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:刷题之路之二维数组查找数据
举报原因:
原因补充:

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