自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 收藏
  • 关注

原创 构造O(1)复杂度数组

举个例子,所有元素的层级初始都为0,修改某个位置的元素时,我们将其层级修改为当前最大层级+1,修改所有元素时,我们将数组第一个元素的层级修改为当前最大层级+1,每次查询时,要查询元素都和数组的第一个元素进行层级比较,输出层级比较大的元素。降层是一个2N的操作,但是当最大层级为N的时候,我们必然已经进行N次修改操作,花费了2N的时间,即N次修改操作共花费了4N的时间,每个操作的时间复杂度平均为O(1)。另外,这个想法还有一点改进,当我们进行了很多次操作之后,层级过大会超过数据类型能够存储的上限。

2023-04-06 16:30:02 99 1

原创 对10^9+7取模

是一个足够大的质数,对于质数求模操作可能得到的结果要远大于合数,有效避免了蒙中答案的概率。在代码中,a,b相乘,对p取余,我们取a%p作为a的同余数,b%p作为b的同余数,那么。最近在一道笔试题里看到了一个运算结果很大的数,会超过所有类型的最大值,题目要求结果对。a和b满足a-b能够被m整除,即(a-b)/m得到一个整数,那么就称整数a与b对。取模,上网搜索这个问题的解决方法才发现这是面试中常有的问题,所以记录一下。有一个很好的特点,相加不超过int,相乘不超过longlong。很简单,这利用了同余定理。

2023-04-06 15:36:03 1716 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除