离散化

离散化算法详解

最新推荐文章于 2024-09-23 23:08:22 发布

weixin_30433075

最新推荐文章于 2024-09-23 23:08:22 发布

阅读量61

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/member-re/p/10100045.html

本文详细介绍了两种离散化算法的实现方式，一种是通过排序和查找重复元素，另一种是利用自定义比较函数进行排序离散化。文章提供了C++代码示例，展示了如何将连续数值转换为离散值，适用于数据预处理和特征工程场景。

# 第一种离散化：重复元素离散值相同
```cpp
const int maxn=1e5+10;
int a[maxn], t[maxn], b[maxn];
int n;
scanf("%d",&n);
for(int i=1; i<=n; i++)
    scanf("%d",a[i]),t[i]=a[i];
sort(t+1,t+n+1);
m=unique(t+1,t+1+n)-t-1;//求出的m为不重复的元素的个数
for(int i=1; i<=n; i++)
    b[i]=lower_bound(t+1,t+1+m,a[i])-t;
//a[i]为原来的数组,b[i]为离散化后的数组
```
老是感觉，常数是不是有点大，不知是否有更优的算法  
  
补充一个（这个常数应该小一些）：  
```cpp
  struct kkl{
	int v,id;
}a[MAX];
bool cam(kkl a,kkl b)
{
	return a.v<b.v;
}
void discrete()
{
	int cnt=0;
	a[0].v=-1;
	sort(a+1,a+n+1,cam);
	for(int i=1;i<=n;i++)
	{
		if(a[i].v!=a[i-1].v)	t[a[i].id]=cnt+1,cnt++;
		else	t[a[i].id]=cnt;
	}
}
```  
但是这个并不具有普适性

转载于:https://www.cnblogs.com/member-re/p/10100045.html