- 博客(5)
- 收藏
- 关注
RSS订阅原创 [算法题]等比数列快速求和取模
令sum(p,k)=p0+p1+...+pk%sum(p,k) = p^{0} + p^{1} + ... + p^{k}sum(p,k)=p0+p1+...+pk如何快速求出它的值？首先当 k%kk 为奇数时，我们可以将指数划分为两部分（因为有0次方，指数的个数为偶数个），如下所示：sum(p,k)%sum(p,k)sum(p,k)=p0+p1+...+pk%= p^{0} + p^{1} + ... + p^{k}=p0+p1+...+pk=(p0+p1+...+pk/2)+(pk/2
2021-02-26 01:31:21
940
1
原创 [算法题]滑动窗口最大值
题目给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。例如，如果输入数组[2, 3, 4, 2, 6, 2, 5, 1]及滑动窗口的大小3,那么一共存在6个滑动窗口，它们的最大值分别为[4, 4, 6, 6, 6, 5]。题解方法一 暴力做法，遍历每一个窗口 时间复杂度 O(kn) 省略方法二 使用双端队列的方法当我们遍历数组时，比如 [2, 3, 4, 2, 6, 2, 5, 1] 中，遍历到 6 的时候此时滑动窗口的范围是 [4, 2, 6]但是 6 前面的 4 和 2 都比
2021-02-24 19:01:14
109
原创 [咸鱼学习笔记]一些位运算用法(持续更新)
任何一个数按位或与(^)另一个数两次数值不变判断一个数是否为2的幂N & (N - 1) = 0例：N100000000N-10111111111&000000000任意正二进制数N&(N - 1)较二进制N少一个"1"...
2019-03-06 17:12:24
161
原创 [咸鱼学习笔记]一些数学推论(持续更新)
牛顿迭代法牛顿迭代法解开根号平方数的正因子个数为奇数个，非平方正数的正因子个数为偶数个设某正整数n存在一个正因子s，必定有另一因子 t = n / s若n为非平方数，则对任意因子都有一个不想等的因子与之对应，所以非平方数的正因子个数为偶数个若n为平方数，则存在因子N\sqrt{N}N 对应的因子是他本身，所以平方数的正因子个数为奇数个1~N范围内平方数的个数为N\sqrt{...
2019-02-12 17:17:47
262
转载 C++ IO提速
C++ IO提速在刷leetcode的时候看别人的优秀代码偶然发现的这段神秘代码const static auto io_speed_up = []() { std::ios::sync_with_stdio(false); cin.tie(0); return 0;}();
2019-02-11 23:08:10
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人