ACM入门之【离散化】
离散化:就是说一些数据的数据范围很大,但是数据的个数很少。此时我们可以离散化一下。
将其对应的数字映射到一个较小的下标。
离散化的两种方法:
- 排序,去重
- 用哈希表来离散化
//好处是有序的
vector<int>a;
sort(a.begin(),a.end());//排序
a.erase(unique(a.begin(),a.end()),a.end());//去重
map<int,int>mp;
int idx;
int get(int x)
{if(mp.count(x)==0) mp[x]=idx++;return mp[x];
}
习题:
802. 区间和
ACM入门之【离散化】相关推荐
- C语言oj学生成绩输入和输出,『ACM入门』蓝桥杯ACM训练系统基本输入输出教程
在介绍训练场的OJ系统之前,首先为大家介绍一下ACM: ACM原代表美国计算机协会,因其举办的ICPC即国际大学生程序设计竞赛而闻名全世界,此项赛事要求学生的在五小时内解决全英文问题,并在效率和速度以 ...
- c语言记忆化搜索,HNUSTC语言基础简单数据结构acm入门第一讲搜索.ppt
C语言基础,简单数据结构,ACM入门讲座搜索部分 Bjut:mark063 2010.10.30 1 Evaluation only. Created with Aspose.Slides for . ...
- 【转载】ACM入门 .
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. ( ...
- ACM入门之【搜索】
搜索在ACM中是很重要的. 搜索一般分为DFS和BFS两大类,下面又划分很多的小类. 入门习题: 842. 排列数字 843. n-皇后问题 844. 走迷宫 845. 八数码
- ACM入门之【读入、输出优化】
本文主要是基于oiwiki的做的总结,未来也会做一系列的相关文章.如果想继续看的话可以关注专栏. 做这个专栏的目的是因为自己最近开始系统的再打一下基础.于是想写一个专栏便于喜爱ACM的初学者入门. 目 ...
- ACM入门及STL简介(转)
第一章 新手入门 1. ACM国际大学生程序设计竞赛简介 1) 背景与历史 1970年在美国TexasA&M大学举办了首次区域竞赛,从而拉开了国际大学生程序设计竞赛的序幕. ...
- 大牛对ACM入门菜鸟的一些话
http://www.cnblogs.com/yefengCrazy/p/5636677.html 首先就是我为什么要写这么一篇日志.原因很简单,就是因为前几天有个想起步做ACM人很诚恳的问我该如何入 ...
- ACM入门指南[转]
前言: 这篇指南不对ACM/ICPC国际大学生程序设计竞赛进行介绍,计算机学子如果不了解的可以在百度上进行搜索查询,这里介绍的只是一个计算机学生想要在ACM/ICPC里进行发展的初学者.内容比较简单通 ...
- ACM入门练习与递推小结
一些实用的套路需要了然于心. 查表法实例(点击进入->ACM查表): 1.HDU2004 成绩转换 2.I00030 Grades conversion 3.HDU1048 The Hardes ...
最新文章
- Entity Framwork 学习笔记 (一) 创建 School 数据库
- Windwos Server 2016 远程桌面授权
- oracle 10g 连接语句,Oracle 10g数据库基础之基本查询语句-下-连接子查询
- oracle 三个口令管理,Oracle学习笔记(12)口令和资源管理
- fstream实现文件复制(并将文件名小写改成大写)
- 纪中B组模拟赛总结(2020.2.1)
- 【WebRTC---入门篇】(二十)WebRTC核心之SDP详解
- 2021年河南高考成绩排名查询一分一段表,2018河南高考一分一段统计表,查排名必备!...
- rtmp/rtsp/hls公网真正可用的测试地址
- python多线程threading之阻塞线程(join)线程同步和守护线程(setDaemon(True))实例详解
- mysql 查询两张表结构相同的数据库_数据库原理习题(含答案)
- 工业相机和普通相机的区别详解_机器视觉网:工业相机与普通相机的四大区别...
- leetcode948. Bag of Tokens
- NUXT.JS原理简述
- Pytorch和Torchvision版本对应
- maven 添加支持编译jdk1.7
- iOS 开发仿网易云音乐歌词海报
- 嵌入式系统一般用c语言编写,ARM嵌入式系统C语言编程
- 【office卸载】如何彻底卸载office2016
- 最新自己怎么建网站零基础教程-李廷学