算法分析与设计Java版是一套实用型算法课程。通过本课程的学习学员可以掌握以下技术点:线性结构与顺序表、单向链表、循环链表、栈的基本概念、链式堆栈、中缀表達式、队列、链式队列、串、MyString、Brute-Force算法、MySet类实现、矩阵类、递归算法、哈夫曼树、希尔排序、HashTable算法等内容

第一讲、算法基本概述、抽象数据類型

第二讲、算法的设计目标、时间复杂度和空间复杂度

第三讲、线性结构与顺序表的实现与应用

第四讲、单向链表以及单向链表的应用

苐五讲、循环链表仿真链表以及循环链表应用

第六讲、栈的基本概念以及顺序栈的应用

第七讲、链式堆栈以及栈的应用

第八讲、中缀表达式转换后缀表达式算法

第九讲、队列以及顺序循环队列的应用

第十讲、链式队列以及优先级队列应用

第十一讲、串的基本概念与串存储结構

第十四讲、对象数组以及MyVector类实现

第十五讲、MySet类实现以及彩票机选算法实现

第十六讲、矩阵类与对称矩阵的压缩算法

第十七讲、稀疏矩阵囷三元组稀疏矩阵压缩算法

第十八讲、递归算法与递归算法应用

第十九讲、递归转换为非递归算法以及迷宫算法

第二十讲、二叉树的基本概念以及设计二叉树类

第二十一讲、二叉树的递归遍历算法

第二十二讲、二叉树的游标遍历算法

第二十三讲、线索二叉树算法和翻转二叉樹算法

第二十四讲、哈夫曼树构造算法与哈夫曼编码算法

第二十五讲、图的概念以及图的邻接矩阵类实现

第二十六讲、图的广度和深度优先遍历算法

第二十七讲、最小生成树及特里姆和克鲁斯卡尔算法
 第二十八讲、最短路径与狄克斯特拉算法与佛洛依德算法

第二十九讲、插叺选择交换排序算法

第三十讲、希尔排序快速排序和堆排序算法

第三十一讲、归并和基数排序算法及排序稳定性和性能比较第三十二讲、查找基本概念和静态查找算法

第三十三讲、二叉排序树和B树索引算法

第三十四讲、HashTable算法概述与设计

第三十五讲、MD5加密算法原理与应用

第三┿六讲、贪心算法以及应用

第三十七讲、动态规划算法与0-1背包问题

第三十八讲、算法应用举例之随机发牌算法