Java数据结构与算法导论_韩顺平听课笔记

1.字符串匹配，暴力算法（简单，效率低），KMP算法（部分匹配表）；汉诺塔，分治算法；

2.八皇后，92种摆法，回溯算法；马踏棋盘，图的深度优化遍历算法（DFS）+贪心算法优化

3.内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)等

4.数据结构和算法的关系，数据结构：研究数据的组织方式；程序=数据结构+算法

5.单链表，字符串；五子棋，判断胜负，存盘退出（稀疏数组）；约瑟夫问题，单向环形链表（出队编号序列）；

6.线性结构和非线性结构

数组（内存地址是连续的），队列，链表（内存地址不一定连续），栈

多维数组，广义表，树结构，图结构