大橙子网站建设,新征程启航

为企业提供网站建设、域名注册、服务器等服务

算法刷题路线总结与相关资料分享-创新互联

算法刷题路线总结与相关资料分享
  • 前言
  • 一、算法刷题路线总结
  • 二、算法题刷题步骤
  • 三、基础数据结构知识汇总
    • 1、时间复杂度
    • 2、空间复杂度
    • 3、线性表
    • 4、栈与队列
    • 5、树
  • 四、基础算法知识汇总
    • 1、递归
    • 2、多指针算法
    • 3、动态规划
    • 4、回溯
    • 5、滑动窗口
    • 6、分治思想
  • 五、算法学习相关资料推荐
    • 1.数据结构与算法基础
    • 2.专项刷题路线资料
    • 3.算法课程视频资料
  • 后记

成都创新互联专注为客户提供全方位的互联网综合服务,包含不限于网站设计、做网站、蒙阴网络推广、重庆小程序开发公司、蒙阴网络营销、蒙阴企业策划、蒙阴品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们大的嘉奖;成都创新互联为所有大学生创业者提供蒙阴建站搭建服务,24小时服务热线:18982081108,官方网址:www.cdcxhl.com
前言

本文为算法刷题路线总结与相关资料分享,所有内容为参考网上多方资源进行总结而得,本人自己也在持续学习中~ ,Java全栈学习路线可参考:【Java全栈学习路线】最全的Java学习路线及知识清单,Java自学方向指引,内含最全Java全栈学习技术清单~

一、算法刷题路线总结

经过对网上多方经验的参考,总结出自己的算法刷题路线如下:
(1)首先,复习数据结构与算法基础知识,形成完整的算法知识体系,最基本的数据结构,例如链表,队列,栈,二叉树等至少要先熟练掌握;
(2)接着刷LeetCode前100题,前100题是最为常见的题目,据说刷算法题0-100题是第一道坎,100-300题是第二道坎,那么度过第一道坎就可以让我们对算法题目有基本的认识,慢慢找到做题的感觉和思路,并拥有一定的做题能力,可以按照链表/二叉树/递归等这些标签来刷;
(3)然后就是算法能力提升阶段,要根据专题进行专项训练,掌握不同的解决问题的方法,并能够针对具体类别的问题产生相应的解题思路,可以参考下边专项刷题路线资料分享;
(4)最后就是进一步提高阶段,可以采用乱序刷题的方式,可以刷各种面经和高频题,推荐书籍《剑指offer》,这一阶段重在锻炼在面对不同问题的时候,能够选择最为合适的数据结构和算法,进一步加深对于算法的理解,同时拓展常用的算法思想,建立自己的理解。同时学习各种各样的解题技巧和思路,也要学习相关的数学知识。

二、算法题刷题步骤

互联网算法笔试题型介绍:

  • (1)基本数据结构的考察:这类题我是比较简单的,主要考场基本数据结构的操作,例如二叉树的层序遍历,链表的逆序等,当然,它不会直接告诉你,让你来逆序或者遍历。
  • (2)某种算法思想的掌握:这类题掌握了某种算法思想,就会比较容易,如果不懂,那就凉凉了。例如动态规划、回溯、枚举、深度/广度、贪心、二分等。其中,动态规划考的挺多,然后就是回溯+深度/广度。
  • (3)边界条件的考察:这类型的题,估计一看就有思路,知道该怎么做,但是,它的边界条件特别多,需要分很多种情况来讨论,特别容易出错,有时候会让人陷进去,越做越复杂,这类题主要考查思维严谨程度。
  • (4)找规律、数学公式:这类型的题,主要是根据数据之间的一些关系,来找一些规律,进而推出他们的通用公式,就像我们高中时,找数列的同项一样。

算法题刷题分三大步骤:

  • (1)分析题目属于哪一类题目,大概用到什么数据结构算法,是数组、链表、图、树?还是用递归动态规划这些方法。常见的算法题目一般只涉及到这几个方面。
  • (2)验证分析阶段的思路。注意常见错误:变量名写错,边界条件考虑不周。如果调试阶段超过写代码的30%时间,说明思考过程,方案设计很有问题。先反思分析设计方案除了什么错误,思考的不够系统吗?不要一边写,一边改方案,这样效率太低,而且你会逐渐适应低效率的节奏,这个负面影响太大。
  • (3)作总结,总结很重要。如果没做出来,反思什么阶段犯了错误。如果做出来了,思考解题的关键点是什么,总结题目特点,一定要总结这个题目属于哪一种类型,这个题目在这个类型中特点是什么,和其他这个类型的其他题目区别在哪里。只有经过总结,做过的题目才会真正进入你解题思维的一部分,解题能力的一部分。

