TA的每日心情 | 开心 2024-9-19 21:14 |
---|
签到天数: 757 天 [LV.10]以坛为家III
管理员
- 积分
- 1312677
|
资源详情
【课程目录】
一、算法的评价指标
二、线忄生表
顺序表(数组Array、动态数组ArrayList)List
Object
链表(单向、双向、循环列表)
类型安全
探讨netframework底层线忄生表的实现方式
趣味算法:面积问题
约瑟夫
三、栈和队列
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.总结
迷宫算法(打造自己的迷宫)
七、排序
冒泡排序与快速排序
直接插入排序与希尔排序
堆排序
归并排序
各种排序比较
二分查找
|
|