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

莱芜金点子司机在线招聘信息西安seo服务

莱芜金点子司机在线招聘信息,西安seo服务,wordpress app端,2019做地方门户网站这题很简单(一下就能想到是前缀和的提米),但是在处理12345上面需要仔细一点,本来我最开始想到的时候全部累乘在除掉当前数,但是这样就没有把12345考虑进去,如果他本身是12345的话,那么除他以外的乘积并不一定是0&#…

这题很简单(一下就能想到是前缀和的提米),但是在处理12345上面需要仔细一点,本来我最开始想到的时候全部累乘在除掉当前数,但是这样就没有把12345考虑进去,如果他本身是12345的话,那么除他以外的乘积并不一定是0,但是如果一边乘一边mod 12345的话那么就会变成0,所以我们要想要除掉本身外,那么可以用二维前缀和,和二维后缀和,

除了他本身的一维前缀和 * 二维后缀和 = 答案  (就是跟一维前缀和和后缀和一样)

class Solution {
public:vector<vector<int>> constructProductMatrix(vector<vector<int>>& grid) {//二维前缀和int n = grid.size();int m = grid[0].size();vector<vector<int>> s(n + 10,vector<int>(m + 10,0));vector<vector<int>> c(n + 10,vector<int>(m + 10,0));vector<vector<int>> ans(n,vector<int>(m,0));//后缀乘积long long cc = 1;//初始化要变成1,如果是0的话就不对了for(int i = n - 1;i >= 0;i--)for(int j = m - 1;j >= 0;j--){c[i][j] = cc;cc = (long long)(cc * grid[i][j]) % 12345;}long long ss = 1;for(int i = 0;i < n;i++)for(int j = 0;j < m;j++){s[i][j] = ss;ans[i][j] = (long long)(s[i][j] * c[i][j]) % 12345;ss = (long long)(ss * grid[i][j]) % 12345;}return ans;}
};

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

相关文章:

  • 网站建设分金手指专业十九站长工具介绍
  • 网上发布信息的网站怎么做的青岛关键词网站排名
  • 英国政府网站建设的总结广州新闻播报
  • 专业定制家具厂家乐陵seo外包
  • wordpress链接调用seo推广是做什么的
  • 龙华企业网站建设公司杭州网站seo推广
  • 电商数据网站seo网站推广服务
  • 织梦做网站也是模板吗设计网站接单
  • 合肥关键词排名提升网站推广优化设计方案
  • 用织梦做模板网站网站运营
  • web网站开发用到的技术怎么在百度上发布信息
  • 创新网站内容建设神马seo服务
  • 简洁大气传媒公司名字seo营销网站的设计标准
  • 广东省建设信息网站磁力岛引擎
  • 东莞公司建设网站网络运营具体做什么
  • 网站建设中素材百度网址大全官方下载
  • 做电力招聘的有哪些网站电子商务网站推广策略
  • css网站下拉菜单怎么做高端网站建设报价
  • 智能网站建设制作企业管理咨询
  • 关于汽车的网站站长工具seo综合查询收费吗
  • 河南省新闻出版学校咋样林哥seo
  • 手机自适应网站源码江东seo做关键词优化
  • 做ppt哪些网站的图片质量高百度做网站需要多少钱
  • 那些做软件的网站百度优化师
  • 做棋牌网站建设哪家便宜友情链接是什么意思
  • windows wordpress可以上海seo公司哪个靠谱
  • 设计学网站网购网站十大排名
  • 中国网站建设银行-个人客户如何注册域名
  • 找网站建设公司百度公司官网首页
  • 如何在天气预报网站做引流直接下载app