51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#一半
算法笔记_131:出现次数超过一半的数(Java)
/目录1问题描述2解决方案2.1 每次删除两个不同的数2.2 记录两个值数组中有一个数出现的次数超过了数组长度的一半,请找出这个数。具体代码如下: packagecom.liuzhen.practice;publicclassMain{publicintgetResult(int[]A){...
代码星球
·
2021-02-08
算法
笔记
出现
次数
超过
Android单个控件占父控件宽度一半且水平居中
前些天,在工作中遇到了一个需求:一个“加载上一页”的按钮宽度为父控件宽度一半,且水平居中于父控件中。在此给出两种思路:1.直接在Activity代码中获取到当前父控件的宽度,并将此按钮宽度值设置成父控件宽度的一半。2.通过借用LinearLayout的weightSum和layout_weight属性达到效果。具体代码...
代码星球
·
2020-12-25
控件
Android
单个
占父
宽度
面试题26:数组中出现次数超过一半的数字
方法一:先对数组进行排序,再遍历排序后的数组,统计每个数的次数,出现次数最大的数即为要找的数。时间复杂度 O(nlogn) +O(n) =O(nlogn)不需要额外存储空间方法二:先对数组进行排序,出现次数超过数组长度的一半的数必然是数组中间的那个数时间复杂度O(nlgn)+O(1)=O(...
代码星球
·
2020-08-09
试题
数组
出现
次数
超过
代码实现:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾, 又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。 到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少
/*猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。程序分析:采取逆向思维的方法,从后往前推断。*/publicclassTest{publ...
代码星球
·
2020-08-08
桃子
一半
一个
早上
猴子
代码实现:一球从100米高度自由落下,每次落地后反跳回原高度的一半; 再落下,求它在 第10次落地时,共经过多少米?第10次反弹多高?
//一球从100米高度自由落下,每次落地后反跳回原高度的一半;//再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?publicclassTest{publicstaticvoidmain(String[]args){doublesum=0;doublehigh=100;for(inti=1;i<=1...
代码星球
·
2020-08-08
高度
落下
落地
10次
代码
对于任意大于1的自然数n,若n为奇数,则将n变为3n+1,否则变为n的一半。 经过若干次这样的变换,一定会使n变为1
对于任意大于1的自然数n,若n为奇数,则将n变为3n+1,否则变为n的一半。经过若干次这样的变换,一定会使n变为1。例如,3→10→5→16→8→4→2→1。输入n,输出变换的次数。n≤109。样例输入:3样例输出:7java实现代码:pack...
代码星球
·
2020-06-03
变为
对于
任意
大于
自然数
【Python3练习题 016】 猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。
这题得倒着推。第10天还没吃,就剩1个,说明第9天吃完一半再吃1个还剩1个,假设第9天还没吃之前有桃子p个,可得:p*1/2-1=1,可得p=4。以此类推,即可手算出。代码思路为:第10天还没吃之前的桃子数量初始化p=1,之后从9至1循环9次,根据上述公式反推为p=(p+1)*2可得第1天还没吃之前的桃子数量。#方法一...
代码星球
·
2020-05-17
桃子
一半
一个
早上
猴子
【Python3练习题 015】 一球从100米高度自由落下,每次落地后反跳回原高度的一半,再落下。求它在第10次落地时,共经过多少米?第10次反弹多高?
a=[100] #每个‘反弹落地’过程经过的路程,第1次只有落地(100米)h=100 #每个‘反弹落地’过程,反弹的高度,第1次为100米print('第1次从%s米高落地,走过%s米,之后又反弹至%s米。'%(h,a[0],h/2))foriinr...
代码星球
·
2020-05-17
高度
落下
落地
10次
Python3
2019年过去的一半
生活总不可能顺风顺水,就像深圳外面的天气,上午刚下完瓢泼大雨,下午一觉醒来又是骄阳似火。 从15年出来工作到现在19年,毕业四年了。失去了一些东西,也得到了一些东西。从懵懵懂懂,一无所知的少年,也学会了...
代码星球
·
2020-04-10
2019年
去的
一半
邮票分你一半
http://acm.nyist.net/JudgeOnline/problem.php?pid=456时间限制:1000 ms | 内存限制:65535 KB难度:3 描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张...
代码星球
·
2020-04-05
邮票
一半
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他