数据结构与算法学习11

合集 - 数据结构与算法学习记录(24)

1.数据结构与算法学习002023-04-192.数据结构与算法学习012023-04-193.数据结构与算法学习052023-04-194.数据结构与算法学习032023-04-195.数据结构与算法学习042023-04-196.数据结构与算法学习022023-04-197.数据结构与算法学习122023-04-198.数据结构与算法学习132023-04-199.数据结构与算法学习092023-04-1910.数据结构与算法学习102023-04-19

11.数据结构与算法学习112023-04-19

12.数据结构与算法学习072023-04-1913.数据结构与算法学习082023-04-1914.数据结构与算法学习062023-04-1915.数据结构与算法学习232023-04-1916.数据结构与算法学习222023-04-1917.数据结构与算法学习212023-04-1918.数据结构与算法学习182023-04-1919.数据结构与算法学习192023-04-1920.数据结构与算法学习202023-04-1921.数据结构与算法学习152023-04-1922.数据结构与算法学习162023-04-1923.数据结构与算法学习172023-04-1924.数据结构与算法学习142023-04-19

收起

学习要点
一、预习页码：P128-134(此部分不会的话可以不看),140-144,162-168
二、预习内容
1、能理解KMP算法和BF算法的不同，KMP消除了主串指针的回溯，在不匹配的时候模式串指针如何移动。
2、重点掌握KMP算法中next[j]和改进的KMP算法中nextval[j]的分析。（重点及难点）
3、预习递归的概念。能掌握什么时候用递归。
4、重点掌握递归的分析过程。分析非尾递归的过程，练习P157----1,在书本上写出答案。（重点）
5、自学数组的基本概念。理解数组和线性表的不同。
6、数组的存储过程。一维数组和二维数组存储过程。
7、重点掌握二维数组按行优先存储和按列优先存储的基本概念。拓展思考：三维数组按行优先存储和按列优先存储应该如何存储？？？（重点）
8、特殊矩阵的压缩存储。为什么提出压缩存储的想法？（重点+难点）
（1）NN的对称矩阵在压缩存储过程中，需要存储多少个数据？可以按照上三角+主对角线，或者下三角+主对角线的存储方式，那么数据应该从一维数组的哪个下标拿取？
（2）NN的上三角矩阵在压缩存储过程中，需要存储多少个数据？可以按照上三角+主对角线，那么数据应该从一维数组的哪个下标拿取？
（3）N*N的下三角矩阵在压缩存储过程中，需要存储多少个数据？可以按照下三角+主对角线，那么数据应该从一维数组的哪个下标拿取？
三、练习内容
P135--5, 6.
P157----1
P181--2,4,5
四、本次内容学习的知识点较多，部分内容对大部分学生而言，难度偏大，请尽量多预习。