会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
对月当歌
严于律己,宽以待人
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
···
19
下一页
2022年1月21日
java机试题*:24点运算(由于四则运算组合的可能性很多,而且不存在子问题模板化适配,所以 递归、分治、动态规划的方式不行,本题是必须穷举的,也就是DFS暴力法。)
摘要: 描述 计算24点是一种扑克牌益智游戏,随机抽出4张扑克牌,通过加(+),减(-),乘(*), 除(/)四种运算法则计算得到整数24,本问题中,扑克牌通过如下字符或者字符串表示,其中,小写joker表示小王,大写JOKER表示大王: 3 4 5 6 7 8 9 10 J Q K A 2 joker J
阅读全文
posted @ 2022-01-21 10:59 对月当歌
阅读(171)
评论(0)
推荐(0)
2022年1月20日
java机试题*:数组分组(按条件分组、动态规划两种思路、条件转化、【完整搜索使用循环可能会漏掉间隔组合的情况,需要使用递归动态规划场景来找出所有组合】)
摘要: 描述 输入int型数组,询问该数组能否分成两组,使得两组中各元素加起来的和相等,并且,所有5的倍数必须在其中一个组中,所有3的倍数在另一个组中(不包括5的倍数),不是5的倍数也不是3的倍数能放在任意一组,可以将数组分为空数组,能满足以上条件,输出true;不满足时输出false。 本题含有多组样例输
阅读全文
posted @ 2022-01-20 15:34 对月当歌
阅读(159)
评论(0)
推荐(0)
2022年1月19日
Java机试题*:合唱队(动态规划、加强版最长子序列问题)
摘要: 描述 计算最少出列多少位同学,使得剩下的同学排成合唱队形 说明: N 位同学站成一排,音乐老师要请其中的 (N - K) 位同学出列,使得剩下的 K 位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为 1,2…,K ,他们的身高分别为 T1,T2,…,TK , 则他们的身高
阅读全文
posted @ 2022-01-19 14:35 对月当歌
阅读(212)
评论(0)
推荐(0)
2022年1月18日
Java机试题:学英语(阿拉伯数字转为英文类似阿拉伯数字转人民币大写那道题,需要知道数字的英文单词)
摘要: 描述 Jessi初学英语,为了快速读出一串数字,编写程序将数字转换成英文:具体规则如下:1.在英语读法中三位数字看成一整体,后面再加一个计数单位。从最右边往左数,三位一单位,例如12,345 等2.每三位数后记得带上计数单位 分别是thousand, million, billion.3.公式:百万
阅读全文
posted @ 2022-01-18 13:50 对月当歌
阅读(182)
评论(0)
推荐(0)
Java机试题*:称砝码(完全搜索、组合问题、set去重、要考虑全面思路要正确)
摘要: 描述 现有一组砝码,重量互不相等,分别为 m1,m2,m3…mn ;每种砝码对应的数量为 x1,x2,x3...xn 。现在要用这些砝码去称物体的重量(放在同一侧),问能称出多少种不同的重量。 注: 称重重量包括 0 本题有多组输入 数据范围:每组输入数据满足 , , 输入描述: 输入包含多组测试数
阅读全文
posted @ 2022-01-18 13:14 对月当歌
阅读(231)
评论(0)
推荐(0)
2022年1月17日
Java机试题*: 整数与IP地址间的转换(十进制、二进制转化补位、String.format())
摘要: 描述 原理:ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成一个长整数。举例:一个ip地址为10.0.3.193每段数字 相对应的二进制数10 000010100 000000003 00000011193 11000001 组合起来即为:0
阅读全文
posted @ 2022-01-17 14:04 对月当歌
阅读(530)
评论(0)
推荐(0)
Java机试题*:密码截取(最长回文子串)
摘要: 描述 Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截
阅读全文
posted @ 2022-01-17 10:00 对月当歌
阅读(219)
评论(0)
推荐(0)
2022年1月16日
Java机试题:输出单向链表中倒数第k个结点(头插倒置构建链表)
摘要: 描述 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。 链表结点定义如下: struct ListNode { int m_nKey; ListNode* m_pNext; }; 正常返回倒数第k个结点指针,异常返回空指针 数据范围:链表长度满足 , ,链表中数据满
阅读全文
posted @ 2022-01-16 23:31 对月当歌
阅读(55)
评论(0)
推荐(0)
Java机试题: 记负均正
摘要: 描述 输入 n 个整型数,统计其中的负数个数并求所有非负数的平均值,结果保留一位小数,如果没有非负数,则平均值为0 本题有多组输入数据,输入到文件末尾。 数据范围: ,其中每个数都满足 输入描述: 输入任意个整数,每行输入一个。 输出描述: 输出负数个数以及所有非负数的平均值 import java
阅读全文
posted @ 2022-01-16 14:34 对月当歌
阅读(53)
评论(0)
推荐(0)
Java机试题:字符串加解密(大小写转化字符运算匹配)
摘要: 描述 1、对输入的字符串进行加解密,并输出。 2、加密方法为: 当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写,如字母a时则替换为B;字母Z时则替换为a; 当内容是数字时则把该数字加1,如0替换1,1替换2,9替换0; 其他字符不做变化。 3、解密方法为加密的逆过程。 本题含有
阅读全文
posted @ 2022-01-16 12:21 对月当歌
阅读(236)
评论(0)
推荐(0)
上一页
1
···
4
5
6
7
8
9
10
11
12
···
19
下一页
公告