- 博客(72)
- 收藏
- 关注
RSS订阅原创 序列翻转题解
小明有一个长度为n的整数序列，上课的时候小明睡着了，老师就让他去外面罚站，小明于是就玩了起来，老师就更气，老师就让小明把长度为n的序列翻转之后再依次往后移动m个位置，当超过n时从1开始，如果小明算数不出来就让他站一天，小明不想站一天，你可以帮他解决这个问题吗？
2024-03-23 21:24:45
754
原创 【无标题】
贵州大学机试题：输入一个字符串，将其中的数字字符移动到非数字字符之后，并保持数字字符和非数字字符输入时的顺序。例如：输入字符串“ab4f35gr#a6”,输出为“abfgr#a4356”。
2024-03-19 21:29:15
257
原创 字符串操作-字符串排序
先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。 如果在输入过程中输入的一个字符串为“stop”，也结束输入。 然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。
2024-03-17 14:27:29
401
原创 字符串操作-字符串排序
北京大学机试题：输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果
2024-03-17 14:01:32
820
原创 字符串操作-删除字符串
贵州大学2019机试：给你一个字符串S，要求你将字符串中出现的所有"gzu"（不区分大小写）子串删除，输出删除之后的S。就是说出现“Gzu”、“GZU”、“GZu”、"gzU"都可以删除。
2024-03-17 13:51:57
447
原创 不连续1的子串
中山大学2019年机试题：串只包含0或者1，给定一个数字，输出以此为长度的01串不含连续1的串的个数。如输入3，则输出5，因为长度为3的01串不含连续1的串包括000, 001, 010, 100, 101。
2024-03-16 19:32:55
463
原创 最小路径和-动态规划问题
请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。因为路径 1→3→1→1→1 的总和最小。每次只能向下或者向右移动一步。给定一个包含非负整数的。
2024-03-15 13:06:44
374
原创 偷菜时间表
随着“开心农场”等娱乐游戏风靡互联网，“偷菜”遂瞬间蹿红网络，席卷网民生活。于是，“你‘偷’了吗”便成为大家见面的招呼语。很快，数百万都市白领成为“偷菜”队伍中的主力军，每天在“偷”与防“偷”中乐此不疲，甚至定闹钟半夜起床“偷”菜。根据“农作物”生长规律而变化制定偷菜时间表。
2024-03-14 20:29:31
427
原创 日期类问题 题解
今天是2012年4月12日星期四，编写程序，输入今天开始到12月31日之间的任意日期，输出那一天是星期几。例如输入“5（回车）20（回车）”（5月20日），输出应为“Sunday”。
2024-03-14 18:52:33
354
原创 兔子问题-动态规划思想
武汉大学2017年机试题 一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，第n个月有多少只兔子？
2024-03-12 20:45:36
377
原创 合唱队形-动态规划问题 有点特殊
北京大学复试上机题：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK， 则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1
2024-03-12 20:09:16
383
原创 拦截导弹-动态规划问题
北京大学复试上机题：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。
2024-03-12 19:07:33
446
原创 数组排序题解 sort
华南理工大学/西北工业大学2019机试：输入个数不限的数字，以逗号为分隔，以回车键为结束，数字大小在[-32768,32767]之间。从小到达排序后以4个数每行输出。
2024-03-12 11:33:37
393
原创 成绩排序题解 stable_sort
清华大学上机题：题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。
2024-03-12 11:16:32
350
原创 击鼓传花-约瑟夫问题
贵州大学机试题：有N个小朋友围成一圈玩击鼓传花游戏，将小朋友编号为1~N，从1号开始传花，每次传3个，拿到花的小朋友表演节目后退出，任给N，问最后一个表演的小朋友编号是多少？例如：5个小朋友，从1号开始传花，第一个表演的是3号，第二个表演的是1号，第三个表演的是5号，第四个表演的是2号，最后一个表演的是4号。（建议用链表实现）
2024-03-11 19:46:55
1226
原创 约瑟夫问题-猴子报数
n个猴子围坐一圈并按照顺时针方向从1到n编号，从第s个猴子开始进行1到m的报数，报数到第m的猴子退出报数，从紧挨它的下一个猴子重新开始1到m的报数，如此进行下去知道所有的猴子都退出为止。求给出这n个猴子的退出的顺序表。有做组测试数据．每一组数据有两行，第一行输入n（表示猴子的总数最多为100）第二行输入数据s(从第s个猴子开始报数)和数据m(第m个猴子退出报数)．当输入０ ０ ０时表示程序结束．。每组数据的输出结果为一行，中间用逗号间隔。兰州大学/湖南大学机试题。本题实质上是约瑟夫问题。
2024-03-11 19:30:23
904
原创 力扣 LCR 119.最长连续序列题解 动态规划+set容器
找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。给定一个未排序的整数数组。
2024-03-11 17:50:13
394
原创 最大序列和
给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。递推公式：dp[i] = max(dp[i-1]+v[i],v[i]);第一行为一个正整数N，第二行为N个整数，表示序列中的数。dp[i]代表以v[i]为结尾的最大子序列和。输入可能包括多组数据，对于每一组输入数据，清华大学/兰州大学2019机试。仅输出一个数，表示最大序列和。
2024-03-11 11:25:38
402
原创 动态规划-最大连续子序列
给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1
2024-03-11 10:56:48
557
原创 动态规划-回文子串问题
具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。6个回文子串: "a", "a", "a", "aa", "aa", "aaa"三个回文子串: "a", "b", "c"是字符串中的由连续字符组成的一个序列。是正着读和倒过来读一样的字符串。，请你统计并返回这个字符串中。
2024-03-10 18:16:51
349
原创 动态规划-最长回文子串问题
如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。dp[i][j]代表从s下标i~j最长的回文子串。dp数组中右上角是最终要求的结果，返回即可。"aba" 同样是符合题意的答案。
2024-03-10 18:09:41
432
原创 动态规划-最长公共子序列-判断子序列
如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？遍历s,用pos标记每个元素s[i]在t的下标，若通过pos一直没有回头且所有s[i]均能在t找到说明s就是t的子串。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。如果最长公共子序列长度等于串s的长度，说明s就是t的子串。注：这是我一开始的思路，但其实有误区，比如。最长公共子序列长度解题。
2024-03-10 16:59:52
403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人