二维数组详解

数组考点

• 排序

  • 冒泡排序 O(n^2)
  • 选择排序 O(n^2)
  • (插入排序)

• 分离每一位

  • 正序
    • 字符串
    • 栈(递归)
  • 逆序

• 哈希(hash) → 用值直接作为下标

• 数组的基本操作

  • 插入和删除
  • 逆序（移位）

• 日期处理问题

• 7 - 19田忌赛马 (双指针)

• 二维数组 → 矩阵

  • 矩阵转置
  • 判断对称矩阵
  • 矩阵运算
  • 矩阵移位

• 杨辉三角

知识点

二维数组

二维数组 → 很多一维数组叠一起

int q[n][m];

n个大小为m的一维数组组成的

123 //q[0][0];q[0][1];q[0][2];
456 //q[1][0];q[1][1];q[1][2];
789 //q[2][0];q[2][1];q[2][2];

for(int i = 0