- 博客(11)
- 收藏
- 关注
RSS订阅原创 P8680 [蓝桥杯 2019 省 B] 特别数的和 java
小明对数位中含有 22、00、11、99 的数字很感兴趣（不包括前导 00），在 11 到 4040 中这样的数包括 11、22、99、1010 至 3232、3939 和 4040，共 2828 个，他们的和是 574574。所以必须依次判断，不能一起判断。对于 80%80% 的评测用例，1≤n≤10001≤n≤1000。对于 50%50% 的评测用例，1≤n≤1001≤n≤100。对于 20%20% 的评测用例，1≤n≤101≤n≤10。对于所有评测用例，1≤n≤100001≤n≤10000。
2024-11-12 20:59:59
474
原创 字符串Java--- [蓝桥杯 2020 省 AB3] 日期识别
小蓝要处理非常多的数据, 其中有一些数据是日期。在小蓝处理的日期中有两种常用的形式：英文形式和数字形式。英文形式采用每个月的英文的前三个字母作为月份标识，后面跟两位数字表示日期，月份标识第一个字母大写，后两个字母小写, 日期小于 1010 时要补前导 00。11 月到 1212 月英文的前三个字母分别是JanFebMarAprMayJunJulAugSepOctNovDec。数字形式直接用两个整数表达，中间用一个空格分隔，两个整数都不写前 导0。
2024-11-11 22:36:43
773
原创 [蓝桥杯 2020 省 B1] 整除序列 Java实现
在java中经常会遇到比较大的数，甚至超过了long型，在java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类。在这里，我们详细描述下BigInteger的用法，在使用之前，我们需要导入java.math.BigInteger包。有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。取绝对值：m.abs()方法，这个函数的作用是取绝对值。加：n.add(m)
2024-11-04 22:17:22
424
原创 两个有序链表序列的交集 C++
两个有序链表序列的交集作者 DS课程组单位 浙江大学已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。
2024-10-29 23:43:35
538
原创 希尔排序 Java
使用第一个增量，将序列划分为若干个子序列，下标组合为0-4-8,1-5,2-6,3-7 依次对子序列使用直接插入排序法;使用第三个增量1，这时子序列就是元序列(0-1-2-3-4-5-6-7-8)，使用直接插入法 完成排序。将原插入排序中的1改为增量interval，并且在最外层嵌套一个循环，用来逐步缩小增量interval。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。时间复杂度:不太确定在0(nlogn) ~0 (n²) 之间 空间复杂度:0(1)
2024-10-20 16:11:01
512
原创 位运算经典题Java
题目：给出一个介于0-1之间的实数，类型为double，写出它的二进制表示，该数字如果无法用32位二进制精准表示，则打印ERROR。题目：数组中只有一个数出现一次，其他数都出现k次，求只出现1次的数。思路：乘2判断整数位—— -1判断小数位——乘2判断整数位。10个相同十进制数做不进位加法，结果为0。2个相同二进制数做不进位加法，结果为0。k个相同k进制数做不进位加法，结果为0。
2024-10-17 23:50:06
371
原创 位运算及相关Java算法题
2.获取任意一个二进制位是0还是1：1先通过左移到所求位 进行&运算 再通过右移恢复 最后判断是0还是1。题目：1-1000这1000个数放入1001的数组中，只有唯一一个元素值重复，求出该值。1.判断一个数的奇偶：x &1=1 为奇数 x&1=0 为偶数。3.异或^ 相当于不进位加法：1^1=0 1^0=0 0^0=0。题目：一个数组里除了某一个数，其他数字都出现两次，求这个数字。题目：输入一个整数，输出它二进制中1的个数。ps：2的整数次方 二进制只有一个1；
2024-10-16 23:55:13
377
原创 泛型 ---Java学习笔记
1.如果我们在定义类，方法，接口时候，如果类型不确定，就可以定义泛型类，泛型方法，泛型接口。2.如果类型不确定，但是能知道以后只能传递某个体系中的，就可以使用泛型通配符。
2024-10-10 00:20:03
955
原创 全排列问题----康托展开 Java入门
以洛谷P2425为例Uim 成功地按照顺序将礼物送到了 N 个妹子的手里并维持她们的和谐。现在 Uim 现在想知道，他最终选择的顺序是所有给 N 个妹子送礼顺序中，字典序第几小的。送礼顺序可以看作 1,2,⋯,N 的一个排列。
2024-10-08 16:21:48
355
原创 【Mc生存】插火把 Java入门
话说有一天 linyorson 在“我的世界”开了一个 n×nn×n 的方阵，现在他有 mm 个火把和 kk 个萤石，分别放在 (x1,y1)∼(xm,ym)(x1,y1)∼(xm,ym) 和 (o1,p1)∼(ok,pk)(o1,p1)∼(ok,pk) 的位置，没有光并且没放东西的地方会生成怪物。数据保证，1≤n≤1001≤n≤100，1≤m+k≤251≤m+k≤25，1≤m≤251≤m≤25，0≤k≤50≤k≤5。输入共 m+k+1m+k+1 行。第一行为 n,m,kn,m,k。
2024-10-06 01:00:11
954
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人