当前位置: 首页 > news >正文

零基础做网站西安网

零基础做网站,西安网,东莞营销商城网站建设,公司可以备案几个网站目录 何为杨氏矩阵 题目要求 代码实现 何为杨氏矩阵 可以把杨氏矩阵理解为一个二维数组,这个二维数组中的每一行从左到右是递增的,每一列从上到下是递增的 题目要求 在杨氏矩阵中查找具体的某个数 要求:时间复杂度小于O(N) 代码实现…

目录

何为杨氏矩阵

题目要求 

代码实现 


何为杨氏矩阵

可以把杨氏矩阵理解为一个二维数组,这个二维数组中的每一行从左到右是递增的,每一列从上到下是递增的


题目要求 

在杨氏矩阵中查找具体的某个数

要求:时间复杂度小于O(N)


代码实现 

#include<stdio.h>
int main()
{int arr[3][4] = { {1, 2, 3, 4},{5, 6, 7, 8},{9,10,11,12} };int input = 0;printf("请输入要查找的数:");scanf("%d", &input);// 二维数组的行数int row = sizeof(arr) / sizeof(arr[0]);// 二维数组的列数int col = sizeof(arr[0]) / sizeof(arr[0][0]);// 创建第一行的最后一个元素的下标int x = 0;int y = col - 1;// 查找while (y >= 0 && x < row){// 二维数组的每一行的最后一个元素和input比较if (arr[x][y] < input){// 每次去掉一行x++;}else if (arr[x][y] > input){// 每次去掉一列y--;}else{printf("找到了,下标是:%d %d\n", x, y);break;}}if (y < 0 || x >= row){printf("没找到\n");}return 0;
}

代码解析:

二维数组的每一行的最后一个元素,都是当前行里最大的,也是当前列里最小的

所以可以通过 input 直接和每一行的最后一个元素比较,当 input 大于当前行的最大的元素时,声明当前行里肯定没有 input ,当 input 小于当前行的最大的元素时,说明 input 可能在当前行,也有可能找不到,再通过控制列来查找 input

代码验证:

查找到时:

没查找到时:

http://www.khdw.cn/news/25609.html

相关文章:

  • 推广普通话宣传内容seo自然优化排名
  • 漳州市建设局网站制作网站需要多少费用
  • 文网站建设西安seo顾问公司
  • 建立什么网站赚钱吸引人气的营销方案
  • 网站跳出率高优化设计六年级下册数学答案
  • 成都网站建设 四川冠辰科技公司在线查询网站收录
  • 线上企业订单管理系统网站万网是什么网站
  • 汽车建设网站的能力seo指什么
  • 做网页靠哪个网站赚钱百度网盘登陆入口
  • 鲜花网站建设教程江东seo做关键词优化
  • 做网站 写文章怎样加视频正规职业技能培训机构
  • 企业服务云北京seo分析
  • 做app网站建设网络营销培训
  • 上海网站建设设计西安网络推广公司网络推广
  • 搭建网站公司哪家好小辉seo
  • 网站推广做百度还是360佛山网站建设维护
  • 票务系统网站模板百度地图收录提交入口
  • 什么查网站是否降权公司网站如何制作设计
  • 培训教育行业网站建设方案著名的营销成功的案例
  • 个人做网站设计成年学校培训班
  • wordpress 表单 验证码长沙网站seo优化公司
  • 做网站的公司合肥百度知道app官方下载
  • 谢岗仿做网站云搜索神器
  • 德国和俄罗斯和做视频网站厦门谷歌seo公司有哪些
  • 特色专业建设展示网站四川游戏seo整站优化
  • 网站建设的步骤教程视频教程地推团队如何收费
  • 优化网站seo策略长春网站建设推广
  • idc网站是用什么语言做的搭建一个app平台需要多少钱
  • 中国建设银行官方网站首页2023年火爆的新闻
  • wordpress主题包东莞seo管理