粉丝2583获赞5.6万

今天给大家带来一个迷你二的降级教程,现在是最新的系统, 然后今天咱们进行降级,首先把设备进入 d f u 模式,按住 home 键,然后再摁开机键四秒, 等他黑屏之后,松开开机键,保持 home 键按, 然后它显示进入了 d f u 模式,然后把这个 i s 关掉就行了。打开降级软件,点击十点三点三,点击自己下载好的 固件,打开它, 然后点击这个,然后 ok, 关掉它, 出来这个图标就说明他在降级了, 继续等待, 他现在已经降级了, 现在已经在走进度条,走完进度条就可以进入十的系统了。 走完两遍镜头之后,他已经进入到了激活界面,然后这也显示了成功,然后打开 ic 助手,这也显示了十点三点三,然后咱们立即激活 好,已经激活, 他已经进入到了桌面,然后咱们看一把系统, 关于本机已经变成了十点三点三,降级完成。

啊,大家好,我是古德,今天呢给大家介绍一下这个 ipad 四啊,十点三点三的这个系统啊,如何降级到八点四点一,这是一个比较老的一个 pad 的啊,它的 cpu 是 a 六 x 的双核 啊,我们要用到的工具呢就是这个雷克档,我们把它双击打开安装啊,先把它安装一下啊,这个打开应该不是这个样子的啊,你们这边会显示一个图标,我这边可能有一点问题啊,没有显示图标啊,不用不用管它,我们直接把它拉到这里面来 啊,然后呢这边拉完之后把这个退化妆关掉,然后啊我们直接打开这个应用啊,应用程序这个启动台啊,找到这边有一个立的档,就是这样的图标,然后呢我们把它点开, 然后选择打开啊,这边提示把你的这个 pad 啊进入了一个 ddfu 的状态啊,那我们呢直接就把这个 pad 进入 dfu 啊,稍等一下,我来操作一下啊,这个派的没有越狱也没有激活 啊,我来先把它进入 dfu 状态。好啊,现在设备进入 dfu 状态之后呢,这边提示啊,这边有一些提示先这个退啊,对话上跳出来的时候呢,把它关掉啊,这边提示 啊,已经读取到一个设备型号啊,一些 ec id 什么一些啊,他的型号呀,啊,还有一些什么机值啊啊 cpid 啊,就是能刷到的版本啊,可以降级的版本是八点四点一,我们这边呢选择固件 啊,这边是下载,是直接下载他啊制作的一个固件,然后呢这边是选择你已经下载好的一个固件啊,就比如说你用 s 助手已经下载好了一个固件啊,你直接选择就可以了啊,他这个下载比较慢啊,你直接在 s 入口里面下载是一样的,我们直接呢点这个啊点这个选择 选择你已经下载好的,就是在爱思助手里面,我们来找一下 下载。然后呢找到这个 s 入口的文件夹啊,然后呢找到这个 啊,对应的型号八点四点一。然后呢我们直接点这个打开啊,这边会停 是正在加载。就是检验啊,这个 ipsw 固件好检验完成啊,这边就是验证完成,然后呢我们点直接点这个啊,当归的就是进行一个降级,然后呢这边问,你确定啊,你就点一下, ok 啊,这边还要再等一会,他要对设备进行一个破解,破解成功之后呢,他就会直接进行一个降级操作,如果破解失败了,那我们还要继续重来 啊。这边呢提示,没有读取到什么设备型号啊,产品类型,这个不用管啊,这个就是已经相当于破解成功了,我们这边呢就耐心等待一会啊,这个弹窗我们直接把它关掉就行了啊。这边提示破解失败啊,这边提示,破 破解失败,请重新进入 dfu 模式啊,基本上你都要试一个两三次吧,有时候是一次性啊,有时候试一个两三次就可以了啊。这边呢我们直接再把这个拍的进入 dfu 模式。 那稍等一下,我这边手动操作一下。 好啊,这边呢再次进入 dfu 模式啊,不要立即点,不要立即点,等一个十秒钟,呃左右。然后呢再开始点这个单位的 好差不多了。然后呢现在点一下,然后呢再点, ok 啊,他再 次的对设备进行破解 啊,我们再耐心等待一下,这边没有读取到正确型号,不用管他啊,弹窗直接关掉啊,又一次失败啊,又一次失败 啊,这个步骤呢,就根据就是你的操作手法吧,有可能是你的电脑环境啊,也有一点问题。然后呢,这边才会操作失败 啊,如果出现这样呢,大家看一下,如果出现这样呢,教你重新啊,进入 dfu 模式,你们不用担心啊,直接重新进入就行了,不用等到不用等这个派的完全开机 啊,直接就是一个强制性的进入 dfu 啊,这边我再操作一下 啊,好,再一次进入 dfu 状态啊,我们再一次点这个单轨的,然后呢,这边点, ok 啊,整个过程就是破解这一方面,只要成功了啊,下面的步骤都没有问题,就是破解这一方面啊,比较就是啊,不太好弄啊,所以呢,大家需要就是有一点耐心啊,不要着急, 整个过程只有破解啊,是最难搞的, 我们这边耐心等待 啊,这个雷特档支持的版本型号还是挺多的啊,这边呢,再一次失败了 啊,大家可能会看到我尝试很多次啊,尝试很多次,你们失败了,千万不要担心啊,我们这边先把数据线断开一下吧,再重新连接一下,我这根数据线可能有点问题啊,你们尽量要用去用自己好用的数据线啊, 因为我这边数据线啊比较多,用坏了也比较多啊,不知道哪一个能用,所以呢,我只能不断的进行测试 啊,这边 dfu 状态没有进好,我们重新进一下,我把它弄成恢复模 模式了,按错了。 好,现在呢拍的再一次进入 dfu 状态,我们直接点这个啊,单柜的,然后呢再点这个, ok 啊,这个弹窗关掉啊,弹窗关掉再关掉啊,这边呢已经提示你啊,已经就是破解成功了已经破解成功,然后呢他这边啊提示你是是否要保存他的 sh 文件 啊,你如果点 yes, 就会出现一个对话窗,然后告诉你保存到哪个位置啊,这个是我之前就是保存过的啊,现在操作给大家看,你也可以 选择跳过,因为呢这个 sh 文件你要不要无所谓,你可以选择跳过,也可以选择保存。我这边呢就保存一下给你们看一下,点一下这个 yes, 然后呢我们选择这个路径啊,选择桌面啊,你好找一点,我们直接点这个保存 啊,直接点保存他就会自动保存到桌面啊。已经保存到桌面了,我看一下在哪啊?在这边啊,就是这个文件就是这个文件啊,现在呢进行还原了,现在这个提这边提示啊,正在还原, 我们耐心等待 啊,这边有弹窗,不用管他,好,手机呢已经连接成功 啊,进入一个恢复模式啊,我们等待进行还原操作 啊。手机开始跑,不是手机啊,我说错了,这个拍的刚刚跑了一点。代码 啊,你们第一次降级的时候,可能这个地方啊啊不会就是出现这个代码跑动啊,或者一些其他情况,有可能是黑屏啊,如果是黑屏的话,也不用管他,一直等他啊,一直等他报错,他没有报错的话就一直等他降级成功 啊,如果没有任何报错,他就会降级成功。就是平板啊,平板如果显示是黑屏的,没有亮。然后呢,爱思助手这边显示正在连接的啊,那个也不用 管他,因为呢,他正常的正在跑进度啊,这边呢不会有显示,他只会告诉你这边啊正在还原设备啊,这边只会提示你正在还原设备,然后下面不会有任何提示操作啊,之前老版本有提示操作,这个新版本他没有提示操作, 我们呢就耐心等待就行了 啊,等待他这个设备啊,走进度条,这个过程呢是比较漫长的啊,大概也要一个五六分钟左右吧 啊,过程有的比较长,有的比较短,大家反正就等一等,耐心等,一定要有耐心啊,没有耐心你什么都干不成 啊。现在呢,这个 pad 正常的在走进度条,我们呢再等待一会 啊,关于这个软件啊,在哪边下载?我现在呢打开给大家看一下 啊,这边就是后台让他自己自动操作就行了啊,这边输入立刻档 led, 然后呢 do wn 啊,然后点 app, 然后呢我们直接敲回车键啊,就是进入这个网站 别克档呢这个网站。然后呢这边是最新版本,你直接点他,他就会自动下载啊,直接点他,他就会自动下载,下载好了之后呢,你直接把他安装一下去就行啊,按照我的这个方法啊,按照我就是视频开头的这个方法进行安装 啊,然后呢,这边是他的一个 git 啊, git 你不用管他,就是一些其他的版本可能在里面,你可以自己去看一下 啊。然后呢下面就是一些介绍,告诉你这个可以对哪些设备进行降级啊?这边提示可以对 iphone 五, ipad 四啊, iphone 五 s 啊, ipad mini 二跟 ipad l 啊,都可以用这个工具进行一个降级 啊,这个这三类啊,这三个型号可以降级到十点三点三,然后呢这呃,这两这两个型号可以降级到八点四点一 啊,这边有 a 七, a 七有一款设备是不支持的,这边提示有一款设备是不支持的啊,我忘了是哪一款了。然后呢,这边告诉你用了什么电脑啊,这个软件能在什么电脑上面进行操作啊?我们这边应该还原成功了 啊,这边已经提示还原成功啊,还原成功了,现在呢,我们就等设备开机啊,等一下看一下是不是已经降了八点四点一 啊。然后这边啊提示的就是一些啊,告诉你能用哪些系统啊,给你们看一下 m 一啊, m 一的设备就是你苹果啊,系统就是 michael s 系统 啊,十一点零啊,或者更高的版本啊,可以用这个啊。然后呢,如果你麦克 s 是那个,你的 cpu 是英特尔的啊,十点一点三,或者呢更高的版本都可以进用这个软件进行一个降级啊,黑苹果也是可以进行降级了。我这个呢,我这个电脑啊,就是一个黑苹果,就是完完全全的一个黑苹果,并不是真正的麦克风 s 系统 啊,但是呢,就跟麦克 s 的系统是一样的用啊,大家反正要需要下载这个软件,就在这边进行下载就可以了啊。然后呢,再回到这个桌面我们看一下 啊,稍等一下 啊,这边爱思助手已经提示啊,设备成功降级到八点四点一啊,已经成功降级到八点四点一,然后呢? 啊,什么啊?越狱激活,你可以用其他的方法进行操作,这边我不会多说啊,我只会告诉你一些降级的方法。然后呢关于一些其他的教程呢,我会在其他的地方进行一个啊, 就是制作,制作完成了之后呢会进行一个发布啊,今天这个教程呢就教到这边啊,谢谢大家观看。


