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

互动平台怎么改名字专业的seo搜索引擎优化培训

互动平台怎么改名字,专业的seo搜索引擎优化培训,十大广告设计公司简介,根据网站开发app目录 杨氏矩阵介绍:方法:思路:代码实现: 杨氏矩阵介绍: 既然在杨氏矩阵中查找数,那什么是杨氏矩阵呢? 矩阵的每行从左到右是递增的,矩阵从上到下是递增的。 例如: 方法…

目录

  • 杨氏矩阵介绍:
  • 方法:
  • 思路:
  • 代码实现:

杨氏矩阵介绍:

既然在杨氏矩阵中查找数,那什么是杨氏矩阵呢?

矩阵的每行从左到右是递增的,矩阵从上到下是递增的。

例如:
在这里插入图片描述

方法:

看到这题我们马上就可以想到遍历一遍数组,但无疑这是效率最低的算法,就不展开详细来讲了

那还有什么样的算法呢?

我们发现这歌矩阵是特殊的:左到右是递增的,矩阵从上到下是递增
可以利用这个规律来做题

思路:

我们发现右上角的数比较特殊,是一行中最大的,一列中最小的,
可以用右上角的数字与target,也就是我们要找的目标数比较
arr[x][y]为右上角元素

有三种情况:
1.当 arr[x][y]==target,我们返回
2.当 arr[x][y]>target,说明target有可能在这列
则我们需要令 y--,向左进行缩减排查
3.当 arr[x][y]<target,说明target不可能在这一行,
需要 x++,到下一行继续寻找

代码实现:

//我们假设找到了返回1,没找到返回1
int find(int arr[][3], int row, int col,int target)
{int x = 0;int y = col - 1;while (x <= row && y >= 0){if (arr[x][y] == target)return 1;else if (arr[x][y] < target)x++;elsey--;}return 0;//没找到时返回0
}
int main()
{int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };int target = 0;scanf("%d", &target);int ret = find(arr, 3, 3, target);if (ret == 1)printf("找到了\n");elseprintf("没找到\n");return 0;
}

那如果我们要实现返回下标的又该如何写呢?
C语言中是不存在同时返回2个参数的方法的
不过
我们可以将两个数的地址传参,用解引用进行对原数的修改

代码实现:

void find(int arr[][3], int* row, int* col, int target)
{int x = 0;int y = 2;while (x <= row && y >= 0){if (arr[x][y] == target){*row = x;*col = y;return;}else if (arr[x][y] < target)x++;elsey--;}*row = -1;*col = -1;
}
int main()
{int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };int target = 0;scanf("%d", &target);int x = 3;int y = 3;find(arr, &x, &y, target);if (x != -1)printf("找到了,下标是%d %d\n", x, y);elseprintf("没找到\n");return 0;
}

欢迎大家纠错与讨论

http://www.dinnco.com/news/39016.html

相关文章:

  • 成都旅游网站建设国外搜索网站排名
  • 如何自己做网站可以百度到怎么样推广自己的网站
  • 网站收录不好排名高网页搜索引擎
  • 网站设计收费标准html底部友情链接代码
  • 玉溪市城乡建设局网站seo工具是什么意思
  • 网站开发路径企业管理培训视频免费
  • asp.net 怎么做网站广点通投放平台登录
  • 珠海主题网站设计模板网站策划书模板范文
  • 个人网站运营怎么做域名注册免费
  • 网站建设行业咨讯文章抖音权重查询
  • 网站开发是叫系统吗青岛网站建设制作推广
  • 西安网站建设培训班今日实时热搜
  • 公司注册网站方法十大推广app平台
  • 广西住房和城乡建设厅网站证件百度推广登陆平台
  • 网站开发相关的教材书籍如何申请一个网站域名
  • 网站服务器出错了怎么办百度点击优化
  • yum wordpress php扩展宁波seo网络推广咨询价格
  • 做策划常用的网站google官网入口
  • 建网站怎么挣钱php开源建站系统
  • 163邮箱注册申请注册官网windows优化大师可靠吗
  • 深圳住建网站网红营销
  • 哪家网站建设公司好网站收录服务
  • 视频收费网站怎么做百度竞价恶意点击软件
  • 学做网站要编程淘宝搜索排名
  • 做网站专题怎样添加微博怎样通过网络销售自己的产品
  • 网站开发程序说明百度手机端排名
  • PHP网站开发工程师快抖霸屏乐云seo
  • wikidot怎么建设网站谷歌搜索引擎网页版入口
  • 手表网站 美国北京朝阳区优化
  • 济宁城乡建设委员会的网站百度快速排名工具