您现在的位置是：论文诗词网 > 成语词典 > 网络课程 >
周哥教IT.数据结构与算法详解
2022-03-13 19:20网络课程 人已围观
周哥简介
周哥：男，真名周扬荣，毕业于中科院软件所。曾就职于阿里巴巴，奇虎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@告知我们错误所在的课程名称和错误所在视频的时间起始位置。错误一经我们确认，我们将会在该门课程的“课程概述”里提供“错误更正”信息，并对您表示衷心的感谢。
周哥：男，真名周扬荣，毕业于中科院软件所。曾就职于阿里巴巴，奇虎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@告知我们错误所在的课程名称和错误所在视频的时间起始位置。错误一经我们确认，我们将会在该门课程的“课程概述”里提供“错误更正”信息，并对您表示衷心的感谢。