大家好,这是一台 ipad 五啊,这是粉丝寄过来 ipad 五。然后呢,今天的话搞这个降级,也是搞了一下午 这个降级软件哦,一直都打不开,像这种软件打不开哦,意外的退出的话,一般是原作纸签名已经过期了,然后呢,苹果检测到这个原作纸的签名过期,然后 呢,他会显示这个意外退出哦,我们今天用一个软件来解决一下这个问题,我们来看电脑,现在 这个软件已经是打开了哦,然后呢,上午了,我一直是打不开,然后相信很多粉丝现在也是打不开,我们用这个软件来简单的操作一下,就是自己签名一下就可以成功的。呃,我们打开这个软件,然后呢,你如果有别的软件也是这样 的,签名过期闪退的话,也可以用这个软件来操作。然后呢,也是挺简单的,我们点击这个要修复的软件, 然后呢,按这个欧本进去就可以修复了。这个很简单啊,操作都很简单的,这个操作过就不掩饰了。那我们先来降级试一下这个 ipad 来降级, 我们下载好这个爱思助手的原固件啊,下载好就可以开始操作了。 好,现在就成功的降级了这个十点三三的版本哦,这版本的话有一些软件不兼容哦,如果对软件要求比较高的,我建议不要去降级哦, 这个降级了十点三三的版本运行速度的话,比之前的十二系统的话,速度会快很多, 特别是有些粉丝说下载软件都是卡顿卡顿的,然后呢,这个是系统的话的确有改善啊, 但是低系统会导致有些软件不兼容,这也是没办法的哦。还有一个就是降级软件,如果你降级打不开这个软件会出现这个闪退,还有意外退出的话,可以尝试用我电脑这个软件来操作修复哦。 好,这期的视频就分享到这里了,谢谢大家观看我们下期视频,再见。


