数据结构之杂项

1. 稀疏矩阵压缩的存储方法是：三元组和十字链表

2. 指针数组：int* a[4]  表示数组a中的元素都是int型指针

   数组指针：int (*a)[4]  表示指向数组a的指针

3. 快慢指针是判断一个单向链表有没有环的一种方法

4. KMP算法的特点是在模式匹配时指示主串的指针不会变小

5. 类型安全就是说，如果两个类型要相互转换，必须要显示的转换，不能偷偷摸摸的只用一个等于号就隐式转换了；MFC中CString是类型安全的类。

6. KMP算法下，长为n的字符串中匹配长度为m的子串的复杂度为O(M+N)

7. 三元组转置： （1）将数组的行列值相互交换 （2）将每个三元组的i和j相互交换 （3）重排三元组的之间的次序便可实现矩阵的转置

8. STL中的优先队列是采用 堆 来实现的。
   

9. 
   

10. 杨氏矩阵查找算法
    

11.