当前位置: 首页 > news >正文

深圳手机网站建设多少钱/网络广告公司

深圳手机网站建设多少钱,网络广告公司,上海做网站优化的公司,校园网站建设教程概念 离散化是算法设计中处理大数据范围时的关键技巧,它将大范围的数据映射到有较小的的离散空间中,同时保持数据的相对关系。 本质:将原始数据映射到紧凑的连续整数空间 数学表示:建立映射函数 f: ℝ → ℤ,满足 x…

概念

离散化是算法设计中处理大数据范围时的关键技巧,它将大范围的数据映射到有较小的的离散空间中,同时保持数据的相对关系。

本质:将原始数据映射到紧凑的连续整数空间

数学表示:建立映射函数 f: ℝ → ℤ,满足 x < y ⇒ f(x) < f(y)

典型场景:

坐标范围极大但数据点稀疏(1e9范围仅1e5个点)

需要构建线段树/树状数组但值域过大

数据值本身无意义而只需保留相对大小关系

实现

//方式一:排序 + 去重 + 二分查找(在disc中依次查找a的每个元素,返回在disc中的下标) 
#include <iostream>
#include <algorithm>
using namespace std; 
const int N = 1e5 + 10;
int a[N],n;
int disc[N],pos;//二分找x,返回下标 
int binary_search(int x)
{int left = 1,right = pos;	while(left < right){int mid = (left + right) / 2;if(disc[mid] >= x) right = mid;else left = mid + 1;`}return left
}int main() 
{cin >> n;for(int i=1;i<=n;i++) {cin >> a[i];disc[++pos] = a[i]; //pos在这里起到枚举下标的作用 }sort(disc+1,disc+pos+1); //默认排升序pos = unique(disc+1,disc+pos+1) - (disc+1); //给元素去重 pos在这里接收去重后元素的个数 for(int i=1;i<=n;i++){	printf("%d离散化后的值为%d\n",a[i],binary_search(a[i]));} return 0;
}
//方式二:排序 + 哈希表去重并且记录离散化后的值 
#include <iostream>
#include <algorithm>
#include <unordered_map>
using namespace std; 
const int N = 1e5 + 10;
int a[N],n;
int disc[N],pos;
unordered_map<int,int> mp;int main() 
{cin >> n;for(int i=1;i<=n;i++) {cin >> a[i];disc[++pos] = a[i]; }sort(disc+1,disc+pos+1); //默认排升序int cnt = 0;for(int i=1;i<=pos;i++){int x = disc[i];if(mp.count(x)) continue;mp[x] = ++cnt; //哈希表中储存的是 disc中的各个元素 及其 从小到大分别是第几号 }for(int i=1;i<=n;i++){	printf("%d离散化后的值为%d\n",a[i],mp[a[i]]);} return 0;
}
http://www.whsansanxincailiao.cn/news/32032686.html

相关文章:

  • wap网站建设/怎么优化自己网站
  • 沂南网站建设/百度指数有哪些功能
  • 做移动网站优化快速排名软件/免费软文推广平台都有哪些
  • 学校网站欣赏中文/技术培训平台
  • 连锁酒店网站建设公司/百度提交入口地址在哪
  • 平面艺术设计/seo整站优化推广
  • 公司网站放哪些内容/日本域名注册
  • 12306网站为什么做不好/武汉seo论坛
  • 教育网站建设/百度权重等级
  • 西部数码网站助手/云南网络推广服务
  • 两个网站互相做外链/苏州网站制作
  • 做自己任务的网站/网店无货源怎么做
  • 网站导航栏三根横线怎么做的/百度统计代码安装位置
  • xxx网站建设与优化推广/百度客户端在哪里打开
  • 初级买题做哪个网站好/百度员工收入工资表
  • flashxml网站模板/近期热点新闻事件
  • 营销型网站建设空间必须是/品牌线上推广方式
  • 微信网站建设热线/武汉网站seo推广
  • 怎么建立自己网站 asp/泉州百度首页优化
  • 公司网站建设要注意的问题/百度官方营销推广平台加载中
  • 成都工装装修设计公司/seo 网站排名
  • 大学生毕业论文管理系统入口/seo简单优化操作步骤
  • 河北响应式网站建设平台/免费下载百度app最新版本
  • 哈尔滨网站设计哪家公司好/网址提交百度收录
  • 如何进行网站建设和推广/seowhy培训
  • 正泰营销云/站长工具 seo综合查询
  • 广东湛江疫情名单/seo少女
  • 百度做网站电话多少钱/网络营销专业的就业方向
  • 门厂家网站建设/发外链的平台有哪些
  • 建设实验教学网站的作用/百度 seo优化作用