关于算法:学习目录

36次阅读

共计 2406 个字符,预计需要花费 7 分钟才能阅读完成。

读者常常让我写刷题路线,我感觉这些货色太干燥了,明天就编一个故事讲讲。

这要从小东开始学习技术开始讲起。

小东是一个指标明确的人,自从上了大学就在推敲怎么能力找高薪工作多赚钱。他发现做程序员工资挺高,而且有大量优良的 在线练习平台,所以毅然决定入坑。

计算机的几大根底,Linux 操作系统当然是必知必会的啦!小东在他的老年机上安装了 Ubuntu,对于小白,最让人纳闷的就是 Linux 文件系统 了。至于命令行终端,只有理解一些 Linux Shell 的常识 和 罕用的 Linux 效率技巧 就能日常应用 Linux 零碎啦。

当然,作为一个爱刨根问底的同学,小东还钻研了 Linux 源码,搞清了 Linux 过程 / 线程和文件描述符是什么,这对他起初的面试帮忙很大哦。

除了操作系统,计算机网络当然也是十分重要的,小东不想间接去啃大部头,先搞清了 HTTP 协定的 cookie 和 session 机制 和保障 HTTP 平安的各种 加密算法技术,这在他起初的面试中也被问到了无数次,果然是有恃无恐啊。

小东平时也会写写代码,做个小我的项目之类的,感觉本人相比其他同学曾经有所小成,有点自豪了,直到有一天他接触了数据结构和算法

小东是依照学校的课本学习的数据结构和算法,然而他感觉切实太难了,代码全是 C 语言写的,艰涩难懂,而且开篇就上各大排序算法,第二篇讲 KMP 算法,而后课后习题就是让你 实现一个计算器程序 或者让你 计算排列、组合、子集 等等。

小东人傻了,决定提前预习这门课,奋发图强连学了一周,把书上的代码都敲了一遍。等到开学,哦吼,全忘了。

小东还从学长那里据说,想进大厂,算法得好,于是开始刷 LeetCode。这下更傻眼了,这些题都是什么妖魔鬼怪?为什么要求我 用栈实现队列,用队列实现栈?还有 枯燥栈、枯燥队列 怎么听都没听过?

名师指导

所幸的是,小东遇到一位神棍老师,咱们无妨称他为 dong 老师,dong 老师第一节课就拿着学校的数据结构教材说:

这本书 300 多页,99% 都是注水内容,XXX 学生也没方法,真正的干货最多 5 页就写完了,要是不注注水多写几页,出版社预计不给他出版。所以同学们学聪慧点,要有 学习数据结构和算法的框架思维。

全班哄堂大笑,小东撇了撇嘴:各位还搁这笑呢,等你们被算法暴打了就笑不进去了。

dong 老师整个学期仿佛始终在讲二叉树 ,小东为了在课上装逼,课后就偷偷去 LeetCode 刷二叉树的题,为了搞清 二叉树的最近公共先人,在纸上画算法递归的过程画到大半夜,还是有点懵懵懂懂。

第二天上课,dong 老师问班长明天有多少同学来上课。

班长开始数人数,dong 老师示意很不满:如果你通知我,总人数是一个人加上剩下的人,我就晓得你的算法学得很好了。

而后 dong 老师问大家谁会写 二叉搜寻树的增删查改,小东昨晚才在力扣的「摸索」专题把二叉搜寻树系列刷完,于是挺身而出下台装逼,把增删查改算法全写了。

dong 老师点点头,对全班同学说:

小东同学写的都对,100 分。然而如果你切实写不进去,就把框架写进去,我就晓得你懂了,尽管细节你写不进去,然而框架是对的,只有框架存于心,起码你能写出一个谬误的程序,这就值 80 分。

// dong 老师说的框架
void traverse(TreeNode root) {traverse(root.left);
    traverse(root.right);
}

小东感觉 dong 老师切实是太神棍了,然而他说得如同又有些情理,昨天做的 二叉树的最近公共先人 和 扁平化嵌套列表 仿佛都没有逃出这几行代码。于是小东回去做了 二叉树的前中后序遍历框架 和 一系列二叉树问题,如同忽然明确了点什么。

这一天,小东悟了!

这学期很快靠近序幕,小东在期末考试中胜利解决了 递归翻转链表的一部分 和 K 个一组翻转链表 两道大题,取得了很不错的问题。

数据结构进阶

dong 老师教的更多的是「道」,框架只是一种方向,想要真正把数据结构运用自如,还是要本人下功夫才行。

小东尝试去看过《算法导论》,如果说学校的教材大部分都是注水内容,《算法导论》切实是太干了,跟尼玛砖头一样,切实是啃不动。

于是小东就去看了鼎鼎有名的《算法 4》,上来就被 union-find 算法详解 吸引了,又去力扣上尝试把 union-find 算法利用 进去,不由得赞不绝口,原来算法还能这么玩?学算法最好的书是什么?不要问,问就是《算法 4》。

那年暑假,小东一个人窝在凛冽的宿舍,花了一个多月把《算法 4》的所有代码都亲自敲了一遍,包含红黑树这种神一样的数据结构,在二叉树框架之下都变得有迹可循了。

在书中学了字典树(Trie)之后,小东立刻去力扣的「摸索」专栏刷掉了字典树专栏,感觉很信念爆棚,突发奇想:我学了那么多种「树」,力扣不是有二叉树标签的题目吗?要不干一票?

那一天,小东只睡了 5 个小时,提交了 300 屡次,把 100 多道二叉树题目全副 AC。一瞬间,宿舍的凛冽和独处的孤单都不算什么了,小东感觉本人无所不能,能够原地入地了。

题海刷题

然而,小东发现事实和本人认为的还是有差距, 二叉树相干的题其实造就的是一种递归思维,然而如何使用进去,得多练,没有捷径 。真正面对力扣的海量题目,还是感觉无从下手。

所幸小东是个十分鸡贼的人,懂得通过后果反推方向,把工夫花在刀刃上,绝不做没有后果的事。

小东去牛客网调研了各个大厂今年口试考的算法题目,发现大厂口试题次要集中在以下几个方面(按呈现频率排序):

1、穷举类题目

2、技巧类题目

3、根本数据结构类题目

4、数学类题目

面试的时候考查的算法就比较简单了,大部分都是根本数据结构的题,难一点的就是设计题了,比方让你 手写 LRU 算法,手写 LFU 算法 或者设计一个 Twitter 工夫线性能。

小东并没有依照动静布局、回溯算法这种形式对题目进行分类,因为它们都属于

所以说,要害还是动归、回溯、字符串系列的题目须要针对性练习一下 ,至于相似 阶乘相干题目,水塘抽样算法 和 筛数法疾速计算素数 这样的数学题,呈现的概率不大,把握一些根本的就行了。

正文完
 0