杨氏矩阵的编写

原创 2015年07月07日 09:31:36
题目:

在一个二维数组中,每行都按照从左到右的递增的顺序排序。每列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个数组和一个数,判断数组中是否包含这个数。

<pre name="code" class="cpp">#include<iostream>
using namespace std;

int find_one_num(int arr[], int rows, int cols, int num)
{
	int find = 0;
	if (arr != NULL && rows > 0 && cols > 0)
	{
		int row = 0;
		int col = cols - 1;
		while (row < rows && col >= 0)
		{
			if (arr[row*cols + col] == num)
			{
				find = 1;
				break;
			}
			else if (arr[row *cols + col] > num)
			{
				
				col--;
			}
			else
			{
				row++;
			}
		}
	}
	return num;
}

int main()
{
	int arr[4][4] = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 }, {6,8,11,15} };
	int ret = find_one_num((int *)arr, 4, 4, 7);
	cout << ret <<endl;
	return 0;
}




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

相关文章推荐

杨氏矩阵的查找

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

查找----二维数组的查找之杨氏矩阵

原帖在此;http://blog.csdn.net/michealmeng555/article/details/2489923 算法研讨的论文【原创分享】 杨氏矩阵 Young Tableau ...

杨氏矩阵数字查找

杨氏矩阵,二维数组的每行从左到右是递增的,每列从上到下是递增的. 例如: #define ROWS 3 #define COLS 3 void print_se_arr(int...

杨氏矩阵 Young Tableau

转载自:  杨氏矩阵 Young Tableau 杨氏矩阵 Young Tableau 前几天算法课上老师提到了一个数据结构--Young Tableau,只是简单的提了一下,没有仔...

杨氏矩阵查找,倒排索引关键词Hash编

杨氏矩阵查找     先看一个来自算法导论习题里6-3与剑指offer的一道编程题(也被经常用作面试题,本人此前去搜狗二面时便遇到了):     在一个二维数组中,每一行都按照从左到右递增的顺序排...

杨氏矩阵查找

先看一个来自算法导论习题里6-3与剑指offer的一道编程题(也被经常用作面试题,本人此前去搜狗二面时便遇到了): 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺...

杨氏矩阵查找

一、问题描述 给定一个二维数组,如果这个二维数组满足下面两个条件则称为杨氏矩阵。 1. 在这个二维数组的每一行都按照从左到右的顺序递增。 2. 在这个二维数组的每一列都按照从上到下的...

2. 有一个二维数组.----杨氏矩阵 。数组的每行从左到右是递增的,每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于O(N);

//2. //有一个二维数组.----杨氏矩阵 //数组的每行从左到右是递增的,每列从上到下是递增的. //在这样的数组中查找一个数字是否存在。 //时间复杂度小于O(N); #include #in...

POJ 2279 Mr. Young's Picture Permutations(杨氏矩阵和钩子公式)

Mr. Young's Picture Permutations Time Limit: 1000MS Memory Limit: 65536K Total Su...

杨氏矩阵查找

在某个矩阵中,每行元素是递增的,每列元素也是递增的。即a[i][j] 4 7 11 15 5 8 12 19 6 9 16 22 13 14 17 24 21 23 2...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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