CFBDSIR2149.。-CSDN博客

原创预推免机试刷题Day8

本文摘要包含了5个编程任务：1)文本处理与字典匹配，实现正向最大匹配算法切分无空格文本；2)互质数筛选，从20000个数中找出两两互质的最大子集；3)随机数处理，包括生成随机数、筛选特定数字、因子分解和统计；4)整数数组操作，包括数字统计、因子排序和质因数分解；5)ETC记录分析，使用正则表达式处理车辆进出记录，统计车辆进出次数和停留时间。每个任务都包含完整的问题描述、算法思路和Python实现代码，涉及文件读写、数据处理、字符串操作、正则表达式等编程技术。

2025-08-15 20:56:09 110

原创预推免机试刷题Day7

本文摘要包含三个编程问题：1) 二进制坐标处理：从二进制文件读取坐标点，筛选第一象限有效点，计算并输出与给定坐标最近的k个点；2) 词频统计：统计文本中单词出现频率，输出频度大于5的单词；3) 坐标圆密度计算：通过相邻坐标计算圆半径，统计每个圆包含的点数并计算点密度，输出密度最大的5个点。每个问题提供完整Python代码实现，涵盖文件操作、数学计算和数据处理技术。

2025-08-13 16:51:37 488

原创预推免机试刷题Day6

本文摘要包含四个编程问题解决方案：1) 筛选1000-9999中满足特定素数组合条件的四位数，输出符合条件的素数列表；2) 读取二进制文件并处理数据，计算非零数个数，找出最大最小值和最大素数，对数据进行分段处理；3) 处理坐标数据，识别有效点，计算最小公共区域面积，并进行分组；4) 图论问题，使用深度优先搜索判断两顶点间是否存在长度为k的路径，输出结果。每个问题都提供了完整的Python实现代码和示例输出。

2025-08-12 18:54:54 451

原创预推免机试刷题Day5

文章摘要本文包含5个编程题目：素数分解：将给定整数拆分为从大到小的素数之和，如20分解为[17,3]。质数分解方案：计算自然数n能被表示为多少种本质不同的质数和组合（动态规划题）。字母频率统计：统计英文文本中各字母出现次数，按频率降序及字母降序输出。无9素数筛选：找出[100,1000]内所有不含数字9的素数并保存到文件。单词过滤处理：从文件中读取单词，排除"THE"及其变形，首字母大写后输出。所有题目均提供Python参考代码，涉及素数判断、文件操作、字符串处理等编程基础

2025-08-11 16:32:38 3974

原创预推免机试刷题Day4

定义两个正整数的最大公约数 gcd(a,b) 为最大的正整数 d，使得 d 可以同时整除 a 和 b。例如，gcd(9,12)=3，因为 9÷3 和 12÷3 的余数是 0，而无法找到一个比 3 更大的正整数满足要求。现在给定两个正整数 a,b，要求出 gcd(a,b)。

2025-08-10 13:14:15 1120

原创预推免机试刷题Day3

本文包含三个编程问题：1.细菌繁殖问题，计算初始a个细菌经过t分钟后的数量，解法为指数运算a×2^t；2.二叉树深度计算，采用递归方法求二叉树最大深度；3.坐标点圆密度计算，以每个点为圆心、到下一相邻点距离为半径，统计圆内点数并计算密度，最后输出密度最高的5个点。每个问题均给出了Python实现代码和示例输入输出。

2025-08-08 14:56:52 534

原创预推免机试刷题Day2

本文摘要： B2115密码翻译：通过ASCII码运算实现字符串解密，特殊处理字母边界情况。解题关键是将字符循环前移一位，注意A/a到Z/z的转换。 P1048采药问题：0/1背包动态规划问题，使用列表存储草药信息避免字典覆盖问题。通过逆向遍历时间实现每个草药只能选一次。 P1616疯狂采药：完全背包问题，Python解法会超时/超内存，建议用C++实现。与P1048的区别在于允许重复选择草药，导致内层循环方向不同。 P3911最小公倍数之和：直接计算所有数对的最小公倍数会超时，需要更优算法。题目考察数论知识

2025-08-07 14:58:37 1092

原创预推免机试刷题Day1

本文摘要了7个Python编程练习题的解法，涵盖基础算法和数据结构应用：整数去重（B2098）：使用集合和列表维护原始顺序去重找众数（P2681）：通过字典统计频率，处理并列情况单词翻转（B2122）：利用字符串切片实现单词倒序字符串替换（B4139）：基于字符频率计算最小编辑代价括号匹配（P1739）：使用栈结构验证括号合法性三角形判断（B2050）：应用三角形不等式原理奇偶判断（B2037）：简单的模运算判断这些题目涉及集合、字典、字符串处理、栈等数据结构，以及频率统计、编辑距离等算法思

2025-08-06 14:00:31 614 2

2201_75447687的博客