摘要: 离散化 离散化适用于在一个较大区间内,只关心数据的相对大小,而不关心数据的绝对大小,通常将较大的区间通过映射缩小到一个较小区间中,用相对值代替绝对值,进行缩小区间范围的技巧,以提升时空效率。哈希表本质上就是利用了离散化的思想。 离散化只是一个思想,实际上并没有规定如何进行离散化。离散化的可行方式有: 阅读全文
posted @ 2024-07-20 10:17 椰萝Yerosius 阅读(69) 评论(0) 推荐(0)