周哥教IT.数据结构与算法详解

4人 购买 好评度 -
用手机看

扫一扫继续用手机看

  • 微信扫码

  • QQ扫码

下载手机APP
收藏
  • 算法第1期
更多班级

算法第1期

支持随到随学,25年10月过期

¥5276.22

本班因教学质量问题暂时不能报名。 查看详情

课程因违反平台规定暂时不能报名。

立即购买
套餐价 :¥1999.00 原价 :¥4385.00 立即购买 查看详情
套餐价 :¥1680.00 原价 :¥3056.00 立即购买 查看详情

课程概述

目录

往期学员作业()

评论

老师介绍

  • 周扬荣

    周扬荣

    硕士毕业于中科院软件所,擅长C、C++和计算机安全,曾就职阿里、360、北大计算机研究所,麦洛科菲教学总监,《程序员求职成功路:技术、求职技巧与软实力培养》作者,创立了麦洛科菲高端IT培训,培训了大量成功就职于BAT的学员
简  介 想进互联网名企获得高薪工作,数据结构和算法永远是绕不开的坎。如果不会算法,单单一个动态规划问题,就可能会让你的面试败下阵来。本课详细讲解了数据结构,编程技巧和基本算法,及其在名企面试中的解题应用。本课程案例丰富,涉及了大量名企面试真题讲解,是IT求职面试尤其是春招秋招应届生求职不可或缺的重要参考
周哥简介
周哥:男,真名周扬荣,毕业于中科院软件所。曾就职于阿里巴巴,奇虎360安全公司,SUN中国工程研究院,北大计算机研究所等,创办了“麦洛科菲”高端IT安全培训 。              
    
课程内容介绍                
想进互联网名企获得高薪工作,数据结构和算法永远是绕不开的坎。如果不会算法,单单一个动态规划问题,就可能会让你的面试败下阵来。本课详细讲解了数据结构,编程技巧和基本算法,及其在名企面试中的解题应用。本课程案例丰富,涉及了大量名企面试真题讲解,是IT求职面试尤其是春招秋招应届生求职不可或缺的重要参考。

本课课程大纲如下:

序言

一,数据结构篇

数据结构与算法,时间复杂度和空间复杂度
NP问题

链表定义,链表与数组
单向链表
创建一个最简单向链表
单向链表创建,插入,删除,查找,遍历等
单向循环链表常见操作

双向链表
双向链表常见操作,双向循环链表

队列的定义和性质
队列的结构和常见操作
基于链表的队列实现
基于数组的队列实现

栈的定义和性质
栈的结构和基本操作(出栈入栈栈空栈满)
基于链表的栈的实现
基于数组的栈的实现

树的定义和性质
树的先序遍历(递归)
树的中序、后序遍历(递归)
先序(后序)、中序确定一棵树
平衡二叉树(AVL),红黑树(rbtree),B+,B-树
树的作业

排序的定义和分类
插入排序(希尔排序)
选择排序(堆排序)
交换排序(冒泡排序,快排)
堆排序
归并排序
排序时间复杂度空间复杂度比较

查找(折半查找,HASH查找)


Python中的部分数据结构
Java中的部分数据结构
C++中的部分数据结构

二,编程技巧与名企面试题目解答篇
序言
确定良好的编程接口
严进宽出
边界考虑
出错处理
性能优化(时间复杂度,空间复杂度)
循环的掌握
善用指针:2个指针跑步
善用Hash算法
善用递归
算法常见问题与实战

字符串逆置
编程注意事项
统计整数中的1
十进制转36进制
判断平台低位优先还是高位优先
逆置一个整数
按单词逆置字符串
字符串旋转问题
实现strstr
ip地址与整数相互转换
实现memmove
实现itoa和atoi
指针跑步法:判断和查找链表中的循环
指针跑步法:找出链表中倒数第m个结点
筛法与位图法结合求40000以内素数
枚举所有合法ip地址
读写双指针移动字符串中的星号
哈希查找算法找出重复的数字和字符
链表逆置,排序和O(1)删除大法
读写双指针与哈希算法删除字符串中特定字符
自动锁实现
双重校验单实例模式实现

三,基本算法与名企面试解题篇

动态规划
基本思想与求解过程
斐波那契数列求值
台阶问题
数组求最大子序列和
数组求最大子序列积
求网格路径总数
求网格最小路径和
求三角形自顶向下的最小路径和
01背包问题
完全背包问题
多重背包问题
丢鸡蛋问题,分析与编码实现

分治算法
分治算法简介
归并排序
快速排序
TopK(1):常规做法
TopK(2):快速排序解决方案
TopK(3):线性时间选择BFPRT算法,分析,编码

贪心算法
贪心算法简介
贪心算法解背包问题
钱币找零问题

回溯法
八皇后问题分析,编码实现
回溯法-数字全排列

分支限界法
分支限界法简介
从上到下打印二叉树
二叉树的右视图

暴力穷举法
暴力穷举法简介
鸡兔同笼
韩信点兵
物不知数

二分查找
二分查找简介
二分查找的基本实现
基于二分查找的矩阵查找



学员评价                

              

勘误提示        

如您在学习过程中发现任何“错误”,请通过email:10950150@qq.com告知我们错误所在的课程名称和错误所在视频的时间起始位置。错误一经我们确认,我们将会在该门课程的“课程概述”里提供“错误更正”信息,并对您表示衷心的感谢。

* 课程提供者:周哥教IT