感谢各位家人的访问,希望能跟大家成为朋友
离散化操作 离散化操作
一、离散化操作什么是离散化操作,这里给一个简单的解答。 假设给你一个数组,元素有1,2,200,30000,400000。按照元素的个数,将最终的数组变成1,2,3,4,5的操作就是离散化。离散化的操作有什么好处呢? 如果数据非常大,但是
2022-05-01
单调队列初探 单调队列初探
一、前言今天总结的一个东西叫做单调队列,其实单调队列这个名字一听就知道是跟数据结构有关。而之所以命名为这个,肯定说明了他代表队列里面的元素都是成为一个单调的形式存在在队列中的。今天主要介绍两种实现单调队列的方法吧。 首先考虑这样的一个题目:
2022-04-18
线段树初探 线段树初探
一、线段树的相关概念①定义什么是线段树呢?首先默认很多同学已经知道树这个结构了。也就是说,我们要用树的每一个节点去存下每一段数,我觉得线段树的名字由来大概如此吧!我们可以看下的图 上面的图就是线段树上的每一个节点所存的数代表的含义,比如一
2022-04-13
树状数组初探 树状数组初探
一、树状数组的初学之前学习过前缀和和差分的一些知识就觉得挺神奇的,然后昨天刷到力扣的每日一题之后发现,好像==树状数组==在多区间的修改和查询方面很神奇,包括之后要学习的==线段树
2022-04-05