4、串 ( Q: q9 t, ^' j% b. ~
串一章需要攻破的首要碉堡有:, ^2 E4 x* A9 r% H) h* z
1. 串的根基概念,串与线性表的关系(串是其元素均为字符型数据的非凡线性表),空串与空格串的区别,串相等的前提;: U. r. u$ x. P+ X4 ~" @9 Y
2. 串的根基操作,以及这些根基函数的使用,搜罗:取子串,串毗连,串替代,求串长等等。运用串的根基操作去完成特定的算法是良多黉舍在根基操作上的考绩重点。
' O, {( X2 W' ]+ ] 3. 挨次串与链串及块链串的区别和联系,实现体例。1 g4 L# V6 j3 m" x9 X( q4 K
4. KMP算法思惟。KMP中next数组以及nextval数组的求法。明晰传统模式匹配算法的不足,明晰next数组需要改良。可能进行的考绩体例是:求next和nextval数组值,按照求得的next或nextval数组值给出运用KMP算法进行匹配的匹配过程。; B; z7 }0 Q- ^0 g# _5 b- L
5、多维数组和广义表 6 G6 i8 M, s3 b' x8 k
矩阵搜罗:对称矩阵,三角矩阵,具有某种特点的稀少矩阵等。' t2 J1 m6 T( D1 N/ E4 F. y; {1 p
熟悉稀少矩阵的三种分歧存储体例:三元组,带辅助行向量的二元组,十字链表存储。
2 Y! B0 e2 [$ D3 F/ [" m6 t7 S6 N
' o9 v- r) B' Q5 H$ e2 _# B1 z 把握将稀少矩阵的三元组或二元组向十字链表进行转换的算法。 |