5 数组 stl 排序:sort(a,a+n) 赋值:memset(a,-1,sizeof a) 复制:memcpy(last,dist,sizeof dist);//将dist备份为last 排序 快速排序 quick_sort()归并排序 merge_sort() 查询 二分双指针 稀疏矩阵 特殊 三角矩阵 对角矩阵 一般 一般的稀疏矩阵的压缩存储(应会矩阵转置和乘法 (乘法按照最优的时间复杂度)) 三元组十字链表 广义表(可以画成树) 长度:最外层元素个数宽度:数左侧“(”的个数tail()head() 分治思想(二分思想) 递归