首页 首页 资源教程 数据资源 数据算法 查看内容

2017最新Java,C++面试算法与数据结构,全套视频教程下载

木马童年 2020-6-13 03:17 81 0

课程目标系列课程的目标是帮助学习者系统掌握数据结构课程的相关知识,具备利用这些知识分析问题、解决问题的能力。本课是系列课程中的第1部分,具体目标包括:了解数据结构在计算机类人才培养中的重要意义、掌握数 ...

image.png

课程目标

系列课程的目标是帮助学习者系统掌握数据结构课程的相关知识,具备利用这些知识分析问题、解决问题的能力。本课是系列课程中的第1部分,具体目标包括:了解数据结构在计算机类人才培养中的重要意义、掌握数据结构的基本概念、掌握数据结构的分类、理解抽象数据类型ADT及其作用,以及初步学会算法分析的“套路”。

适用人群

具有C语言、Java程序设计基础的学习者

课程简介

数据结构课程是计算机类专业的专业基础课程,在IT人才培养中,起着重要的作用。课程按照大学计算机类专业课程大纲的要求,安排教学内容,满足需要系统学习数据结构的人。系列课程包含10个部分,介绍与数据结构、程序、算法相关的概念,训练初步的数据逻辑结构表达能力,和初步的算法分析能力。

课程目录

第一章:当我们在讨论算法的时候,我们在讨论什么?

        1-1 我们究竟为什么要学习算法

        1-2 课程介绍

第二章:排序基础

        2-1 选择排序法

        2-2 使用模板(泛型)编写算法

        2-3 随机生成算法测试用例

        2-4 测试算法的性能

        2-5 插入排序法

        2-6 插入排序法的改进

        2-7 更多关于O(n*2)排序算法的思考

第三章:高级排序问题

        3-1 归并排序法

        3-2 归并排序法的实现

        3-3 归并排序法的优化

        3-4 自底向上的归并排序算法

        3-5 快速排序法

        3-6 随机化快速排序法

        3-7 双路快速排序法

        3-8 三路快速排序法

        3-9 归并排序和快速排序的衍生问题

第四章:堆和堆排序

        4-1 为什么使用堆

        4-2 堆的基本存储

        4-3 Shift Up

        4-4 Shift Down

        4-5 基础堆排序和Heapify

        4-6 优化的堆排序

        4-7 排序算法总结

        4-8 索引堆

        4-9 索引堆的优化

        4-10 和堆相关的其他问题

第五章:二分搜索树

        5-1 二分查找法

        5-2 二分搜索树基础

        5-3 二分搜索树的节点插入

        5-4 二分搜索书的查找

        5-5 二分搜索树的遍历(深度优先遍历)

        5-6 层序遍历(广度优先遍历)

        5-7 删除最大值,最小值

        5-8 二分搜索树的删除

        5-9 二分搜索树的顺序性

        5-10 二分搜索树的局限性

        5-11 树形问题和更多树。

第六章:并查集

        6-1 并查集基础

        6-2 Qucik Find

        6-3 Quick Union

        6-4 基于size的优化

        6-5 基于rank的优化

        6-6 路径压缩

第七章:

        7-1 图论基础

        7-2 图的表示

        7-3 相邻点迭代器

        7-4 图的算法框架

        7-5 深度优先遍历和联通分量

        7-6 寻路

        7-7 广度优先遍历和最短路径

        7-8 迷宫生成,ps抠图--更多无权图的应用

第八章:最小生成树

        8-1 有权图

        8-2 最小生成树问题和切分定理

        8-3 Prim算法的第一个实现

        8-4 Prim算法的优化

        8-5 优化后的Prim算法的实现

        8-6 Krusk算法

        8-7 最小生成树算法的思考

第九章:最短路径

        9-1 最短路径问题和松弛操作

        9-2 Dijkstra算法的思想

        9-3 实现Dijkstra算法

        9-4 负权边和Bellman-Ford算法

        9-5 实现Bellman-Ford算法

        9-6 更多和最短路径相关的思考

第十章:结束语

        10-1 总结,算法思想,大家加油!

数据结构 数据算法
0
为您推荐
九章算法视频课程,资源教程下载

九章算法视频课程,资源教程下载

课程目录 01_面试技巧与CodingStyle 02_二分法 03_二叉树 04_链表 05_动态规划 …...

小象学院-面试算法LeetCode刷题班,资源教程下载

小象学院-面试算法LeetCode刷题班,资源教程下载

课程目录:第一课_链表第二课_栈、队列、堆第1,2课附加补充内容第三课_贪心第四课_递…...

九章算法强化视频,资源教程下载

九章算法强化视频,资源教程下载

1、FLAG算法面试难度提高?如何准备?2、数据结构(上)之并查集与字典树3、数据结构(下…...

实战玩转算法7个经典应用诠释算法精髓,资源教程下载

实战玩转算法7个经典应用诠释算法精髓,资源教程下载

课程名称看的见的算法 7个经典应用诠释算法精髓,资源教程下载采用基础的Java语言,通…...

腾讯课堂-数据结构与算法【马士兵教育】(价值98元),资源教程下载

腾讯课堂-数据结构与算法【马士兵教育】(价值98元)

|- 1、【数据结构与算法】预告|- 2、算法基本概念|- 3、排序算法-宋词记忆法|- 4、选…...

2019数据结构与算法-牛客网第四期-附BAT算法精讲,资源教程下载

2019数据结构与算法-牛客网第四期-附BAT算法精讲,资

课程名称2019数据结构与算法-牛客网第四期-附BAT算法精讲课程目录牛客网 算法进阶班第…...