2024-11-26 21:48 哈尔滨理工大学 C++ 发布于黑龙江
关注
数组离散化处理，本质哈希
vector<int> get(const vector<int>& arr)
{
vector<int> tmp = arr;
sort(tmp.begin(), tmp.end());
tmp.erase(unique(tmp.begin(), tmp.end()), tmp.end());
unordered_map<int, int> mp;for (int i = 0; i < tmp.size(); i + )
{
mp[tmp[i]] = i;
}
vector<int> res(arr.size());
for (int i = 0; i < arr.size(); i + )
{
res[i] = mp[arr[i]];
}
return res;
}
适合用于数据很少，但是数值很大，且不涉及数值计算的题目
{
vector<int> tmp = arr;
sort(tmp.begin(), tmp.end());
tmp.erase(unique(tmp.begin(), tmp.end()), tmp.end());
unordered_map<int, int> mp;for (int i = 0; i < tmp.size(); i + )
{
mp[tmp[i]] = i;
}
vector<int> res(arr.size());
for (int i = 0; i < arr.size(); i + )
{
res[i] = mp[arr[i]];
}
return res;
}
适合用于数据很少，但是数值很大，且不涉及数值计算的题目
全部评论
相关推荐
05-23 10:52
湖南信息职业技术学院 Web前端 
可能升个本会好点，现在学历歧视太严重了 点赞 评论 收藏
分享