粉丝66获赞568


大家好,今天我们来看一下立刻算法。第一题,两数之和,他是给另一个数组和一个目标值,请你在数组中找出两个和为目标值的两个等数,且下标分重复方法,一两个破循环,最开始外循环指向第一个元素,内循环指向第二个元素, 然后是负十一和七加起来等于负四不不满足。下下一步,然后是负八不满足,负九不满足,负十不满足,负四不满足,负二十一不满足,零不满足,十不满足 从八不满足,然后是十不满足,九不满足,八不满足,十四不满足,然后就这样一直循环, 那这里二循环是负十, 下标八指向的元素是二十一,相加等于十一,这个时候就找到了目标元素,然后我们返回他的下标六和八,就完成了算法。整个该算法的时间复杂度是 om 方,然后空间复杂度是没有用到额外的,呃,辅助空间,所以是 oe。 现在我们来看一下另一种解法,通过哈西表。 哈西表的意思就是说我们把每个出现的数字用哈西表给保存起来,保存他的数字和该数字出现的位置下标,比如最开始十负十一,把它保存起来负十一,然后他的下标是零, 第二个是七七,他需要和四加起来等于十一,但是目前哈气表中没有等于四的配置,所以不满足八,目前哈气表中不存在八,九也目前没有,十目前没有,四目前没有。嗯, 二十一目前没有零。 part 表中没有 k 值等于零的选项, part 表中存在 k 值等于负十的项,那么直接就返回负十的存的一个 v 六值,那么返回负十代表的 v 六十六和当前的八返回六个八同样 这样算法结束。该算法采用阿西表,整体的时间复杂度通过一次便利便可以找到你的时间复杂度是 on, 空间复杂度是用到了一个哈西表,所以空间复杂度也是 on, 大家理解了吗?

哈喽,各位小伙伴,前段时间呢,经常听大家说刷那个立扣算法题,其实啊,你要知道啊,铁子刷立扣算法题呢,也是有一些规则的,很多同学呢,在刷题的时候会直接找到这里的题库,然后呢从上往下挨个的去刷, 那不好意思,很多同学呢,都会挂在第一题当中,第一题呢,虽然说他是比较简单的,你来看他的通过率呢,只有百分之五十,也就是只有一半的人能打对,我们可以来看一看啊,他叫做两数之和,并不是你看到的那个 a 加 b 的东西, 他是跟数组是相关的,这个题目呢,相对来讲还是比较难的,我们可以来看一看很多网友的评论,有人相爱,有人夜里开车看海,有人却连立扣的第一题都做不出来, 题就给哥们干废了,哥们是不是上了一个假大学呀,马上大三的人了,我的个天呐,如果说你没有一定的规则,按照默认的方式进行刷题的话,很有可能会挂在第一题当中, 那这样来讲,后面的题目你也没有信心刷下去了。那么在这里呢,阿伟给大家准备了一套刷立后算法题的序号,在这里呢,我把大体的路线给大家做了一个罗列,而且还有我之前个人刷题的一些小技巧,小心得给大家做了一个分享。 在这呢,我是把整个刷题分成了四轮,首先我们要知道啊,你不要想着说我一轮就能把一个大类全部都刷完,这几乎是不可能的,所以说呢,在这里呢,我建议大家呢,在刷题的时候,直接把它分成三轮,四轮,五轮,六轮会更好一些,那么在这里呢,二维把它分成 每一轮做的事情呢,都是不太一样的,而且下面呢,阿伟把一些非常好玩的有意思的算法的序号都罗列出来了,给你免费分享呦!

