|
|
模块
|
课时
|
课程主题
|
|
第一讲
|
Java数组基础
|
1
|
1. Java数组的基础知识
2. 数组的简单操作
3. 面向对象编程方式
4. 构建有序数组
5. 查找算法
|
|
第二讲
|
简单排序
|
1
|
1. 冒泡排序
2. 选择排序
3. 插入排序
|
|
第三讲
|
栈和队列
|
1
|
1. 栈的构建和应用
2. 队列的构建和应用
|
|
第四讲
|
链表
|
1
|
1. 链表的构建和应用
|
|
第五讲
|
双端链表和双向链表
|
1
|
1. 双端链表的构建和应用
2. 双向链表的构建和应用
|
|
第六讲
|
递归的应用
|
1
|
1. 递归简介及原理
2. 三角数字
3. Fibonacci数列
|
|
第七讲
|
递归的高级应用
|
1
|
1. 汉诺塔的问题解决
|
|
第八讲
|
希尔排序
|
1
|
1. 希尔排序的产生
2. 希尔排序的优点
3. 间隔的计算
|
|
第九讲
|
快速排序
|
1
|
1. 快速排序的思想
2. 进行划分
3. 自动设定关键字
|
|
第十讲
|
二叉树的基本概念
|
1
|
1. 树的结构
2. 树的常用术语
|
|
第十一讲
|
二叉树的基本操作
|
1
|
1. 插入节点
2. 查找节点
|
|
第十二讲
|
遍历二叉树
|
1
|
1. 遍历分类
2. 前序遍历
3. 中序遍历
4. 后序遍历
|
|
第十三讲
|
删除二叉树节点
|
1
|
1. 删除叶子节点
2. 删除有一个子节点的节点
3. 删除有两个子节点的节点
|
|
第十四讲
|
红黑树
|
1
|
1. 二叉树的问题
2. 平衡树和非平衡树
3. 红黑规则
4. 纠正违规
|
|
第十五讲
|
哈希表
|
1
|
1. 什么是哈希表
2. 哈希化
3. 压缩可选值
|
|
第十六讲
|
开放地址法
|
1
|
1. 什么是开放地址法
2. 数据的插入
3. 数据的查找
4. 数据的删除
|
|
第十七讲
|
链地址法
|
1
|
1. 什么是链地址法
2. 数据的插入
3. 数据的查找
4. 数据的删除
|
|
第十八讲
|
图的基本概念
|
1
|
1. 图的结构
2. 图的基本概念
|
|
第十九讲
|
图的搜索
|
1
|
1. 搜索的分类
2. 深度优先搜索规则
3. 广度优先搜索规则
|
|
第二十讲
|
图的最小生成树
|
1
|
1. 最小生成树概念
2. 代码实现最小生成树
|
QQ:
010-82791143