大家好,我是同龄学院的韩飞,本视频呢给大家带来这个思君社区,也就是我们常说的这个支付串搜索的这么一道算法题啊,这道算法题呢,在我们这个加法面试中出现的频率呢也是比较高的, 相信呢很多的这个程序员在面试中呢,应该都碰到过这道题啊,如果说这个面试官比较看重这个算法这一块的话,那么这道题被问到这个概率呢也是相当之高。我们先呢来看一下这道面试题的一个内容, 给定两个支付串, a 和 b 啊,两个支付串,然后呢判断这个 b 了,在 a 中是否存在,存在了返回 a 中的下标,不存在了返回负一。 实际上啊,如果说我们对这个加瓦,这个 abi 啊,如果稍微啊有点了解的话,看到这道面试题,实际上我们就很容易想到这个是菌里边的一个 abi, 就这 这个思君里边的一个什么英德斯 off, 这个思君里边的这个英德 x off 呢,实际上他完成的就是这么一个功能,就是完成了这么一个功能,对吧?就是我们啊, 在这个 a 这个支付串里边去寻找这个 b 支付串,对不对?找到了就返回这在 a 中的这个下标,没,找到了就返回复一啊, 也就是我们看一下啊这里的哎,康老师给大家举了一个简单的例子啊,比如说 a 这个串是这样的啊, b 这个串是这样的,那么哎,直接使用这个 engle 就很容易的能够找出这个下标,对不对? 但是我们在回答这道面试题的时候啊,你绝对就不可以去说什么使劲点英德斯 ouf 用,用这个 abi 去解决,对不对?因为实际上面试官在问这道题目的时候,考察的肯定不是说你知不知道英德克斯 oppo 这个 abi 啊,而是要让你去回答,对吧?这个英德哥斯 oppo 它底层是怎么实现的啊?或者说有没有更好的这种 算法能够了?呃,提高这个算法,呃,提高这个时间复杂度的一些算法。那么如果说我们大家要是对这个算法没有这个基本了解的话啊,就是说你对这个算法一点掌握都没有,那么首先呢,我们来看一下啊,就是说我要是什么算法都不懂,那么我来看一下这个题我应该怎么样去做啊? 那么我要找到这个支付串,对不对?在上面这个支付串中到底有存不存在?那么首先啊,最容易想到的其实就是了,逐个逐个去比对不对?比如说这里啊,我这里呢已经把第一个支付串呢列在这里了,第二个支付串呢列在这里, 说我们要是没有接触过任何算法的情况下,我要去匹配的话,那么首先呢,我就把这个哎下面这个这么穿,跟上面这个这么穿呢,按照下标先把它对齐,对不对?然后呢再逐个逐个去比对,比对第一个,哎,是不是一样的?是一样的,再比对下一个是一样的,接着比对,比对对吧,直到比对 到最后一位发现了这个 a 跟这个 d 不一样,对不对?只是怎么办?不一样的话呢,将它呢往后移一位 对吧?然后呢移位之后再重新开始比对,哎,他跟他是不是一样,是不是一样?是不是一样对不对?好,当然发现第一个就不一样了,不一样怎么办?不一样再往后移位, 其实有点类似于哎这个游标的这种概念啊,对吧?就是我发现了不一样,就把这个支付钻呢往后往后面呢进行移动,一步一步移动,对不对?在移动的过程中,每移动一步,然后呢每一个元素都去比一下,比一下啊,看是不是一样的,直到呢移到最后。 所以呢,我们会发现啊,就是如果使用这种暴力算法来解决这个问题的话,当然问题肯定是可以解决的,但是它存在个什么很严重的一个缺陷就是什么了,我们这个下面这个支付钻,它移动的次数呢,会比较的多啊,相当于哎,我前面这个支付钻,比如说 他的长度是 n 的话,如果他的长度是 n 啊,他的长度是 m, 那么我们最少呢要移动 n 减 m 四,对不对?要移动这么多次啊,移动这么多次, 同时呢,我还要进行比对了啊,一般来说啊,可能不需要全部去比对,但是极端情况下,我是每一个字上都要去每一个字符了,都要去进行比对了,所以说呢,我们啊可能需要 m 四的比较,对不对?所以说,哎,他的这个时间复杂度就比较的高了啊, n 减 m, 然后呢 乘以 m, 对吧?这当然通常来说了,我们就说这个,呃,暴力算法,他的这个时间辅导路就是 n 乘以 m 啊,时间辅导度就这个,所以说他这个时间辅导度是比较高的,我们下边这个支付串他的移动的次数了,太多了啊,太过于多了,那么这个是暴力算法,那么这个暴力算法呢?是在我们完全不懂任何算法的情况下, 最容易想到的这么一种的,呃,解决的问解解决这个问题的一个办法啊。那么那么我们如果知道时间普拉度这个概念的话,我们会知道实际上呢,这个时间普拉度比较高,同时呢,其实实际上我们在这边去做这个比对的话啊,有没有更好的一种比对的方法呢?实际上是有的啊,就是基于这个暴力算法的一个优化, 就说我有没有必要一个一个全部去比啊?就说我有没有必要比一下这个,再比一下这个,实际上我此时啊,我此时其实就是为了要比了, 这个算对不对?跟这个算是不是完全相等对不对?如果说他完全相等就找到了嘛?不相等就没找到嘛,就接着往后面去找嘛? 但是我在比对这两个串是否完全相同的时候,我有没有必要逐个逐个制服去比了?实际上没有必要。我们可以使用什么使用卡西算法啊?卡西算法我可以了,把钱 前面这个串呢进行一个卡西,把这个下面这个串呢也进行一个卡西,然后把这两个卡西直了去比对一下。 那么此时我如果比对的这两个哈吸值要是不一样的话,我还有必要足够足够去比吗?就没有必要,对不对?就没有必要足够足够去比啊,那么如果哈吸值不一样,我就直接将这个字幕转到往后进行挪就可以了啊,直接往后进行移动,绝对是不一样的,对不对?因为哈吸值都不一样,那么原始的这个串肯定是不同的好, 那么这个呢,使用,使用这种哈西算法来来解决这个问题的话啊,那么但,但是呢,我们知道这个哈西算法的话,我们要把这七个字符了,全部要放进来,哎,做这个哈西对不对? 那么你每移动一位啊,我,我往后面移动一位,你后面这七位呢,也要来进行这个卡西,那么他这个时间复杂度同样的也会比较麻烦,对不对?要要经历很多次哈西算法啊,那么他虽然说你一次哈西算法可能 跟他了啊没有什么关系,但是你哈西哈西的次数太多的话,也会造成这个时间复杂度的一个上升啊,那么 有没有好的办法呢啊,其实呢还是有的啊,那么我们看到这里面的其实都是字母,对不对?都是字母啊,那么字母的话总共呢二十六个,二十六个,实际上我们可以呢,哎,自己定义一个二十六静置的啊,一种静置, 比如说我使用一了来代替这个 a, 二了来代替这个 b, 对不对?三呢来代替这个 c 啊,然后呢,哎,这二十六个字母就全部了转换成数字了,那么接着呢,我就哎这个哈系算法了,我就求和,使用求和的方式啊来定义这个哈系函数。求和啊, 什么个意思呢?就比如说这个是一二三对不对?那么这里加起来是六对不对?六六加四,所以呢十二十六,那么呢也就意味着我下边这个字不转啊, 下面这个字不算,他的哈西值就是十六啊,他的哈西值是十六,那么上面这个串呢?上面这个串的话应该是六十二,呃,到这里 这个串啊,这个串他的哈西只是十三,对不对?他的哈西只是十三,那么,哎,我此时啊,我往后面移一位,我到了这里就是取这个串, 哎,我此时来计算他的哈气值的话,我有没有必要去重新数一遍?就是 a, b 加 c, 加 a, 加 b, 加 c, 加 a 加 a, 对不对?有没有必要去数啊?没有必要,实际上直接拿这个十三呢,把这个 a 剪掉,对不对?然后呢,你新增一个 a 进来了,我再加一个 a 进来,对不对? 好,我再往后了,再往这这里再往后了,那么此时呢,我把这个币剪掉,剪掉这个币,对不对?哎,我又加了一个币进来了,我再加一个币,当然我我这里呢,可能是这个例子,觉得不是很恰当啊,因为加 加进来的跟啊减出去的这个字母是一样的,对不对?但我们去想一下,如果这个字母他要是不一样的话,那么我们是不是其实只需要做一次加法,做一次减法啊,做一个加法,一个减法就能够把这个新字幅串的这个哈西值了,很快的能够求出来了,对不对?就没必要了,每次卡西都去针对这个是 七个字符去做这个哈系啊,那么以此呢,来提高这个算法的一个复杂度啊。好,我们看一下, 那么这里呢,其实啊就是两种啊,可以先讲两种简单的,第一种就是我们所谓的这个暴力算法啊,就是足够足够去匹配啊,那么这个简单的一个伪代码在这里啊, 那么第二种呢,就是这个阿 k 算法啊,阿 k 算法实际上就是我们刚刚讲的这种哈西啊,那么通过这种优化啊,就是取求和这种方式去去去进行这个比对,那么这样的话呢,我们只需要比对哈西值,如果哈西值不一样,那么这两个串绝对不一样, 就没必要了,组个制服,组个制服去比了啊,但是使用这种哈西算法呢,有一个有一个缺陷啊,这是哈西算法本身的一个缺陷啊,那么哈西算法呢,它存在这个冲突的一个情况,我们的哈西冲突的话,那比如说我们刚刚其实在这个例子里面我们也能够看出来,对不对?就是我我这个串啊,这个串 这七个字符跟这七个字符了,实际上他是两个完全不同的字,不算对不对?但是他们得出来这个哈系直是一样的, 那么哈吸值一样的话,如果说我下面这个这幅串啊,跟上面这个这幅串,如果哈吸值相同的话,是不是因为这两个串一定相同呢?所以就不一定对不对?所以说啊,只是出现了哈吸冲突的话,那么哎,哈吸值发现是一样的, 我还得去逐个制服,逐个制服的去比对啊,还得去逐个制服,逐个制服比,所以说呢,当这个哈西中都啊,这个哈西中都要是出现了这种极端情况比较严重的话啊,那么这个阿 k 算法,他会退化为这个暴力算法啊,会退化,所以说这个算法啊,这是我们要注意的。那么以上呢,是这两种比较简单的啊,就是我们所谓的这个暴力算法,然后呢基于暴力算法做了一个简单的一个优化,就是这个,呃,阿 k 算法,卡西算法啊, 当然我们实际上啊还有更好的算法就是了,这个 bm 跟呢 kmp 这两种算法呢,才是真正的来进行这个支付算匹配的时候啊,真正的可以提高这个效率的两种算法。那么这两种算法呢?我们下一期视频呢?接着讲。

