• 授课方式
    录播视频
  • 开课时间
    随到随学
  • 适合人群
    0基础算法小白或基础非常薄弱的同学
  • 课程时长
    960分钟

课程介绍

讲师介绍

  • 左程云
    华中科技大学(本科),芝加哥大学(硕士),曾就职于亚马逊,担任技术专家,IBM,GrowingIo,百度等,《程序员代码面试指南》作者,从2010年起专注刷题至今,拥有10年算法刷题经验。

课程提纲

  • 第1章
    第一周学习——认识复杂度和简单排序算法

    时间复杂度

    额外空间复杂度、选择排序、冒泡排序

    插入排序的细节和时间复杂度分析

    二分法的使用和复杂度分析

    一道时间复杂度很低的利用异或运算解决的问题

    详解对数器的使用

    详解递归函数和常见递归函数的复杂度估计(master公式)


  • 第2章
    第一周学习——认识O(N*logN)的排序

    归并排序详解

    归并排序的扩展

    堆结构和堆排序详解

    荷兰国旗问题

    快速排序

    快速排序的复杂度

  • 第3章
    第二周学习——详解桶排序以及排序内容大总结

    详解比较器

    桶排序思想下的具体排序:计数排序、基数排序

    排序内容汇总与常见坑总结

    工程上对排序的改进

  • 第4章
    第二周学习——链表

    哈希表和有序表在使用层次上的简单介绍

    笔面试链表解题方法论与常见面试题目:回文结构,链表划分

    常见链表面试题目三:复制含有随机指针节点的链表

    常见链表面试题目四:两个单链表相交的一系列问题

  • 第5章
    第三周学习——二叉树

    二叉树的递归与非递归的三种遍历

    二叉树的递归套路:搜索二叉树、完全二叉树、平衡二叉树

    二叉树的前驱节点与后继几点

    详解二叉树的序列化与反序列化(深度优先于宽度优先遍历)

    折纸问题

  • 第6章
    第三周学习——图

    图结构的表达方法

    图的深度优先遍历与宽度优先遍历

    拓扑排序问题

    最小生成树算法

    单源最短路径问题

  • 第7章
    第四周学习——详解前缀树和贪心算法

    详解前缀树

    介绍贪心算法及其相关题目(一)

    介绍贪心算法及其相关题目(二)

    介绍贪心算法及其相关题目(三)

    介绍贪心算法及其相关题目(四)

  • 第8章
    第四周学习——暴力递归

    暴力递归常见问题:汉诺塔问题、打印字符串问题

    暴力递归常见问题:打印字符串的排列问题

    暴力递归常见问题:数字字符转化问题

    暴力递归常见问题:背包问题、纸牌问题

    暴力递归常见问题:N皇后问题

常见问题

1.课程视频有效期多久?

答:课程视频是可以随时观看学习的。

2.课程可以分享给身边同学吗?

答:当然可以,但一定要记得上牛客官方平台来学习哦。

3.版权问题

答:版权归牛客职导所有,任何其他机构、媒体、网站或个人未经本网协议授权,不得发布/发表/转载牛客职导官方的课程链接/内容,违者将依法追究相关责任。

最近正在学