- 博客(2)
- 收藏
- 关注
RSS订阅原创 构造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关注的人