资源详情
【课程目录】 一、算法的评价指标 二、线忄生表 顺序表(数组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