首页
学习
活动
专区
圈层
工具
发布

#sum

【优选算法必刷100题】第031~32题(前缀和算法):连续数组、矩阵区域和

艾莉丝努力练剑

设 i 为数组中的任意位置,用sum[ i ]表示[0 , 1]区间中的所有元素的和。

5110

【优选算法必刷100题】第029~30题(前缀和算法):寻找数组的中心下标、除自身以外数组的乘积

艾莉丝努力练剑

如果想知道有多少个【以为结尾的和为的子数组】,就要找到有多少个起始位置为x1,x2,x3...使得[x , i]区间内的所有元素的和为k。那么[0 , x]区间...

6610

前缀和-525.连续数组-力扣(LeetCode)

白天的黑夜

对于前缀和同样都为sum的两个结果,j比i要靠左一点,要想长度越长,左边的长度必然是最短的,所以对于重复的<sum,i>只保留前面或者最左边的那一对<sum,i...

11110

前缀和-560.和为k的子数组-力扣(LeetCode)

白天的黑夜

固定一个值,向后枚举数组和,遇到sum == k仍需继续枚举,因为后面同样有可能出现sum == k的情况

11410

踩坑经验 | Hive除法小数位问题

做数据的二号姬

最近在写一个Hive SQL的时候遇到了除法结果不对的问题。大概就是sum(a)/sum(b)明明不等于0但是SQL返回的结果是0的问题。

18610

【双指针- LeetCode】15.三数之和

Lokinli

腾讯 | 性能工程 (已认证)

17410

【PAT】甲级1007 - Maximum Subsequence Sum (最大子序列的和)

FishWang

14910

【玲珑】1144 - 数论你还会快速幂(思维 & 快速幂 & 快速乘)

FishWang

根据规律:如果k为(MOD-1)的倍数时,每(MOD-1)个数算出的值为(MOD-1),否则,值为0。

18010

【LightOJ】1189 - Sum of Factorials(思维)

FishWang

Given an integer n, you have to find whether it can be expressed as summation of...

17910

【zzuliOJ】1919 - 晴天分数字(二分)

FishWang

Time Limit: 1 Sec Memory Limit: 128 MB Submit: 179 Solved: 38 Su...

22710

【51Nod】1305 - Pairwise Sum and Divide(思维)

FishWang

基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题

16410

【UVa】10200 - Prime Time(打表)

FishWang

Euler is a well-known matematician, and, among many other things, he discovered ...

18010

【51Nod】1051 - 最大子矩阵的和(dp)

FishWang

基准时间限制:2 秒 空间限制:131072 KB 分值: 40 难度:4级算法题

22410

【51Nod】1268 - 和为K的组合(01背包 || bfs)

FishWang

基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题

17310

【51Nod】1050 - 循环数组最大子段和(dp)

FishWang

所以我们O(n)的复杂度计算出子序列的正数和最大值和负数和的最小值。然后取max(ans1,sum-ans2)即可。

22210

【51Nod】1007 - 正整数分组(01背包)

FishWang

基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题

19910

【zzuliOJ】1899 - 985的最大和难题(思维,好题)

FishWang

如果n为偶数,那么我们只能改变偶数个数,那么就判断y集合的元素是奇数还是偶数,如果是偶数,那么也可以全部变成正数;如果是奇数,那么总有一个数不能变成正数,那么我...

19210

【HDU】1024 - Max Sum Plus Plus(dp优化)

FishWang

Now given an integer m (m > 0), your task is to find m pairs of i and j which ma...

20510

【HDU】5777 - domino(贪心)

FishWang

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/...

18510

【HDU】5776 - sum(数论 & 思维)

FishWang

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/...

11510
领券