数据结构与算法是计算机专业一门相当重要的专业必修课,同时数据结构与算法也是电气电子类等一些需要涉及到编程的专业学生一门很重要的基础课程。本套数据结构与算法视频教程是北京大学,主要内容包括:数据结构的知识与应用、计算机算法的设计与分析方法,线性表、树、图和广义表、算法设计策略以及查找与排序算法等,希望对大家的学习有所帮助。
【课程内容】
1 - 课程介绍
1.1 问题求解
1.2 什么是数据结构
1.3 算法
2 线性表
3.1 栈
3.2 递归调用原理
3.3 递归转非递归
3.4 队列
4.1 字符串基础和朴素模式匹配
4.2 KMP快速模式匹配
5.1 二叉树概念
5.2.1 二叉树ADT和DFS
5.2.2 二叉树BSF
5.3 二叉树存储
5.4 二叉搜索树
5.5 堆与优先队列
5.6 Huffman树及其应用
6.1.1 树与森林的定义和二叉树的映射
6.1.2 ADT和遍历
6.2.1 链式存储
6.2.2 树的父指针表示法
6.3&6.4 树的顺序存储与K叉树
7.1 图的概念
7.2 图的存储
7.3 图的遍历
7.4 最短路
7.5 最小生成树
8.5 归并排序
8.6.1 分配排序
8.6.2.1 基数排序
8.6.2.2 基数排序(续)
8.6.3 索引排序
8.7 算法性能分析
9.1 文件组织
9.2 外排序算法
10.1.1 检索的基本概念
10.2 集合的检索
10.3.1 散列函数
10.3.2 散列冲突处理
10.3.3 开散列实现及散列效率
本资源来源于 网络 付费网站 付费收集而来, 随时收集更新资源 本站专注搜集和分享各种付费网站资源,感谢您的信任
资源下载地址:
链接:https://pan.baidu.com/s/1Cnv2lCvye4fcd0IeVTPZJA 密码:jnkq
本站所有资源都来源于网络收集,网友提供或者交换而来!
如果侵犯了您的权益,请及时联系客服,我们即刻删除! |