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

网站做搜索引擎的作用是什么做刷机网站赚钱吗

网站做搜索引擎的作用是什么,做刷机网站赚钱吗,做互联网网站需要什么资质吗,成都建设规划局网站文章目录 题目链接:题目描述:解法C 算法代码: 题目链接: 1314. 矩阵区域和 题目描述: 解法 防止有人看不明白题目,先解释一下题目 二维前缀和思想: 使用前缀和矩阵 ret [x1,y1]~[x2,y2] D …

文章目录

    • 题目链接:
    • 题目描述:
    • 解法
    • C++ 算法代码:


题目链接:

1314. 矩阵区域和


题目描述:

decc7f6a3b3fe63df13a15491690ed86


解法

防止有人看不明白题目,先解释一下题目

e0c5519d6ad0b102dbf0fc432598de35

二维前缀和思想:

使用前缀和矩阵

ret = [x1,y1]~[x2,y2]

= D

= (A+B+C+D)-(A+B)-(A+C)+A

= dp[x2,y2]-dp[x1-1,y2]-dp[x2,y1-1]+dp[x1-1,y1-1]

重要的是怎么找到坐标answer[i][j]

b51872f5f086a410383e9bbd0b954157

这里要注意:是坐标,不是坐标系。

如果是(0,0)的话,比0小的都要舍掉。同理,比结尾大的也要舍掉。

我们可以处理一下:

a24e1df7fea0b926df4d2b85c81736eb

m,n为边界。

还需要注意下标的映射关系。

1d82daaab5fd2d21d9be1878eecb6d35

ma矩阵是以(0,0)开始的,前缀和dp矩阵是以(1,1)开始的。

6ca737f4671d0559511a25969611aff1

dp里面找(x,y)的时候,要(x-1,y-1)才是mat里面的前缀和

answer里面找(x,y)的时候,要(x+1,y+1)才是dp里面的前缀和

所以我们要么改矩阵的面积公式,要么在这里改:

eba9253b8f9a8c06f70797a7eadb4450

这样求到的就是dp表里面的坐标了。

前缀和矩阵 dp[i][j] 表示 mat 中从 (0,0)(i-1,j-1) 矩形区域内的元素之和。

下面的结果矩阵ret就是answer


C++ 算法代码:

class Solution {public:vector<vector<int>> matrixBlockSum(vector<vector<int>>& mat, int k) {int m = mat.size(), n = mat[0].size();vector<vector<int>> dp(m + 1, vector<int>(n + 1));// 1. 预处理前缀和矩阵for(int i = 1; i <= m; i++)for(int j = 1; j <= n; j++)dp[i][j] = dp[i - 1][j] + dp[i][j - 1] - dp[i - 1][j - 1] + mat[i - 1][j - 1];// 2. 使用vector<vector<int>> ret(m, vector<int>(n));for(int i = 0; i < m; i++)for(int j = 0; j < n; j++){int x1 = max(0, i - k) + 1, y1 = max(0, j - k) + 1;int x2 = min(m - 1, i + k) + 1, y2 = min(n - 1, j + k) + 1;ret[i][j] = dp[x2][y2] - dp[x1 - 1][y2] - dp[x2][y1 - 1] + dp[x1 - 1][y1 - 1];}return ret;}
};
http://www.yayakq.cn/news/715891/

相关文章:

  • 免费素材库大全网站solidworks永久免费版
  • 电脑技术学习网站优化设计七年级上册数学答案
  • 网站数据库模板快速搭建网站前端
  • 百宝图建设工程电子网站产品营销策划
  • 上海快速建站河北邢台做移动网站
  • 李鸿星电子商务网站建设做cpc不做网站可以吗
  • 开发网站怎样注册公司模板网站的优势有哪些
  • 网站怎么发布做微商个人备案 网站内容
  • 找合作项目app平台安卓手机优化神器
  • php完整网站开发源码服装公司网站多少钱
  • 潍坊高端模板建站素材搜集网站
  • 濮阳seo网站建设网站页面排名优化
  • 企业网站设计多少钱移动终端网站建设
  • .net 免备案网站空间南京产品网站建设收费
  • 网站建设项目招标文件制作凡客诚品帮助中心页面
  • 恒通建设集团有限公司网站广告设计公司资质
  • 清溪东莞网站建设单位网站建设存在问题情况汇报
  • 货运网站源码为什么大家用wordpress建网站
  • 烟台网站建设报价wordpress 查询文章
  • 对网站有效的优化软件天津网站建设58
  • 深圳网站制作搜行者seo旅游网站网页设计模板代码
  • 英文手机商城网站建设网站开发前端简历
  • 利用电脑做网站昆明网站制作报价
  • 网站seo诊断评分45承德 网站建设
  • 基本原理网站建设番禺网站设计公司
  • 响应式网站建设的好处iis网站目录权限设置
  • 教育网站建设的雷区网页登不了wordpress
  • 网站建设人员的岗位职责计算机毕设做网站
  • 提供微网站建设wikidot怎么建设网站
  • 上海建网站计划成立网站开发公司