- 博客(41)
- 收藏
- 关注
RSS订阅原创 7-9 趣味游戏
具体来说就是遍历每一个开始点，获取这个开始点从2个数的区间到3个数的区间....一直到结束区间的最大值和次大值，这样可以保留最大值和次大值，避免像暴力穷举法中区间变大以后需要重新计算，减少了一层循环。如果取长度为 2 的区间可以取：(4,2） (2,3） (3,1)，这 3 个区间的次大数的和为 2 + 2 + 1 = 5。如果取长度为 3 的区间可以取：(4,2,3) (2,3,1)，这 2 个区间的次大数的和为 3 + 2 =5。，需要注意的是他们并不是按照年龄的大小排列的，而是随机排列的。
2025-04-05 21:05:48
602
原创 约瑟夫环的四种(数组,链表,递归,迭代)解决方案，与空间、时间复杂度分析
迭代解法其实是递归解法的优化版本，递归解法存在递归调用栈的开销，可能会导致栈溢出问题。而迭代解法通过循环的方式避免了递归调用栈的使用，直接从最底层的情况开始逐步向上计算，最终得到所需的结果。之间（因为淘汰了1人，9这个需要应该要剔除，最大值应该为8），还能将之前删掉的数据归入到n-1与0之间也就是8和0之间，这时候我们又能。迭代解法和递归解法的思路是一致的，这种简单且深度固定的递归大多都能转化为某一公式的循环调用。时间，但是n会随着链表的缩短而减小，最终减少到1，所以单次的删除操作的时间复杂度在。
2025-04-03 15:07:32
648
原创 L1-7 统一命名规范（java）
你所在的公司刚刚招收了几位程序员，然而这些程序员之前在不同的公司工作，所以他们习惯的变量命名规范可能存在差异，需要让他们都习惯公司要求的命名规范，然而这样可能会降低他们的工作效率。你的上司找到了你，希望你能编写统一命名规范的程序，确保效率不降低的前提下，统一项目变量的命名规范。
2025-03-15 00:14:54
185
原创 L1-016 查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。
2025-03-03 20:07:11
312
原创 L1-009 N个数求和(java)
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。
2025-02-27 12:52:34
250
原创 L1-006 连续因子
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。
2025-02-26 20:21:18
358
原创 L1-005 考试座位号(java实现）
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。
2025-02-26 14:00:36
203
原创 MybatisPlus对象注释规则笔记
eg：当存在成员变量“order”时，与sql语句中的“order”关键字一致时。//用于指定表名，当表名与类名一致时或符合驼峰式命名可不加。//用于指定主键，当表中的主键名为“id”时可不加。
2024-08-04 23:39:23
370
原创 7-3 求完数
整数6的因子包括1、2和3，巧合的是6=1+2+3，像6这样所有因子之和恰好等于自身的数称为“完数”。编写程序找出m至n之间的所有完数。
2023-12-23 22:28:28
744
原创 7-1 冰雹猜想
冰雹猜想的内容是：任何一个大于1的整数n，按照n为偶数则除等2，n为奇数则乘3后再加1的规则不断变化，最终都可以变化为1。例如，n等于20，变化过程为：20、10、5、16、8、4、2、1。编写程序，用户输入n，输出变化过程以及变化的次数。
2023-12-21 14:13:43
1207
原创 7-4 天梯赛的善良
天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内，使得每个参赛的学生都有能做出来的题目，并且最厉害的学生也要非常努力才有可能得到高分。于是命题组首先将编程能力划分成了 106 个等级（太疯狂了，这是假的），然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值，给命题组作为出题的参考。
2023-12-16 21:10:55
439
原创 7-5 乘法口诀数列
本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始，用乘法口诀生成一个数列 {an}，规则为从 a1 开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。
2023-12-13 22:43:49
530
原创 7-4 分寝室
学校新建了宿舍楼，共有 n 间寝室。等待分配的学生中，有女生 n0 位、男生 n1 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去，最后不能有寝室留空。现请你写程序完成寝室的自动分配。
2023-12-12 21:08:58
506
原创 7-3 整除光棍
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s。
2023-12-05 01:12:13
416
原创 7-6 赛博黑客
在赛博朋克2077的夜之城，网络黑客们可以在入侵敌人协议时利用一种被称为“魔偶”的数字序列来渗透控制敌人，而技术高超的网络监察则努力破解这些魔偶代码，以保护关键信息不被窃取。魔偶（长度为k）如果满足对于所有的i (1≤i≤k−1)，有 ai=ai+1，则被认为是“稳定”的，能够有效地穿透黑墙的防御。作为一名黑客，你发现了一种潜在的攻击方法：将两个魔偶代码组合，通过将一个短代码t插入另一个长代码s的任意位置（可以进行一次或多次操作，也可以不进行操作），来形成一个稳定的魔偶。，变为010101010。
2023-12-02 17:53:27
674
原创 7-5 有没有一捏
这些信号用二进制代码表示，二进制值代表了不同类型的安全信息，当二进制值的最后一位为0时，代表该信号是安全的，不会造成网络威胁，如果最后一位是1的，则该信号是1，有潜在的网络威胁。作为一名才华横溢的网络工程师，你被委以重任——编写一个程序用于数字解码器以快速识别这些信号，以帮助保护城市免受潜在的网络威胁。输入一个整数n(1≤n≤263−1)，代表二进制信号的十进制形式。对于 20% 的数据，保证231≤n≤263−1。对于 80% 的数据，保证1≤n≤231−1。如果该信号是安全的，输出一行。
2023-12-01 18:38:23
463
原创 7-7 约瑟夫环
有N个人围成一圈（编号为1～N），从第1号开始进行1、2、3报数，凡报3者就退出，下一个人又从1开始报数……直到最后只剩下一个人时为止。请问此人原来的编号是多少?
2023-11-30 23:01:25
414
原创 7-1 感染人数
设某住宿区域是一个n×n的方阵，方阵中的每个小方格为一个房间，房间里可能住一个人，也可能空着。第一天，某些房间中住着的人得了一种高传染性的流感，以后每一天，得流感的人会使其邻居（住在其上、下、左、右方向存在的房间里面的人）传染上流感，请问：第m天总共有多少人得流感？
2023-11-28 01:11:49
979
原创 7-2 闰年判断
输入一个年份，判断其是否为闰年，是闰年输出True，不是闰年输出False。闰年的判断条件：年号能被4整除，但不能被100整除；或者能被400整除。
2023-11-25 22:53:05
724
原创 7-7 输出鞍点的行列下标
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点的行列值。
2023-11-20 20:34:40
255
2
原创 应用回溯法算法解决哈密顿问题，时间空间复杂度分析
哈密顿回路的定义： G=(V,E)是一个图，若G中一条路径通过且仅通过每一个顶点一次，称这条路径为哈密顿路径。若G中一个回路通过且仅通过每一个顶点一次，称这个环为哈密顿回路。若一个图存在哈密顿回路，就称为哈密顿图。 这段代码的思路是使用回溯法来寻找一个给定的图中是否存在哈密顿回路，即经过每个节点一次且仅一次的回路。回溯法是一种试探性的搜索方法，从一个起点开始，沿着可行的边逐步扩展路径，如果遇到死路，就回退到上一个节点，换一条边继续搜索，直到找到所有的回路或者遍历完所有的可能。定义一个二维数组g[15
2023-11-19 21:45:02
1902
原创 用回溯法解决分割回文字符串问题，时间，空间复杂度分析
设字符串s的长度为n，最坏的情况是s中没有任何回文串，那么回溯法需要尝试所有的2^(n-1)种分割方案，每种方案需要O(n)的时间来判断是否是回文串，因此最坏情况下（设字符串s的长度为n，回溯法需要使用一个字符串向量path来存储当前的分割方案，一个字符串向量的向量result来存储最终的所有分割方案，以及一个整数begin来表示当前的起始位置；平均情况下，回溯法的时间复杂度取决于s中回文串的分布，一般来说，回溯法的时间复杂度是指数级的，即O(2^n)。对于每组数据，记录回溯法的运行时间和占用的内存空间；
2023-11-16 21:10:34
310
1
原创 7-3 币值转换
输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。
2023-11-14 12:48:00
59
1
原创 7-2 试试手气
我们知道一个骰子有 6 个面，分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。那么你应该可以预知自己第 n 次（1≤n≤5）摇出的结果。
2023-11-11 03:03:25
69
1
原创 7-1 吃火锅
以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有。
2023-11-09 23:24:10
127
1
原创 7-6 清点代码库
上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。
2023-11-05 22:08:49
124
原创 7-5 兔子繁衍问题
一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？
2023-11-04 18:50:57
50
1
原创 7-3 高空坠球
皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？
2023-11-01 23:00:47
68
1
原创 7-2 水仙花数
水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。本题要求编写程序,计算所有N位水仙花数。
2023-10-31 23:42:37
175
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人