刷题时的注意点:
(1)一眼就懂思路的题有必要做吗?答案是,有必要做。千万不要眼高手低,看着简单,做起来不一定简单,AC 之后,还要去讨论区看看大佬们是怎么做的,因为有些人的代码,写的很简洁,看着就很舒服,可以多学一学。
(2)尽量最优解。对于很多题,如果不看时间复杂度和空间复杂度,单单只是 AC,那还是很容易的,但是一提交,可能只打败了百分之几的人,显然我们不能只满足于这种代码。当做一道题时,一开始可以先暴力做,但后面还得想想该如何优化,想不出也没事,可以讨论区找空间/时间复杂度更低的代码,或者直接搜索引擎搜索,一般都能搜到别人的代码。之后跟着别人的代码,自己再实现一波,尽可能把最优解的代码实现起来。当你入门之后,更多的是要总结方法,寻找高效率的代码。

三、基础数据结构知识汇总

在这里把基础数据结构知识形成列表列举出来,具体详细介绍期待后续分享~

1、时间复杂度 2、空间复杂度

一般最先接触的就是时间复杂度和空间复杂度的学习了,这两个概念以及如何计算,是必须学的,也是必须最先学的,主要有大复杂度、平均复杂度等。

3、线性表
  • 列表(必学)
  • 链表(必学)
  • 跳跃表(知道原理,应用,最后自己实现一遍)
  • 并查集(建议结合刷题学习)

链表、列表必学,重点是链表。

4、栈与队列
  • 栈(必学)
  • 队列(必学)
  • 优先队列、堆(必学)
  • 多级反馈队列(原理与应用)
5、树
  • 二叉树:各种遍历(递归与非递归)(必学)
  • 哈夫曼树与编码(原理与应用)
  • AVL树(必学)
  • B 树与 B+ 树(原理与应用)
  • 前缀树(原理与应用)
  • 红黑树(原理与应用)
  • 线段树(原理与应用)

树相关是知识比较多,建议看书,可以看《算法第四版》,不过刷题前对于树的知识也不需要准备太多,先把最基本的二叉树学了就可以。

四、基础算法知识汇总

在这里把基础算法知识形成列表列举出来,具体详细介绍期待后续分享~

1、递归
  • 斐波那锲数列
  • 抢5游戏
  • 上台阶问题
  • 汉诺塔
  • 树和图的遍历
2、多指针算法
  • 链表反转
  • 双指针——快慢指针
  • 双指针——左右指针
3、动态规划
  • 最长递增子序列
  • 找零钱
  • 0-1背包问题
4、回溯
  • 全排列问题
  • N皇后问题
5、滑动窗口
  • 最小覆盖子串
6、分治思想
  • 归并排序
  • 快速排序
五、算法学习相关资料推荐 1.数据结构与算法基础

相关书籍有《算法导论》、《算法第四版》、《算法竞赛入门经典》等,如果觉得阅读书籍较为枯燥,效率较低,建议在复习数据结构与算法基础知识可以阅读LeetCode中的Leetbook,Leetbook 是 Leetcode官方提供的课程,它的好处是把算法归类为各个章节,而且大部分章节都是免费的。
在这里插入图片描述
在这里插入图片描述

2.专项刷题路线资料

推荐网站代码随想录: https://www.programmercarl.com/
《代码随想录》是Carl,一位哈工大师兄精心整理,帮助需要刷算法的同学少走弯路!
一个正确的刷题顺序对算法学习是非常重要的!该站大概按照如下专题来刷:数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构,都是先从简单刷起,做了几个类型题目之后,再慢慢做中等题目、困难题目。
在这里插入图片描述

3.算法课程视频资料

对于算法相关的免费课程推荐B站最火的左程云的算法课程:算法大神左神(左程云)耗时100天打造算法与数据结构基础到高级全家桶教程) ,左神专注于算法指导,因此他的课程质量还是比较高的。
在这里插入图片描述
另外,左程云编写的算法书籍《程序员代码面试指南》也堪称“神书”!书中对 IT 名企代码面试各类题目的最优解进行了总结,并提供了相关代码实现,选取将近 300 道真实出现过的经典代码面试题,"刷”完这书,就是"题王”!

在这里插入图片描述

后记

后续会持续对自己算法刷题过程中的解题思路进行总结与分享~
Java全栈学习路线可参考:【Java全栈学习路线】最全的Java学习路线及知识清单,Java自学方向指引,内含最全Java全栈学习技术清单~

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


网站名称:算法刷题路线总结与相关资料分享-创新互联
文章地址:http://dzwzjz.com/article/degpid.html
在线咨询
服务热线
服务热线:028-86922220
TOP