解题思路 枚举所有的可能的交换情况，时间复杂度 O ( n 4 ) O(n^4) O(n4)。 用归并排序计算数组的逆序对，时间复杂度 O ( n ) O(n) O(n)。 综上时间复杂度 O ( n 5 ) O(n^5) O(n5)。 由于 Python 运行效率较低，约 500 500 500 秒可得到结果。 N = 55n = 51a = [0] * Ntmp =

一、题目 问题描述 给定两个仅由大写字母或小写字母组成的字符串（长度介于1到10之间），它们之间的关系是以下4种情况之一： 1：两个字符串长度不等。比如Beijing和Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致（区分大小写），比如Beijing和Beijing 3：两个字符串不仅长度相等，而且相应位置的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并

一、简介 最近刷了洛谷题单里的入门 1和入门2和入门3，发现了很多自己不太熟悉的函数、库等，特此来总结 二、保留小数问题 1.格式化输出 1）百分号法 print('今天是%02d月%d日，星期%s'%(5,1,'天'))print('PI的值约等于%.f。'% (3.141592654)) 运行结果： 2）format()函数 print('{}-{}'.format('H

小蓝有一个保险箱，保险箱上共有 n 位数字。 小蓝可以任意调整保险箱上的每个数字，每一次操作可以将其中一位增加 1 或减少 1。 当某位原本为 9 或 0 时可能会向前（左边）进位/退位，当最高位（左边第一位）上的数字变化时向前的进位或退位忽略。 例如: 00000 的第 5 位减 1 变为 99999； 99999 的第 5 位减 1 变为 99998； 00000的第 4 位减 1

题目 小蓝对一个数的数位之和很感兴趣，今天他要按照数位之和给数排序。 当两个数各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时，将数值小的排在前面。 例如， 2022 2022 2022 排在 409 409 409 前面，因为 2022 2022 2022 的数位之和是 6 6 6，小于 409 409 409的数位之和 13 13 13。 又如， 6 6 6 排在 20

如果只是想获取弹幕文件呢，用之前的代码就浪费太多时间了。 所以用B站官方的api做了一点改进。(没有查到除了b站官方api之外的其他方便的下载弹幕的方法) 效果如下: 代码如下： import requestsimport jsonfrom tqdm import tqdmfrom bs4 import BeautifulSoupfrom xml.dom.minidom import