AcWing
  • 首页
  • 题库
  • 题解
  • 分享
  • 问答
  • 活动
  • 应用
  • 吐槽
  • 登录/注册

整数离散化

作者: 作者的头像   Fingerscrossed ,  2021-01-08 17:23:43 ,  阅读 43


0


离散化类似于哈希,但是离散化是有序的,映射后具有保序性

vector<int>alls;//存储所有的待离散化的值
sort(alls.begin(),alls.end());//将所有的指排序
alls.erase(unique(alls.begin(),alls.end()),alls.end());//去掉重复元素
//二分求出x对应的离散化的值
int find(int x)
{
    int i=0;r=alls.size()-1;
    while(l<r)
    {
        int mid = l+r>>1;
        if(alls[mid]>=x)r=mid;
        else l = mid+1;
    }
    return r+1;
}

0 评论

你确定删除吗?

© 2018-2021 AcWing 版权所有  |  京ICP备17053197号-1
联系我们  |  常见问题
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息