码迷,mamicode.com
首页 >  
搜索关键字:整除    ( 2580个结果
[LeetCode] 974. 和可被 K 整除的子数组 !!!
方法一: class Solution { public int subarraysDivByK(int[] A, int K) { Map<Integer, Integer> record = new HashMap<>(); record.put(0, 1); int sum = 0, ans ...
分类:编程语言   时间:2020-05-27 23:17:46    阅读次数:114
二分查找算法
"""user:version:function:二分查找除法的运算'/' 无论是否整除返回的都是 float ,暂且叫它精确除法例如 : 10/5,的到的结果是 2.0'//' 无论是否整除返回的都是 int ,而且是去尾整除例如 :5//2,得到的结果是 2'%' 是取余运算,返回两个余数,经常 ...
分类:编程语言   时间:2020-05-25 19:09:51    阅读次数:63
LeetCode 1010. 总持续时间可被 60 整除的歌曲 Java
最先想到的两重for循环,超时,输入的数组很大,一整个页面的数,人直接傻了 接下来运用余数的思想。一个数除以60的余数为0~59,建立一个数组remainder保存余数出现的次数。 先不考虑余数为0和30的情况。 剩下的余数相加为60则说明可以整除。建立头尾两个指针,1与59,2与58...,如果1 ...
分类:编程语言   时间:2020-05-25 12:13:08    阅读次数:66
2020-05-22 — 习题训练二
A题 等比数列求和,直到能整除就行 B题 题意:给出n,找一个长度为n的数组使得前n/2位都是偶数,后n/2位都是奇数,且前后n/2的和相等 思路:两个奇数的和为偶数,如果n/2是奇数,说明有奇数个奇数,他们的和也是奇数,不可能与前面的偶数和相等,此时直接输出NO;当n/2是偶数时,前n/2项输出以 ...
分类:其他好文   时间:2020-05-25 12:07:39    阅读次数:56
2020.5.24第二套题目
本次提较为简单,我都是一遍过(哈哈哈耶)。 a题即用n%(1+2+4+......)直到结果为0,即能整除,然后在整除一遍输出x;b题当n/2为偶数时可以,奇数时不可以,为偶数时先从2开始输出n/2个偶数,然后输出前一半偶数-1后一半偶数+1;c题为了输出三角形,直接输出b,c,c即可;d题应先释放 ...
分类:其他好文   时间:2020-05-24 09:52:59    阅读次数:67
闰年判断与日期计算
一.摘要 闰年的判断只需要记住一个口诀:“四年一闰,百年不闰,四百年再闰”,意思是“能被4整除且不能为100整除的年份”是闰年,“能被400整除的年份”也是闰年; 日期计算(计算某一日期是一年中的第几天),先判断是闰年还是非闰年,再求该日期是一年中的第几天,具体做法是建立个结构体或数组。 二.示例代 ...
分类:其他好文   时间:2020-05-23 18:50:02    阅读次数:88
乙_1007 素数对猜想 (20分)
分析: 素数是在大于1的自然数中,除了1和它本身以外不再有其他因数。 2是素数,因为2只能被1和它自己本身整除。 sqrt 函数在<cmath> 中 求素数代码 会背 bool isPrime(int n){ if(n==2||n==3) return true; // key for(int i= ...
分类:其他好文   时间:2020-05-23 16:25:56    阅读次数:40
Java控制语句练习代码
控制语句综合代码练习 输出100以内可以被5整除的数,3个一行的输出 ...
分类:编程语言   时间:2020-05-18 00:37:43    阅读次数:51
棋盘覆盖问题(分治)
一个骨牌为3格。 当棋盘边长为2,总格数(2^2-1)/3,发现可以整除。 那么因为棋盘边长为2^k,总格数(2^4-1)/3,可以用n^2-1=(n+1)(n-1)拆开,利用上一步,发现可以整除。 可以证的无论棋盘的边长,都可以在有一个奇异点的情况下被整除。 那么我们的目标是把大的棋盘一步步拆成边 ...
分类:其他好文   时间:2020-05-15 20:37:43    阅读次数:83
如何高效判定、筛选素数
如何高效判定、筛选素数 labuladong发布于 7 个月前23.4k 素数的定义很简单,如果一个数如果只能被 1 和它本身整除,那么这个数就是素数。 不要觉得素数的定义简单,恐怕没多少人真的能把素数相关的算法写得高效。比如让你写这样一个函数: // 返回区间 [2, n) 中有几个素数 int ...
分类:其他好文   时间:2020-05-12 16:34:06    阅读次数:58
2580条   上一页 1 ... 10 11 12 13 14 ... 258 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!