5 数组

5 数组

1. stl

   排序：sort(a,a+n)

   赋值：memset(a,-1,sizeof a)

   复制：memcpy(last,dist,sizeof dist);//将dist备份为last

2. 排序

   1. 快速排序 quick_sort()
   2. 归并排序 merge_sort()

3. 查询

   1. 二分
   2. 双指针

4. 稀疏矩阵

   1. 特殊

      三角矩阵 对角矩阵

   2. 一般

5. 一般的稀疏矩阵的压缩存储（应会矩阵转置和乘法 （乘法按照最优的时间复杂度））

   1. 三元组
   2. 十字链表

6. 广义表（可以画成树）

   1. 长度：最外层元素个数
   2. 宽度：数左侧“（”的个数
   3. tail()
   4. head()

7. 分治思想（二分思想）

8. 递归