TA的每日心情 | 开心 2024-9-19 21:14 |
---|
签到天数: 757 天 [LV.10]以坛为家III
管理员
- 积分
- 1312677
|
资源详情
北京大学数据结构与算法(C++版)
【课程内容】
1-课程介绍
1.1问题求解
1.2什么是数据结构
1.3算法
2线忄生表
3.1栈
3.2递归调用原理
3.3递归转非递归
3.4队列
4.1字符串基础和朴素模式匹配
4.2KMP快速模式匹配
5.1二叉树概念
5.2.1二叉树ADT和DFS
5.2.2二叉树BSF
5.3二叉树存储
5.4二叉搜索树
5.5堆与优先队列
5.6Huffman树及其应用
6.1.1树与森林的定义和二叉树的映射
6.1.2ADT和遍历
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开散列实现及散列效率
|
|