- 博客(2)
- 收藏
- 关注
原创 华为机试题
输入包括多组测试数据。 每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。 学生ID编号从1编到N。 第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩 接下来又M行,每一行有一个字符C(只取‘Q’或‘U’),和两个正整数A,B,当C为’Q’的时候, 表示这是一条询问操作,他询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少 当C为‘U’的时候,表示这是一条更新操作,要求
2021-03-28 22:40:00
247
原创 蓝桥杯算法
蓝桥杯算法题一 题目:1-1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素值重复,其他均只出现一次。每个数组元素只能访问一次,设计一个算法,将他找出来;不使用辅助空间,能否设计一个算法实现? 解法一(不使用辅助空间):A^B ^B=A;即使用一个元素X=0,与1-1000相与,之后再与该数组里的所有数进行与操作,从而实现消去不重复的数字,X等于重复的数。 import java.lang.reflect.Array; import java.util.Arrays; import j
2021-03-10 20:41:21
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人