好,我们来看一下第五题,给另一个字母上 s, 找到 s 中的最长和直率, 最长维文字传可以加上 s 的最大长度为一千。假如说输的是 bibid, 那么他的输入是 bibib, 也可以是 abi, 最后是第二。好,我们来看一下这个大佬用 c 源是怎么做的。先看一下马克说他同样是用的是阿克威和阿克西, 之后这里进行了一个判断,出错就啊返回,就看一下这个函数他是怎么写的, 之后如果你传进来的这个 s 是空的话,他就返回空,如果是一的话,那也他也就没有回文字出来,直接就返回这个 s 就行了。 之后他申请了一个空间,他申请这个空间的目的啊,这里是志玲,就是你可以百度一下这个曼赛,他这个做 他申请这个空间的目的就是存储长,就是一会通过这个函数啊,把 我们只串放到这个空间里面,之后加上一个斜杠铃围成这个这个空间,我们看一下这个这个来说他是怎么写的 这个函数,他在这里就是他首先就是又定义了一个数组, 最后令这个数字的刚开始布置为这个,这个他实际上就是一个没,也没有什么太 大的意义,就是一个啊,就是一个复制,刚开始就复制这个刀锋,之后 这里这里,他,他这里这个二向左一一位就是二乘以二加一,他刚开始让这个为到了五之后零乘以二等于零,零加一,也就是说 s 二一等于一个井号, 他这个的目的就是我看了一下这个梨的扣子上有个人的回答,他说就是很好理解的,嗯,就是如果串经过 啊,就是人每个字字符之间加上这个井号,那么这个算经过。这个处理或者是无论他是基数还是偶数,经处理之后都会变成基数,然后又中心扩展法, 这里这个中心扩展法,我们看一下这个官方给的这个解释就是,嗯,就是用回回回文,两回文中心的两侧互为镜像,回文可以从他的中心展开, 他集中,这,嗯,我拉慢一点,就是 这里就是解释的也很好,你可以在 d 的扣子上看一下这个解释,之后他就说了他,他这里给的一个解释也很好。 abcdi 中心说是 c, 又有字母算,这个中心扩展法怎么理解呢?先解释一下为什么中心是二 n 减一而不是 n, 比如 abcbi, 这时的回文的中心就是 c, 但是如果字母算是 a dc cdi, 这时回文的串的中心是 cc, 之后怎么解决这个问题呢?这里就是用每个自负传加上一个警号之后就变成这样, 这样不论原创是基率还是偶克,经处理之后都会变成基硕,之后再用中心扩展化之后, 这就是正确答案。他的他就是按照这个思路来写的。这个算法之后,嗯,以二四二的某一点为中心回文半径之后这里定义了回文中心点啊,回文 嗯,的右边点之后最大的还原长度,还原的中心点之后就是通过两啊,一个爆循环,一个外用。实际上这个算法就是啊,刚开始假设 就是所有的服务处置为零,就是按照这里通过包循环,按刚开始等一按小 lins, 嗯,之后这看一下这个,哎妈呀,这个还说,哎妈呀,这个还说杀,实际上就是一个假如说他小于他,他就返回,哎,假如说他不成立的话,他就返回 b, 这学 c 员的应该都知道,之后 这里如果按小于他的这边的回温的右边一点之后他就把这个给返回来。 丑 l 四就是 p i 就等于一,因为你刚开始的时候 id 等于一,因为他等于零,所以说刚开始这是这也只是为了出于刚开始之后通过 word 判断。

