c++离散化处理大范围和重复数据-低调大师

c++离散化处理大范围和重复数据

2020-05-16 765

c++离散化处理大范围和重复数据

关于离散化

有些新手可能会问：离散化是什么？离散化就是将无限空间中有限的个体映射到有限的空间里去。

上面的定义肯定会有人看不懂（其实我刚开始学的时候也看不懂）

用我自己的话来说，就是在不改变数据的相对大小的条件下，对数据进行相应的压缩

可能还是有人看不懂，没关系，我们来看一个例子，顺便来讲一下离散化的基本操作：

现有一个数组：1，100，2367，562，364737，19，1974832947，100，562，2367

如果按照正常的方法，该开1974832947的空间，但是经过离散化后，就不需要

那么step 1：排序

用上面的例子来说，就是将上面的数据排序并去重，得到下面这组数据：

1，19，100，100，562，562，2367，2367，364737，1974832947

然后step 2：通过unique去重使大小与下标对应，并得到去重后的长度，得到下面这组数据：

1，19，100，562，2367，364737，1974832947

接着step 3：通过lower_bound算出离散化后的排列，得到下面这组数据：

1，2，3，4，5，6，7

那么这里就很尴尬了，这组数据无法应用于初始数据

所以在开始，我们多定义1个数组，来记录初始情况下的数据，再用step 3与其进行对应。

最终得到答案：1，3，5，4，6，2，7，3，4，5

下面给出模板：

View Code
原文地址https://www.cnblogs.com/jasonownblog/p/12906712.html

微信关注我们

原文链接：https://yq.aliyun.com/articles/761088

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

物联网如何改善交通运输行业？

云栖号资讯：【点击查看更多行业资讯】在这里您可以找到不同行业的第一手的上云资讯，还在等什么，快来！交通运输行业一直在不断发展，以提供更安全、更快、更清洁和更舒适的通勤。下一个重大的行业转变即将到来，物联网将引领发展潮流。物联网的潜力正在激发一波智能汽车和互联基础设施的浪潮。预计到2025年，全球智能交通市场的规模将达到2620亿美元，这要归功于车辆物联网的价值。但是，对于汽车制造商来说，收益并不能止于财务上的成功。它几乎改善了该行业的各个方面。辅助驾驶物联网在运输中很有前途的功能之一就是其安全潜力。使用物联网的智能交通将由相互通信的汽车组成，这将改善辅助驾驶功能，确保驾驶员安全。借助物联网推动的通信，车辆将获得道路上其他所有位置的实时数据。然后，该信息将使汽车在必要时能够刹车或转弯以避免碰撞。辅助驾驶功能已经在许多车辆中使用，但是物联网的互连性将使其更加准确。这种连接性也是无人驾驶汽车的关键。如果车辆可以连接到其他车辆及其周围的基础设施，则可以更有效地导航。没有物联网，安全可靠的自动驾驶汽车将无法实现。动态导航物联网提供的改进的导航对人类驾驶员也很有用。许多人依赖GPS...

2020-05-17

524

小小最近开始学习dubbo了，这次进行相关的学习。简介思维导图如下什么是Dubbodubbo 是一款高性能的分布式服务框架，高性能的，透明化的RPC远程调用方案，SOA服务治理方案，与Spring 体系同时并驾崎岖于Java体系生态中。每天为上千个服务提供，使用以及应用。在上方的词语中，出现了，分布式服务，RPC远程调用执行方案，SOA服务治理方案，这里对这几个词语进行依次解释。分布式服务包含，服务注册中心和服务治理中心，对微服务进行有效的治理。RPC 远程调用方案 RPC为一种通信方式，用于进行远程通信。SOA服务治理一种面向服务的体系架构。 YRgHpQ.pngdubbo的logoDubbo的由来网站需要由单一的架构演化到分布式架构，以及流动计算架构，如图所示。 YRgLXn.png网站演化图在上图中，网站由最初的一个应用，即单一应用架构，由jsp，hibernate等逐步应用，当流量变大时，逐步发展到垂直应用架构，对机器进行拆分，拆分出多个，用F5等应用，进行负载均衡，流量越来越大，进行分布式服务架构，此时，应用之间交互相当复杂，把核心的抽取出来，使用RPC进行远程调用。流量...

2020-05-17

540

资源下载

更多资源

优质分享App

近一个月的开发和优化，本站点的第一个app全新上线。该app采用极致压缩，本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长，特征是大鼻子、头戴帽子、身穿背带裤，还留着胡子。与他的双胞胎兄弟路易基一起，长年担任任天堂的招牌角色。

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。