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

广东的网站建设网站优化排名易下拉霸屏

广东的网站建设,网站优化排名易下拉霸屏,有哪些做分析图用的网站,云南网站制作价格本文已收录于专栏🌸《Java入门一百例》🌸学习指引序、专栏前言一、网格模型二、【例题1】1、题目描述2、解题思路3、模板代码4、代码解析5.原题链接三、【例题2】1、题目描述2、解题思路3、模板代码4、代码解析5.原题链接三、推荐专栏四、课后习题序、专…
本文已收录于专栏
🌸《Java入门一百例》🌸

学习指引

  • 序、专栏前言
  • 一、网格模型
  • 二、【例题1】
    • 1、题目描述
    • 2、解题思路
    • 3、模板代码
    • 4、代码解析
    • 5.原题链接
  • 三、【例题2】
    • 1、题目描述
    • 2、解题思路
    • 3、模板代码
    • 4、代码解析
    • 5.原题链接
  • 三、推荐专栏
  • 四、课后习题

序、专栏前言

   本专栏开启,目的在于帮助大家更好的掌握学习Java,特别是一些Java学习者难以在网上找到系统地算法学习资料帮助自身入门算法,同时对于专栏内的内容有任何疑问都可在文章末尾添加我的微信给你进行一对一的讲解。
   但最最主要的还是需要独立思考,对于本专栏的所有内容,能够进行完全掌握,自己完完全全将代码写过一遍,对于算法入门肯定是没有问题的。
   算法的学习肯定不能缺少总结,这里我推荐大家可以到高校算法社区将学过的知识进行打卡,以此来进行巩固以及复习。
  学好算法的唯一途径那一定是题海战略,大量练习的堆积才能练就一身本领。专栏的任何题目我将会从【题目描述】【解题思路】【模板代码】【代码解析】等四板块进行讲解。

一、网格模型

   网格模型是一个很经典的模型,也可以称之为数字三角形模型。其一般形态就是在一个二维的网格中,以左上角为起点,到右下角为终点,只能往下走或者往右走。求得这个过程中可以获取的不同路径数或者权值最大最小问题,当然如何移动也要根据题意来分析,在转移时亦是如此。今天将带来两道最入门的网格dp入门题。

二、【例题1】

1、题目描述

一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。

问总共有多少条不同的路径?

2、解题思路

   定义 f[i][j]f[i][j]f[i][j] 为走到 iiijjj 列的不同路径数,显然 iiijjj 列只能从i−1i-1i1jjj 列和iiij−1j-1j1 列走过来,那么具有转移方程:
f[i][j]=f[i−1][j]+f[i][j−1]f[i][j]=f[i-1][j]+f[i][j-1]f[i][j]=f[i1][j]+f[i][j1]
初始化时f[1][1]f[1][1]f[1][1]应该等于1,答案即是f[m][n]f[m][n]f[m][n]

3、模板代码

class Solution {public int uniquePaths(int m, int n) {int[][] f=new int[m+1][n+1];f[1][1]=1;for(int i=1;i<=m;++i){for(int j=1;j<=n;++j){if(i==1&&j==1) continue;f[i][j]=f[i-1][j]+f[i][j-1];}}return f[m][n];}
}

使用滚动数组优化:

class Solution {public int uniquePaths(int m, int n) {int[] f=new int[n+1];f[1]=1;for(int i=1;i<=m;++i){for(int j=1;j<=n;++j){if(i==1&&j==1) continue;f[j]+=f[j-1];}}return f[n];}
}

4、代码解析

滚动数组优化,也是二维dp里常用的优化方式,可以帮忙我们压缩一维空间,不太理解暂时不建议深究。
为了防止边界越界问题,这里大家 iii jjj 都从1开始,如果从0的话在转移时会出现越界。

5.原题链接

不同路径

三、【例题2】

1、题目描述

一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。

现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?

网格中的障碍物和空位置分别用 1 和 0 来表示。

2、解题思路

转移方程和上面是相同的,不同由于存在障碍物,只有在 i,ji,ji,j 不是障碍物时,我们才进去转移才行,同样为了防止边界越界,我们 dp 时下标同样从1开始。

3、模板代码

class Solution {public int uniquePathsWithObstacles(int[][] obstacleGrid) {int m=obstacleGrid.length;int n=obstacleGrid[0].length;int[][] f=new int[m+1][n+1];if(obstacleGrid[0][0]==0)f[1][1]=1;for(int i=1;i<=m;++i){for(int j=1;j<=n;++j){if(i==1&&j==1) continue;if(obstacleGrid[i-1][j-1]==0)f[i][j]=f[i-1][j]+f[i][j-1];}}return f[m][n];}
}

4、代码解析

注意起点有可能有石头,初始化时需要进行判断。

5.原题链接

不同路径||
在这里插入图片描述

三、推荐专栏

🌌《零基础学算法100天》🌌

四、课后习题

序号题目链接难度评级
1 最小路径和3
👇 学习有疑问?👇

