数组 旋转图像 将矩阵划分为4部分旋转 ij 交换轨迹 00 00->30->33->03 01 01->20->32->13 10 10->31->23->02 11 11->21->22->12 坐标 (i,j)->(len-1-j,i)->(len-1-i,len-1-j)->(j,len-1-i) 1 2 3 4 5 6 7 8 9 10 11 12 public void rotate(int[][] matrix){ int len = matrix.length; for (int i = 0; i < (len + 1) / 2; i++) { for (int j

public class StringST StringST() 创建一个符号表 void put(String key, Value val) 向表中插入键值对（如果值为 null 则删除键key ） Value get(String key) 键 key 所对应的值（如果键不存在则返回 null） void delete(String key) 删除键 key

5.1 字符串排序 5.1.1 键索引计数法 5.1.1.1 频率统计 5.1.1.2 将频率转换为索引 5.1.1.3 数据分类 5.1.1.4 回写 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 int N = a.length; String[] aux = new String[N]; int[] count = new int[R+1]; // 计算出现频

应用 顶点 边 地图 交叉路口 公路 网络 路由器 网络连接 任务调度 任务 优先级限制 套汇 货币 汇率 4.4.2 加权有向图的数据结构 public class DirectedEdge DirectedEdge(int v, int w, double weight) double weight() 边的权重 int from() 指出这

权值（树中所有边的权值之和）最小的生成树 加权图：为每条边关联一个权值或是成本的图模型 图的生成树：含有其所有顶点的无环连通子图 4.3.1 原理 4.3.1.1 切分定理