资源详情
【课程目录】
一、算法的评价指标
二、线忄生表
- 顺序表(数组Array、动态数组ArrayList)List
Object- 链表(单向、双向、循环列表)
- 类型安全
- 探讨net framework 底层线忄生表的实现方式
趣味算法:面积问题
约瑟夫三、栈和队列
1 . 队列的基本用法。
- 分析微软底层队列和栈的实现方法
趣味算法:返回不重复数的实现四、串
- string的基本用法“a”+”b”
- stringBuilder
- 串模式匹配
3.1. Brute-Force算法
3.2. KMP算法
3.2. 对KMP算法进行改进,优化
趣味算法:中奖彩球
五、树
- 二叉树的基本概念
1.1 二叉树的存储结构
1.2 二叉树的遍历
1.2.1 深度优先遍历
1.2.2 广度优先遍历
- 线索二叉树
2.1 线索二叉树的实现
2.1 中序线索二叉树
- 树和深林
3.1 树的存储结构
3.2 树、深林、二叉树的转换
- 二叉树的画法(程序实现)
- 树的程序实现
趣味算法:魔术师的秘密六、图
- 图的表示
- 图的存储结构
2.1邻接矩阵表示法
2.2 邻接表表示发
- 图的遍历
3.1 深度优先
3.2 广度优先
- 最小生成树
4.1普利姆算法
4.2 克鲁斯卡尔算法
5.佛洛依德算法
6.总结
迷宫算法(打造自己的迷宫)七、排序
- 冒泡排序与快速排序
- 直接插入排序与希尔排序
- 堆排序
- 归并排序
- 各种排序比较
- 二分查找
下载地址
链接 http://pan.baidu.com/s/1c46rCi 密码 db5b 解压密码 www.mukedaba.com