- 博客(16)
- 收藏
- 关注
RSS订阅原创 Python岗位笔面必刷题二
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表的每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。方法用于检测链表结点的数据元素是否为回文结构，它没有输入值，需要返回一个布尔值，即。方法用于将链表转化为数组，数组的元素为链表结点的数据元素，它需要返回一个数组。例如第一个链表的数字是。实现链表的插入，增加，查找，删除，查看长度和打印的方法。如果要删除的结点位于链表末尾，则将链表最后一个结点的数据元素替换为。
2024-02-13 14:35:26
850
1
原创 寒假备赛蓝桥杯Python组训练题一
解题思路：枚举 暴力 但运行时间长（适合做填空题） a的范围【1，n//3】b的范围【a+1，2*n//3】解题思路：数学问题：求出飞行时间 对输入的字符串以空格分开 根据两位切割为时分秒、化为秒计算，再还原时间格式。解题思路：根据三角形找出规律 用s字符串包含1234567891011.......根据规律需要进行切割。解题思路：根据键值对 步长为len(s)//k 依次判断是否相同，计算修改次数然后相加。解题思路：判断字符是否包含1、2、0、9 然后求和。
2024-02-02 23:15:04
436
原创 HNUCM-2023年春季学期《算法分析与设计》练习16
背包的最大总价值和所选取的物品，如果选取的方案有多种，请输出字典序最小的那种方案，每组测试数据应输出一行，在这里字典序最小的意思是，我们假设存在两种不同方案S,T所能得到的总价值相同且是最大的，对于方案S种选取|S|种物品，方案T选取|T|种物品，对于i=1,2...j-1，我们有si = ti，但sj < tj,则方案的S的字典序比方案T的字典序要小。单组输入，对于每一组数据，第1行包含两个正整数，分别是M和N，其中M<=10^6，N<=100。第1行数字N表示待比较基因序列片段的长度，N<=10^3。
2023-07-19 09:16:14
272
原创 HNUCM-2023年春季学期《算法分析与设计》练习15
输入第一行包含n，m，k分别代表n个结点，m条边，k种颜色，接下来m行每行有2个数u，v表示u和v之间有一条无向边,可能出现自环边，所以请忽略自环边。现有1,2,3...,n，要求用这些数组成一个环，使得相邻的两个整数之和均为素数，要求你求出这些可能的环。输出时从整数1开始逆时针输出，同一个环只输出一次,且满足条件的环应按照字典序从小到大输出。输出所有不同的着色方案，且按照字典序从小到大输出方案。单组输入，输入一个正整数n，1
2023-07-18 11:38:33
149
1
原创 HNUCM-2023年春季学期《算法分析与设计》练习14
HNUCM的食堂重新装修了，小明决定约上朋友去食堂相聚，在食堂里，小明看到了M位男同学，N位女同学，小明是一个颜值控，因此他对每一位男生和女生都有一个颜值打分，他心里yy着想为这些单身狗们进行配对，小明真是一个关心同学的人！但小明认为配对同学的颜值之差不能超过5，注意必须是一位男同学和一位女同学才能配对，虽然小明对于可以配对的人数已经有了答案，但他想考考你的编程能力，因此他想请你帮他用编程算一下最多可以配对多少个人。请求出n以内的自守数的个数。第一行输入M，N，分别表示男同学的数量，女同学的数量。
2023-07-18 11:27:04
220
1
原创 HNUCM-2023年春季学期《算法分析与设计》练习13
第1个正整数和第2个正整数表示一条边所对应的两个顶点的编号，第3个正整数表示该边对应的碳排放量，第4个正整数表示该边所对应的行驶时间（单位：分钟）。如果存在两条碳排放量相同的路径，则找出总的行驶时间最少的路径，并输出该路径的总碳排放量和总的时间（分钟）。对于每组输入，输出碳排放量最少的路径的总碳排放量和总时间（分钟），如果存在两条碳排放量相同的路径，则输出总的行驶时间最少的路径的总碳排放量和总时间。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。
2023-06-06 20:35:59
505
原创 HNUCM-OJ-2023年春季学期《算法分析与设计》练习12
从第2行开始，接下来的m行表示每辆汽车的司乘人员总人数和人员编号（人员编号是一个固定值，可以对应于我们的身份证号码），每一行的第1个数字k表示该汽车的司乘人员总数，接下来的k个数字表示每一个人的编号。第2行到第m+1行对应m对电子元件及其对应的奖励积分值，每一行包含三个正整数，第1个和第2个整数表示电子元件编号（从1开始），第3个整数表示两个元件之间搭建电路的奖励积分num(num
2023-05-26 17:53:13
311
原创 HNUCM-2023年春季学期《算法分析与设计》练习11
作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。
2023-05-24 15:01:04
212
原创 HNUCM-OJ-2023年春季学期《算法分析与设计》练习10
题目描述给出一个序列a1,a2,a3,a4,a5,a6,a7...an，求它的一个子序列（设为s1,s2,...sn），使得这个子序列满足这样的性质：s1<s2<s3<...<sn并且这个子序列的长度最长。输出这个最长子序列的长度，要求时间复杂度为O(n2)。输入每组输入包括两行，第一行为序列长度n，第二行为序列。输出输出最长递增子序列的长度。样例输入7样例输出4思路：动态规划问题，b数组b[i]表示a[i]的最长子序列长度，然后输出max(b);两种方法。
2023-05-13 21:03:57
434
原创 HNUCM-OJ-2023年春季学期《算法分析与设计》练习9
现在给定一个m行n列的矩阵，从左上角开始每次只能向右或者向下移动，最后到达右下角的位置，将路径上的所有数字累加起来作为这条路径的路径和。在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。例如：输入{1，2，3，4，5}，输出33。例如：输入数组(6,-1,5,4,-7)，输出14, 1, 4，其中14表示最大子段和，1表示和最大的子段从第1个数字开始，4表示和最大的子段到第4个数字结束，即(6, -1 , 5, 4)。
2023-05-09 20:22:08
381
1
原创 HNUCM-OJ2023年春季学期《算法分析与设计》练习8
题目描述如下图所示的数字三角形，从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。编写一个程序求出最佳路径上的数字之和。【使用动态规划法实现】73 88 1 2输入多组样例输入，每组第一行输入三角形的层数n，接下来n行输入三角形。输出输出最佳路径上的数字之和。样例输入211 2311 21 2 3样例输出36提示。
2023-04-21 00:37:26
313
1
原创 HNUCM-OJ-2023年春季学期《算法分析与设计》练习7
题目描述爱冒险的X星人在一艘海底沉船上发现了一串神秘数列，这个数列的前8项如下：X星人对这串数列产生了浓厚的兴趣，他希望你能够帮他发现这个神秘数列中所蕴含的规律，并且编写一个程序输出该数列前N项的和。当输入一个正整数N时，请输出这个神秘数列前N项的和。输入单组输入，每组输入一个正整数N（N
2023-04-13 23:57:02
559
1
原创 HNUCM-OJ 2023年春季学期《算法分析与设计》练习6
题目描述输入一个整数数组，请求出该数组的第k小元素。要求时间复杂度为O(n)。输入每组输入包括两行，第一行为一个整数数组，两个数字之间用空格隔开；第二行为k值。数组中元素个数小于1000。输出输出第k小元素的值。样例输入2样例输出2思路：可以直接对数组排序，取下标为K-1的数。也可以按照老师的上课的知识，对数组分区判断是在前一部分还是后一部分。
2023-04-09 21:53:45
649
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人