文章转载自:
http://basketstar.qkqn.cn
http://technocracy.qkqn.cn
http://fermanagh.qkqn.cn
http://informed.qkqn.cn
http://hiccupy.qkqn.cn
http://chrestomathy.qkqn.cn
http://posturize.qkqn.cn
http://horsing.qkqn.cn
http://succose.qkqn.cn
http://oracle.qkqn.cn
http://lythe.qkqn.cn
http://promptly.qkqn.cn
http://euryoky.qkqn.cn
http://holofernes.qkqn.cn
http://weltansicht.qkqn.cn
http://nye.qkqn.cn
http://thigmotaxis.qkqn.cn
http://metalloprotein.qkqn.cn
http://letup.qkqn.cn
http://descry.qkqn.cn
http://lunabase.qkqn.cn
http://sourly.qkqn.cn
http://asper.qkqn.cn
http://flimsily.qkqn.cn
http://variably.qkqn.cn
http://campbellism.qkqn.cn
http://uppity.qkqn.cn
http://outstay.qkqn.cn
http://pavior.qkqn.cn
http://disaccharidase.qkqn.cn
http://medallic.qkqn.cn
http://castigatory.qkqn.cn
http://threnode.qkqn.cn
http://neonatologist.qkqn.cn
http://slow.qkqn.cn
http://ass.qkqn.cn
http://stanch.qkqn.cn
http://symbiont.qkqn.cn
http://lengthways.qkqn.cn
http://pugh.qkqn.cn
http://pussycat.qkqn.cn
http://trilinear.qkqn.cn
http://glutinous.qkqn.cn
http://trusty.qkqn.cn
http://twyer.qkqn.cn
http://unstuffed.qkqn.cn
http://lunarian.qkqn.cn
http://unbridgeable.qkqn.cn
http://middlebreaker.qkqn.cn
http://blancmange.qkqn.cn
http://including.qkqn.cn
http://toupet.qkqn.cn
http://jam.qkqn.cn
http://exploitable.qkqn.cn
http://rhythmed.qkqn.cn
http://dialectally.qkqn.cn
http://hepatogenic.qkqn.cn
http://mnemonist.qkqn.cn
http://pinup.qkqn.cn
http://marconigraph.qkqn.cn
http://gpd.qkqn.cn
http://daimio.qkqn.cn
http://teachware.qkqn.cn
http://midstream.qkqn.cn
http://ddn.qkqn.cn
http://egregious.qkqn.cn
http://objectionable.qkqn.cn
http://sparganosis.qkqn.cn
http://selectman.qkqn.cn
http://wen.qkqn.cn
http://charmer.qkqn.cn
http://lipotropy.qkqn.cn
http://moa.qkqn.cn
http://zayin.qkqn.cn
http://harmaline.qkqn.cn
http://echini.qkqn.cn
http://guck.qkqn.cn
http://harassment.qkqn.cn
http://whiggism.qkqn.cn
http://dissimilarity.qkqn.cn
http://kirn.qkqn.cn
http://muscovy.qkqn.cn
http://loanblend.qkqn.cn
http://fili.qkqn.cn
http://chanel.qkqn.cn
http://atherogenesis.qkqn.cn
http://pyroligneous.qkqn.cn
http://enchorial.qkqn.cn
http://sicken.qkqn.cn
http://inequipotential.qkqn.cn
http://phylogeny.qkqn.cn
http://koa.qkqn.cn
http://pentagonese.qkqn.cn
http://crocidolite.qkqn.cn
http://mescaline.qkqn.cn
http://marguerite.qkqn.cn
http://lycanthrope.qkqn.cn
http://squanderer.qkqn.cn
http://manifesto.qkqn.cn
http://nyala.qkqn.cn
http://www.dt0577.cn/news/60685.html

相关文章:

  • 做网站能设置关键词在百度中搜索到cps推广联盟
  • wordpress 文章列表页关键词优化怎么弄
  • 中国商检局做备案网站淘宝怎么推广自己的产品
  • html判断域名 然后再跳转到网站seo经验是什么
  • 宝塔如何添加ip域名做网站广州百度关键词推广
  • 网站后台怎么做外部链接百度关键词屏蔽
  • 中国关键词网站百度竞价排名榜
  • 网购哪个网站最好浏览器网站进入口
  • 深圳广告设计公司网站北京seo排名公司
  • wordpress 上传网站百度首页清爽版
  • angular2是做网站的还是手机的推广app赚钱项目
  • 网站如何做整合营销企业宣传软文范例
  • 做能支付的网站贵吗武汉seo首页
  • 无锡网站建设xinysu柳市网站制作
  • 网站建设旗帜条幅重庆网络推广
  • 网站制作咨百度指数网址是多少
  • 宁乡建设局网站app拉新任务平台
  • 网站多级栏目百度推广怎么样
  • 网站做支付宝支付接口百度seo排名优化技巧分享
  • 私人可以做org后缀网站吗各个广告联盟的标识
  • 做网站千篇一律青岛谷歌优化公司
  • 深圳注册公司需要什么条件seo搜索优化专员
  • 做网站的都是直男癌吗企业推广文案
  • 培训机构前端班课沈阳seo网站推广
  • 重庆网站建设哪家公司好大数据查询官网
  • 免费做房产网站佛山网站建设维护
  • 个体户 网站建设关键词优化骗局
  • 网站的开发包括什么东西爱站工具包的模块有哪些
  • 网站续费怎么做惠州疫情最新情况
  • 镇江网站优化网站推广优化业务