二分查找 \(x+x^2=x(x+1)=h\) 二分查找求解。 x下界为0， 上界不好找（如果设为h, java中long类型溢出）。我们转化问题为查找x+1,下界为1， 上界为 \(\lceil \sqrt{h} \rceil\) 。 import java.util.*; public clas ...
分类：
其他好文 时间：
2020-06-16 20:40:59
阅读次数：
75
（1）小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。荧幕上一共有 n 列，每次都会有一个 1 x 1 的方块随机落下，在同一列中，后落下的方块会叠在先前的方块之上，当一整行方块都被占满时，这一行会被消去，并得到1分。有一天，小易又开了一局游戏， ...
分类：
其他好文 时间：
2018-08-23 00:26:50
阅读次数：
489
本周早些时候，学弟给我发了一道网易的笔试题，饥饿的小易，感觉有点意思～分享给大家 题目描述： 小易总是感觉饥饿，所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x，他只能通过神秘的力量移动到 4 * x + 3或者c。因为使用神秘力量要耗费太多体力，所以它 ...
分类：
编程语言 时间：
2018-08-12 20:02:01
阅读次数：
151
原题不再赘述，大概就是这么个意思： 输入n个数（均大于0）以及可以对这n个数进行操作的最多次数，每次操作将n个数中最大值-1，最小值+1，计算进行这样的操作后数组中（最大值-最小值）的最小值。 java简单实现(暴力解) ...
分类：
其他好文 时间：
2018-08-11 18:13:29
阅读次数：
132
选择题知识点： 【1】大津法（OSTU算法）阈值分割中，阈值自动选择的思路是： C：最大化类间方差法选择阈值 解析：大津法(OTSU)是一种确定图像分割阈值的算法，由日本学者大津于1979年提出；原理上来讲，该方法又称作最大类间方差法，有时也称之为大津算法；其按照大津法求得的阈值进行图像二值化分割后 ...
分类：
其他好文 时间：
2018-08-11 15:37:07
阅读次数：
245
题意 n个物品，背包容量w，问共有多少种放法（n≤30） 分析 折半枚举即可 题意 x<=n y<=n x%y>=k 输入n ,k 问有多少对x y满足条件(n 取到10^5) 分析 从k+1枚举y，记录下每个y的x的数量即可 x<=n y<=n x%y>=k 输入n ,k 问有多少对x y满足条件 ...
分类：
其他好文 时间：
2018-03-27 23:54:06
阅读次数：
199
题目描述：给定一个数列：1,12,123，...，12345678910，1234567891011...，找出指定区间能被3整除的个数。 输入描述：输入两个数字l和r，代表数列的第l个数和第r个数 输入描述：输出区间内能被三整除的个数 例：输入：2 5 输出：3 因为12，123,1234,123 ...
分类：
其他好文 时间：
2018-03-27 22:27:27
阅读次数：
890
大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上，有1个玩家、1个箱子、1个目的地以及若干障碍，其余是空地。玩家可以往上下左右4个方向移动，但是不能移动出地图或者移动到障碍里去。如果往这个方向移动推到了箱子，箱子也会按这个方向移动一格，当然，箱子也不能被推出地图或推到障碍里。当 ...
分类：
其他好文 时间：
2018-03-19 19:06:49
阅读次数：
274
1 package demi; 2 3 import java.util.Arrays; 4 import java.util.Scanner; 5 6 public class Main { 7 8 public static void main(String[] args) { 9 10 Sca... ...
分类：
其他好文 时间：
2017-09-25 19:54:09
阅读次数：
102
