摘要:
PAT_A 1085 Perfect Sequence & PAT_B 1030 完美数列 分析 题目定义了完美序列,即 $m * p \geq M$ ,其中m表示序列中最小值,p为给定的参数,M为序列中最大值。要求在输入中找到最多的一组数组成目标数列,求目标数列的最大长度。 考虑到输入中可能存在相 阅读全文
摘要:
博客代码备份的爬虫 介绍 考虑到博客中部分代码存在备份的需求,因此基于python的requests、beautifulsoup、selenium等库做了一个爬虫工具,可将博客中的代码部分以文件形式存储下来。 由于能力有限因此目前只做了单线程的实现,后续考虑多线程等优化以提高效率。 完整代码以上传至 阅读全文
摘要:
PAT_A 1038 Recover the Smallest Number 分析 题意为将N个数字相连接成为一个新数字,求新数字最小的连接情况。 可通过排序将输入序列转换为一个新序列。显然,对于两数字a、b及连接运算 +,若 a+b < b+a 则a应排在b之前,推广至整个序列仍成立。因此排序后按 阅读全文