zoukankan      html  css  js  c++  java
  • 【入门】离散化

     离散化 

    首先,我们先了解一下什么是离散化。

    离散化,是把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。
    通俗地讲就是把减小数据的大小,但不改变数据的相对大小。
    举个栗子[滑稽]:
    9124551,51,-145661145,5611561。
    这个数列离散化后就是:
    4,2,1,3。
     
    所以说,离散化是一个简单又实用的技巧,可以减少时间复杂度和空间复杂度。
    当你做一道题目的数据规模很大的题,用平时的做法只能拿到部分分。但离散化的存在,我们就可以让一个效率不高的算法拿到一道题的部分分甚至直接AC
    但不过离散化并不是万能的,对于一些题目是没用的甚至会暴零!
     
    所以一定要判断好能不能用离散化,并且看需不需要用离散化。
     
    END
     
  • 相关阅读:
    洛谷 P6295
    洛谷 P4240
    洛谷 P3287
    My rating is 1064.
    洛谷 P5071
    C语言 #include <> 与 #include “” 区别
    C语言 #pragma once
    C语言 typedef 和 define 区别
    C语言 define 定义函数(多行书写)
    C语言 define 定义函数
  • 原文地址:https://www.cnblogs.com/luojunhang/p/12299449.html
Copyright © 2011-2022 走看看