设计键的几种方法
1.当字符/数组中顺序不重要,且可唯一标识时,可使用排序后的字符串/数组作为键;
2.如果只关心每个值的偏移量,通常是与第一个值的偏移量时,则可以使用偏移量作为键;
3.对于树(二叉树),可以利用子树的序列化表示(序列化为字符串)作为键;
4.矩阵中,可以用行索引或列索引或行列索引的组合(i+j、i-j)作为键;
本文介绍了四种设计键的独特方法:1.使用排序后的字符串或数组作为键,适用于字符顺序不重要的场景;2.采用偏移量作为键,适用于关注值间相对位置的情况;3.利用树的序列化表示作为键,适用于二叉树结构;4.在矩阵中使用行索引、列索引或其组合作为键。
1.当字符/数组中顺序不重要,且可唯一标识时,可使用排序后的字符串/数组作为键;
2.如果只关心每个值的偏移量,通常是与第一个值的偏移量时,则可以使用偏移量作为键;
3.对于树(二叉树),可以利用子树的序列化表示(序列化为字符串)作为键;
4.矩阵中,可以用行索引或列索引或行列索引的组合(i+j、i-j)作为键;
1393
2836
7460

被折叠的 条评论
为什么被折叠?