stl学习————离散化

最新推荐文章于 2024-03-18 22:40:07 发布
最新推荐文章于 2024-03-18 22:40:07 发布
阅读量515 收藏
点赞数
分类专栏： STL 文章标签： c语言 stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/horihori_/article/details/53258778
版权

离散化指
数据和数字值无关而和它们大小有关的时候，且空间浪费严重的时候，我们可以保留它们的大小关系，压缩到一定范围内节省空间的做法。
比如1 2 3 5 8这个序列可压缩成1 2 3 4 5。
假定待离散化的序列为a[n]，sub_a[n]是a[n]的一个副本
sort(sub_a,sub_a+n);
int size=unique(sub_a,sub_a+n)-sub_a;//size为离散化后元素个数
for(i=0;i

离散化模板
Cirspring的博客
07-06 1895
离散化处理#include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int maxn=100000; int a[maxn]; int b[maxn]; int n; int main() { int m=0; cin>>n;//元素个数 for(int i=1;i<=
第一章——STL
weixin_55835175的博客
05-12 407
STL概述 说到STL我们往往认为它是基于模板的，实现了很多数据结构及对应操作的容器库。 从概念上像上面理解一样理解没有问题，从库的内部结构来看，STL主要由container(容器)，algorithm(算法)和iterator(迭代器)三大部分构成。 STL容器 容器就是指给你在库的内部已经实现好，可以让你直接调用的基于模板的数据结构类型，常用的数据结构和相对应的头文件如下： 数据结构 说明 实现头文件 向量(vector) 连续存储元素容器，底层数据结构为数组，支持快速随机访问
STL离散化
QiHang的博客
06-19 581
typedef long long ll; const int N = 1e5+10; int main() { int a[N],sub[N]; int n; scanf("%d",&amp;n); for(int i = 0; i &lt; n; i++) { scanf("%d",&amp;sub[i]); a[i] = su...
STL数据离散化
A_Thinking_Reed_的博客
04-24 428
当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。 先排序，再删除重复元素，就是索引元素离散化后对应的值。 假定待离散化的序列为a[n]，b[n]是序列a[n]的一个副本，则对应以上三步为：   sort(sub_a,sub_a+n);(sub_a,sub_a+n); int size=unique(sub_a,sub_a+n)-sub_a;//size为离散化...
C++利用STL实现离散化
qq_16016913的博客
09-15 839
利用C++的STL实现离散化 因为以前一直是手写实在太丑，所以总结了一下STL离散化的方法。 大体分为： ①将序列复制一份，并排序 ②利用unique去重 ③枚举原数组，利用lower_bound在排好序的数组中找位置 ④具体操作会涉及到STL迭代器的基本使用，详见STL的使用方法（其实就是一点地址使用的常识） #include<cstdio> #include<algorithm> #define maxn 10039 using namespace std; int n, a[m
数据的离散化处理和STL处理方式
Eminem1147的博客
03-18 1387
以下内容来自转载： 有些数据本身很大， 自身无法作为数组的下标保存对应的属性。 如果这时只是需要这堆数据的相对属性， 那么可以对其进行离散化处理！ 离散化：当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。 例如 9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。 设有4个数： 1234567、123456789、1234
poj1733——（好题）并查集+离散化（hash）
mumei的博客
08-19 628
题目链接：http://poj.org/problem?id=1733 Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (f...
离散化——kuangbin线段树专题总结（2）
qq_37087993的博客
12-17 257
POJ 2528 Mayors’s posters 离散化是线段树中比较常用的一个技巧了 一般这种题题目都会给提示：数据范围很大。。。或者本来就是一种离散的条件，比如说实数轴上的坐标等 离散的话常用到unique函数，比如一个vector或者普通数组里面存了很多坐标，我们先sort一下，再用unique函数去重 unique函数返回的应该是一个指针，指针前面都是去重好的元素，后面是重复的元素 //...
时间序列分析——基于R（第2版）案例数据
06-07
1. **时间序列基础**: 时间序列由按时间顺序排列的一系列数值组成，可以是连续的（如每小时的温度）或离散的（如每年的销售额）。时间序列分析的目标是识别序列中的模式、趋势、周期性和异常。 2. **ARIMA模型**: ...
离散化(useless algorithm)/(雾
qq_62213124的博客
02-27 689
目录 前言 离散化 1.可能要用的前置知识 2.map实现离散化(stl香香香 3.正常版本(可能 1.开一些数组 2.存下所有的数 3.排序，去重 4.最后，怎么找到一个数映射以后的值 题外话 前言 做题时，统计一个数字的出现次数是常见的情况，但是有些时候会出现下面这种情况 翻译软件不太行 题意: 就是有N份面条，每份面条有一个长度Ai 现在有个人它接下来M的天，每天要吃长度为Bi的面条，询问一下是否能够满足他的要求。 显然，这题...
离散化的方法
07-16
离散化的方法，在网上看到大神写的，感觉很神奇，可以去掉重复的数据
STL模型的离散化处理
01-29 544
三角面片的结构： 去掉冗余点，提高后续有限元分析的效率：
离散化的STL实现代码
catTom的博客
04-17 2785
一年前不懂离散化。。。。。。看到黑书有。。都想找刘汝佳问问了哎……废话完了。。      解释下离散化，如果给定的数据的范围太大，数组范围表示不了，但是实际用到的数的个数却不大（不大的意思是可以开数组表示（表示的意思就像hash表里面的直接定址法，一样的意思））。那么离散化就是把这些数从大到小排序，然后从1～n(有几种数n就是几)编号，这样就把范围缩小到1～n了。用编号表示之前的数，用到操作的时
利用STL离散化处理数据（unique）
tb_youth的博客
02-15 581
0x00 使用说明 先数据存入容器对象vector<int> vec， 保证使用unique前 数据是有序的。 1. 先使用sort排序： sort(vec.begin(),vec.end()); 2. 使用unique离散化： 此时unique离散化处理并不是将重复的元素删去， 而是将后面不重复的数来覆盖重复了的数， 可以看下面代码的运行结果（或者参考：cpprefernce）,...
C++ STL
猫ER
03-13 323
目录 一、lower_bound 和 upper_bound 二、vector 1.头文件 2.初始化 3.容量操作 4.修改 5.迭代器 6.元素访问 三、map 1.头文件 2.定义map 3.数据的插入 4.map的大小 5.遍历 6.查找 7.删除 8.交换 9.排序 一、lower_bound 和 upper_bound 头文件#includ...
{模板}离散化
FarmerJohn
06-28 1027
已经堕落到转载模板了是么？ 哎……
离散化
anjie1937的博客
03-15 137
离散化 简介 所谓离散化，一般是指数据范围很大，但是它的实际大小并不是很重要，我们只需要用到它们的相对大小关系。 或者是有些数本身很大，自身无法作为数组的下标来方便地处理 实现 C++ 离散化有现成的 STL 算法： vector<int>a,b; std::sort(a.begin(),a.end()); V.erase(std::unique(a.be...
c++算法学习笔记 (11) 离散化
最新发布
l141930402的博客
03-18 875
1.前置知识：unique是 c++标准模板库STL中十分实用的函数之一，使用此函数需要#include 头文件该函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素。(1) 这里的去除并非真正意义的erase，而是值是。(2)，所以对于顺序顺序错乱的数组成员，或者容器成员，需要，可以调用std::sort()函数2.例题：区间和假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。现在，我们首先进行 n 次操作，每次操作将某一位置 x 上的数加 c。
STL unique(去重函数) 离散化的一般写法
帅帅的博客
04-15 587
#include&lt;iostream&gt; #include&lt;ctime&gt; #include&lt;vector&gt; #include&lt;cstdlib&gt; #include&lt;algorithm&gt; #include&lt;map&gt; using namespace std; map&lt;int,int&gt;H; vector&lt;int&
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值