目前国内的这个计算机教育啊,尤其是非计算机专业的计算机教育,那简直就是瞎胡闹啊,我这个话真的不是随便乱说的,我教了四年的埃克萨斯数据库,然后呢,如果有人在后台来问我问题,我基本能第一时间就知道这哥们是大学生, 但还是已经工作的人,因为大学生问的问题,那都太大学生了,工作之后的人问的埃克萨斯问题都非常的靠谱,但是大学生问的问题普遍都是特别那种科班的啊,你只有在大学 考个什么计算机二级,你才会问到这些问题,有一些很蠢很蠢的问题啊。所以我就真的认为,咱们目前国内的大学教 x 数据库教的真正是不咋地的,就是有一个算一个啊,所有的大学生找我来问问题,那个题啊,又怪又偏,而且没有任何实际意 的一些烂题啊。我给大家举几个例子啊,比如说我经常收到一大串的代码,然后呢,让你去挑错啊,根据上下文呢,你要去挑错,有的是 vb 代码,有的是 coa 代码,这种题你说有什么意义呢?我就算把错误给你挑出来,然后就 ok 了吗?你这个学生,你拿到代码是不是得到计算机去跑一跑啊? 但是这个题就出到这为止了,这有什么意义呢?你未来工作中会用到这么这么,这会用到你学到的这个东西吗?我认为是根本就不会的呀。 还有一些问题啊,就非常的大学生,就是给你一堆元素啊,用数组排列起来,然后呢,让你在中间插入什么什么第几行,第几列,插入什么数据? 哎呀,我就觉得这种问题真的是很蠢啊。所以我就建议啊,所有的新手小白或者是大学生,你们在学编程课的话,就不要再跟着你们老师学了。我觉得在国内 普遍的这种本科院校啊,教的变成课啊,如尤其是给非计算机专业教的课啊,很多以考级为目的是吧?你这有什么意义呢?你考了计算机二级,你私语言,考了计算机二级你就会私语言了?我怎么这么就不相信呢?你如果那么能会的话,那我 我这我这饭碗就就直接就砸了对吧?是因为所有的人学了他学了那个编程是不对的, 所以我这我这个讲师我才能生存下来。但是我就建议所有的编程小白,你如果真的想学计算机,你就直接刷粒扣算法题就可以了, 你这咱们就大道,大道至简啊,化凡为简,所有的东西都可以用很简单的方法来进行。学计算机就是直接刷算法题,挑一门语言 c 上面也好啊,未必也好,直接翻开粒扣算法题,第一道就开始刷,对不? 做一个窗体,然后呢,把你的把你的这个算法题呢用最简单的方式呈现给别人,就练这一招就可以了。我为什么跟你强烈推荐这种方法呢?我本人练编程就是这么练起来的。我一开始是埃克萨斯讲师,但是我前天也开始学这个 csrv 啊 啊,还有 vb 点奈他,因为这个埃克赛的,他的后台呢是 vba 啊, vba 呢,他的进阶版是 c 上边和这个 vba 的。我也是开始练了一年多,我就是这么练起来的, 对吧?现在我,你给我一道编程题啊,你给我一个小小的需求,我大概脑子里是有思路是怎么去做的。因为我刷 vb 点那的刷 c 上边练习的就是用力扣算法来练的, 所以这就是最捷径的一条路。你,你这个编程小白也好,大学生也好,你如果真的想货真价实的学点编程的知识,你就直接 刷离婚算法题,不要再去弄别的东西了。就是,咱们好多自学编程的人啊,走的无数的弯路,还都不是弯路,弯路弯弯绕绕,你可能到达中年,那可能是条正确的路,你走的根本就不是正确的路,是一条错的路啊,所以我就有很多感慨吧。 对啊,就是你如果刷了十道利扣的算法题,你基本就知道编程是咋回事了,就什么地规啊,什么迭代啊,还有什么变量啊,你基本知道咋回事了,刷二十道利扣算法题都不说你刷难题,有些利扣算法题非常难, 有些什么练表我也没太搞清楚,我就数组大概学到数组的程度,练表我也不知道咋回事。然后呢?你去再练二十道,三十道,练五十道立口算法题。你编程水平很牛逼了哥们,你就直接在咱,咱不说这个大厂啊,什么 企鹅厂那些太牛逼了啊,咱们去不了你一般的软件公司,你,你让拿个 offer, 那是轻轻松松的。所以说我就觉得吧,咱们国内目前的大学生的编程教育就是,难道跟现实脱节到这个程度吗? 我就很奇怪啊,就找我学埃克赛斯数据库的人,他们大学都多多少少知道点编程,但是那个水平啊,还不如不学呢。 有的人有的学员来找我这阿克萨斯给我的感觉他们还不如不学呢,那学那点东西都不对,然后我跟他们说还特别的犟,我说你别跟我犟,我现在就要去要求你,你在半天之内给我做一个小计算器出来,你有没有这个本事? 你有这个本事, ok, 你说的是对的,你如果拿不出这个能力来,你的变成学的头上一脑子浆糊,你就听我的就完了。哎呀,培养出大批这种 半生不熟脑子里一团浆糊的这个学员可有意思了。所以说我就觉得大学生如果真想学编程,就直接刷算法器,抛弃任何的步骤,什么二斤之,十六斤之,不管那些东西, 什么计算机的,什么发展史啊,哪种语言好啊?不管,挑一门语言就是刷粒扣算法,这就是你最好的捷径。