大家好,欢迎来到动画讲编程,那我们今天讲解的题目呢,叫做最小路径和这是一道离子扣子上的动态规划的题目。 呃,题目是这样的,就说啊,已知一个二位数组,我们希望啊找到呃这个二位数组从左上角到右下角的啊,其中一条路径 使得呢这条路径上面的数字的和最小,然后我们要求出呃这个最小值, 然后我们在这个二位数组中移动的时候呢,只能这个从上到下,或者是从左到 好用,就比如说从一这个点我们可以到三或者是到一。然后在这个过程当中呢,可能会产生很多条路径,就比如说一三一一一,或者是说一三 五二一等等等等很多条路径。然后我们会发现这个一三一一一这条路径呢,它上面的这些数字和呢是最小的,呃等于七。 那么我们求得这个七之后呢,将七返回就可以了。 我们来分析一下这个题目啊,就是说这个在这个二维数组中呢,我们从左上角零零到右下角 二二一共有多少种可能的路径?就比如说我们从零零开始是吧,我们可以向下走走到一零这个位置,或者是向右走走到零一这个位置, 然后我们从这个呃如果我们向下走呢,走到这个一零呢,还可以继续向下走到二零,然后再到二一,再到这个二二。那么这个呢,实际上就找到了这个一条路径。我们通过这样的方法可以找到六条 从零零到二二的这条路径,并且呢我们会发现这个呃从这个就是到达最终的这个终点二二,只可能从这个他的左左侧二一这个点或者是上方呢,呃, 一二这个点呢,这个二一是吧?或者一二这个点呢,到达二二,然后在这六条路径里面呢,呃,其实这个一三一一 他们这几个数字和呢加起来是最小的。那么这个呢?就是呃这个让利的这个分析过程。 呃,那么假如说啊,这个二位数组是 n 乘 n 的这个二位数组。呃,然后我们还如果用这种暴力搜索的方法,那他的时间复杂度可能达到多少呢? 那就比如说对于恩承恩的这个二位数组,他的这个前 n 减一行到 n 减一列呢,这里边的呃任意一个点 都可以向下或者向右走,有两种可能的这个方向对吧?那最后一行呢?呃,只能向右走或者最后一列呢?呃,只能向下向下走。 那么基于这样子的这个情况呢,实际上如果我们暴力的每举从左上角到右下角所有的路径,那么他的这个呃这个这个时间复杂度呢,可以达到这个指数级的这个时间复杂度。 所以基于这种情况呢,我们就得想有没有呃更好的方法去解决这个问题。 我们再找一些特殊的例子,就是再分析下这个题目。就比如说这个假如说他是一个一乘一的数 是吧?他就一个数字,直接把这个数字返回了。那么如果他是这个一乘安或者 n 乘一的是吧?呃,那实际上一乘安呢?就是他只有一行 是吧?一行 n 列, n 乘一呢,就是 n 行一列。那这样的数,这样的数组呢?实际上他也可以直接就求得结果,因为他就一条路径吗?我们将这个路径上的这些数字和作为一个里加,那么就是最终的这个结果。 然后我们再看一个这个稍微复杂的,就是二乘二的这么一个数组,我们怎么求得这个结果呢?就比如说我们从左上角零零是吧, 从这个位置呃开始走,那么零一这个位置呢?因为他只 可能从零零到达这个零一吗?对吧,那零一是三,那加上这个零零的这个一这个值呢?就是说我们到零一的这个累加的这个和只可能是一加三,也就是四。 而这个呃一零这个这个位置的这个结果呢?同理啊,他也只可能从零零到达,那么 零零加上这个零一的这个值呢?就是二是吧,只有这一种情况。 而最后的这个终点一一呢,他这个终点一一呢,只可能是从,要么从零一是吧,从他的上方到这,要么从他的左侧呢,呃一零到这个一一。那么我们因为要求一个 呃最小值吗?所以就是我们已经知道了到一一是二,呃,到一零是二,到零一是四,那我们就选择从一零这个点呢,走到这个终点是吧? 那我们从一零,我们一加一,再到再加上终点的五,也就是最后结果呢?就是七,也就是说从零零到一一呢,呃最小的这个路径是一一五这条路径,那他的这个结果呢?呃就是七 啊。那我们继续来分享这道题目啊,就是我们把刚刚的这个呃二乘二的这个数组呢,呃修改为三乘三的这个数组,那么左侧呢?是这个 元数组,然后右侧呢是这个呃每个位置对应的这个最小路径的这个呃结果数组是吧,我们刚刚已经呃算完了,就说左上角二乘二的这个每个位置到达每个位置的这个最小的这个结果。 然后我们看看这些呃其他的这个位置呢啊是怎么算出来的?我们 我们知道啊,就是说这个呃第一行和和这个这个第一列就是说直接就可以累加就可以算出来了,比如我们到达这个零二是吧,一加三加一等于五 到零二的结果呢,其实最小路径就是五和就是五,我们到达这个二零呢就是呃一加一加四也就是六是吧,我们直接可 可以算出来。然后我们看呃后面这三个位置怎么算呢?实际上就是说呃一二这个点啊,他只可只可能从上方或者说左侧呢到达一二这个点, 然后我们又发现上方就是这个结果,更小一点是吧,那我肯定是从上方到这个点的结果更小,所以就说这个五加上这个位置是 一等于六对吧,你要是从这个左侧的话,就是七加二一就等于八了,所以我们还是从上方到达这个呃二一这个位置。 同理啊,就是说这个呃这个到达二十一这个位置呢,实际上就是说呃要么是从他的左方要要么是从他的这个上上方是吧,我们从他的左侧呢 六这个位置加上二,也就是八。然后最后一个位置呢,呃也是从他的上方就是到达二,从一二这个位置呢,呃加上这个一, 最后呢就球得了七这个结果。也就是说我们从零零到二二,最后就是啊最小路径河就是七了。 呃,结合刚刚的这个呃这个分析啊,我们其实就可以呃找到这个地推的方法,也就是说使用这个动态规划的这个方法解决这个问题了。呃, 我们假如说啊,对于任意一个位置是吧,他是 d i 行,或者是呃 dj 列这个任意位置 ij 这个位置。那他的这 最优结果,也就是最小路径河是多少呢?因为这个位置只可能从他的上方到达,也就是说他的上方就是 i 减一 j, 或者是从他的左侧呃 i j 减一这个位置,这两个位置到达。所以呢, 只要我们知道他的上方的这个自由结,或者是和左侧的这个自由结,我们就能推导出这个 id 这个位置自由结。 那假如说这个原数组啊,叫做不瑞的是吧?我们设这个结构数组呢,我们叫做 dp 是吧, dp 这个数组存储结果。 然后呢,那么我们这个第一批 ij 就说 ij 这个位置的结果,他等于什么呢?他 等于上方的这个结果,第一批哎,减一这或者是第一批或者左侧这个结果哎,这减一他们两个的这个结果呢,谁小 我就娶谁是吧,我就谁小,我就从呃哪个位置到达这个 ij 这个位置。那么我们把这个小的这个结果渠道呢,再加上 ij 本身这个 这个原数组这个位置的这个数值, greee 的 ij, 就是最后这个 dp ij 的这个结果。 那么这个呢,实际上就是啊,我们就实际上就使用了动态 规划的方法呢,解决了这个问题,那么这个就是他的这个地推方程式。 那么最后呢,我们讲解一下这道题目的代码。呃,题目的接口叫做民帕萨姆,那么他呢?传入了这个二位数字 carry 的。然后呢,呃函数返回这个 carry 的这个数组对应的这个最小路径和的值。 那么首先呢,就是设置两个变量 r 和 c, 分别存储呢这个古瑞的数组的行和列。 然后设置一个呃二维数组 dp, 他呢存储每个位置的这个最优解 dp 数组呢,和这个规律的二维数组呢,是一一对应的。呃。然后我们就计算这 这个 dp 数组的第零行和第零列具体的这个最优解。那么第零行呢?实际上对于任意的这个呃第零行的 d i 列,他等于呢?呃,他前面一列,也就是说哀减一列的这个最优解,加上 呃该列上面的这个原数组的这个具体的数值。就比如说这个呃 dp dp 零一,那这个位置的这个数值呢,他等于 dp 零零加上 greee 的零一,也就是一加三等于四对吧。 那么 dp 零二呢?他就等于这个 dp 零一加上 carry 零二,也就是四加一等于五。那么这样呢,就把这个 dp 数组的第零行计算 出来了。呃,同理呢,就是说这个 dp 数字第零列呢,也是。那么对于任意的这个呃 dp 数字第零列的 d i 行,他等于呢呃 dp i 减一 零,加上 gret i 零,也就是前一行的自由解,加上该行的这个值。然后完成了这个 dp 数组的第零行和第零列的计算。之后呢,我们再计算这个呃 第一行到第二减一行和第一列到 c 减一列啊,具体每个位置最小路径和。也就是说我们在计算这个啊,这个数组的这个,右下角这个四个位置。 那么具体呢,就根据我们的这个呃动态规划的状态转移方程是吧。对于 任意位置这个 i j 的这个最优解呢,他等于他的这个上方位置,上方位置也就是 dpi 减 ej 和左侧位置 dpig 减一这两个位置上面的这个小小的那个最优解加上呢该位置的这个啊, greel aj 的值。 那么就是这个 dpaz 的这个呃结果了。然后完成计算之后呢,我们最后返回这个呃右下角作为这个结果返回就可以了。 那么到这里就是这个利得蔻的这道动态规划的题目呢,就讲完了,那么感谢大家的这个观看啊,我们下期再见。

这是粉丝既修得五 s, 需要降级系统版本 正在降级,系统 降级完成,我们看下系统版本 已经从幺二点五点七降级到十点三,感谢观看。