题目收集来源自网络，前四题是开发岗的，后四题是算法岗的，因为代码无处提交，不一定正确，就不贴出来了，这里只写一下我的思路吧~欢迎大家一起讨论~~
1、
思路：因为最大1e9，也就是最多10位数字。且操作只跟结果有关，跟过程无关，因此可以对a和b分别二进制枚举删除的数字，这样a有2^10个可能性，b有2^10个可能性，然后暴力取操作次数的min就可以了。时间复杂度O(2^10^2)，正常写的话可能带个log，但是不难通过一些方法优化掉。
2、
思路：分析题意不难发现，奇数位置一定是同一个数字，偶数位置一定是同一个数字，且操作只能+1，不能-1。所以分别加到奇数偶数分别的max就可以了。
3、
思路：读题发现，要求尽可能保证“好e”最大化，所以对于len(s)为奇数的情况，e只有一种摆法。对于len(s)为偶数的情况，e有两种摆法。
对于每一种摆法，又有r开头和d开头两种情况。然后分类讨论一下就好了。
4、
思路：从中间的元素入手，题意转化为：有多少三元组(a,b,a)，其中a>b。那么可以枚举每一个b，然后维护两个数组l和r，其中l[a]代表b左边有多少个值为a的元素，r[a]同理。然后树状数组维护l[a]*r[a]，当b移动的时候就动态计算并更新l，r，树状数组。统计的时候只需要统计树状数组后缀和就可以了。时间复杂度O(nlogn)，挺好的题。
5、
小红拿到一个数组，想在其中选择k个数使得这k个数的 按位与运算的值尽可能大。
输入，第一行n和k 用空格隔开
第二行 n个正整数ai，代表小红拿到的数组
思路：想了一个复杂度小于O(nlogn)的。首先排序，然后从高位向低位枚举，当第i位为1的个数>=k的时候，假设有n1个数，那就再从n1这些数里面遍历后续的低位。然后注意一些边界情况的处理，比如如果第i位为1的不够k个，或者刚好k个的情况。
网上找了一个代码，复杂度是O(30*n)的
n, k = map(int, input().split())
*nums, = map(int, input().split())
cnt = [[0] * 30 for _ in range(n)]
for i in range(n):
tmp = nums[i]
idx = -1
while tmp:
if tmp & 1:
cnt[i][idx] += 1
tmp = tmp >> 1
idx -= 1
final = [0] * 30
exclude = set()
for i in range(30):
tmp = 0
s = set()
for j in range(n):
if j in exclude:
continue
if cnt[j][i] == 1:
tmp += 1
else:
s.add(j)
if tmp >= k:
final[i] = 1
exclude = exclude | s
print(int(''.join(map(str,final)), 2))6、（这题对于贪心的证明还是可以好好思考下的！！！）
一个长度为n的排列（比如[1,2,3]是一个排列，[1,2,5,3]则不是）每次可以让一个数字加一同时另一个数字减一，同时必须保证每次操作后依旧是一个排列。求：将这个排列变成非递减排列的最小操作次数？
n = int(input())
*nums, = map(int, input().split())
hm = dict()
for i in range(n):
hm[nums[i]] = i
res = []
acc = 0
for i in range(n):
while nums[i] != i + 1:
acc += 1
idx2 = hm[nums[i] - 1]
nums[i], nums[idx2] = nums[idx2], nums[i]
hm[nums[idx2]] = idx2
hm[nums[i]] = i
res.append([idx2, i])
print(acc)
for i in range(len(res)):
print(res[i][0], res[i][1])贴一下wjh大佬的证明思路，为什么可以先考虑第一个数降为目标值，再考虑后续位置。
7、
小红拿到一个只包含 r e d三种字母的字符串，她想知道有多少子串满足 r e d三种字母的数量严格相等？
输入，一个仅包含red的字符串 长度不超过200000
s = input().strip()
from collections import defaultdict
hm = defaultdict(int)
hm['0,0,0'] = 1
r = e = d = 0
res = 0
for i in range(len(s)):
if s[i] == 'r':
r += 1
if s[i] == 'e':
e += 1
if s[i] == 'd':
d += 1
state = f'{0},{e-r},{d-r}'
res += hm[state]
hm[state] += 1
print(res)思路：将差值存入一个map，相等问题转化为前缀问题，然后查map并维护即可。
8、输入三个数，a,b,n。前两个为前两个项的数，后面每个数都是前两个数的乘积的平方，输出第n个数，如果超了1e9+7要取余。n<=1e9
思路：分析会发现，数列为[a1b0, a0b1, a2b2, a4b6, a12b16]（数字代表次方），所以如果把a和b拆开来看的话，就会发现对于次方的通式为f[i]=2(f[i-1]+f[i-2])，配合矩阵快速幂就可求解。对于取余，可以用费马小定理（因为p是质数）
需求：要创建虚拟机，就需要给他提供一个虚拟的磁盘，我们就在/opt目录下创建一个10G大小的raw格式的虚拟磁盘CentOS-7-x86_64.raw命令格式：qemu-imgcreate-f磁盘格式磁盘名称磁盘大小qemu-imgcreate-f磁盘格式-o?1.创建磁盘qemu-imgcreate-fraw/opt/CentOS-7-x86_64.raw10G执行效果#ls/opt/CentOS-7-x86_64.raw2.安装虚拟机使用virt-install命令，基于我们提供的系统镜像和虚拟磁盘来创建一个虚拟机，另外在创建虚拟机之前，提前打开vnc客户端，在创建虚拟机的时候，通过vnc
3月26日，映宇宙（HK:03700，即“映客”）发布截至2022年12月31日的2022年度业绩财务报告。财报显示，映宇宙2022年的总营收为63.19亿元，较2021年同期的91.76亿元下降31.1%。2022年，映宇宙的经营亏损为4698.7万元，2021年同期则为净利润4.57亿元；期内亏损（净亏损）为1.68亿元，2021年同期的净利润为4.33亿元；非国际财务报告准则经调整净利润为3.88亿元，2021年同期为4.82亿元，同比下降19.6%。 映宇宙在财报中表示，收入减少主要是由于行业竞争加剧，该集团对旗下产品采取更为谨慎的运营策略以应对市场变化。不过，映宇宙的毛利率则有所提升
提供3种Ubuntu系统安装微信的方法，在Ubuntu20.04上验证都ok。1.WineHQ7.0安装微信：ubuntu20.04安装最新版微信--可以支持微信最新版，但是适配的不是特别好；比如WeChartOCR.exe报错。2.原生微信安装：linux系统下的微信安装(ubuntu20.04)--微信适配的最好，反应最快，但是微信版本只到2.1.1，版本太老，很多功能都没有。3.深度deepin-wine6安装微信：ubuntu20.04+系统deepin-wine6安装新版微信--综合比较好，当前个人使用此种方法1个月，微信版本3.4；没什么大问题，尚可。一、WineHQ7.0安装微信
我正在尝试从使用RubyonRails的散列创建http参数，我尝试使用URI.encode_www_form(params)，但这没有正确生成参数。下面是我的哈希值params['Name'.to_sym]='NiaKun'params['AddressLine1'.to_sym]='AddressOne'params['City'.to_sym]='CityName'这个方法把空格转成+，我要的是把空格转成%20我收到"Name=Nia+Kun&AddressLine1=Address+One&City=City+Name"但我需要将此空格转换为%20
如何用IDEA2022创建并初始化一个SpringBoot项目？目录如何用IDEA2022创建并初始化一个SpringBoot项目？0. 环境说明1. 创建SpringBoot项目 2.编写初始化代码0. 环境说明IDEA2022.3.1JDK1.8SpringBoot1. 创建SpringBoot项目 打开IDEA，选择NewProject创建项目。 填写项目名称、项目构建方式、jdk版本，按需要修改项目文件路径等信息。 选择springboot版本以及需要的包，此处只选择了springweb。 此处需特别注意，若你使用的是jdk1
文章目录问题B:芝华士威士忌和他的小猫咪们代码&注释问题C:愿我的弹雨能熄灭你们的痛苦代码注释问题D:猜糖果游戏代码注释问题E:有趣的次方代码注释问题F:这是一个简单题代码&注释问题G:打印矩阵代码注释问题H:scz的简单考验代码注释问题I:完美区间代码&注释问题J:是狂热的小迷妹一枚吖~代码&注释2022年10月23日周赛ZZULIOJ问题B:芝华士威士忌和他的小猫咪们时间限制:1Sec内存限制:128MB题目描述芝华士威士忌很喜欢带着他的猫咪们一块跑着玩。但是小猫咪们很懒，只有在离他y米以内才愿意和他一块跑。这天他在坐标为x的位置，他想和他的猫咪们一块跑着玩。有n个小猫咪，第i个小猫咪在坐
代码请进行一定修改后使用，本代码保证100%通过率，本题目提供了java、python、c++三种代码。复盘思路在文章的最后题目描述祖国西北部有一片大片荒地，其中零星的分布着一些湖泊，保护区，矿区;整体上常年光照良好，但是也有一些地区光照不太好。某电力公司希望在这里建设多个光伏电站，生产清洁能源对每平方公里的土地进行了发电评估，其中不能建设的区域发电量为0kw，可以发电的区域根据光照，地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站，能够获得良好的收益。输入描述第一行输入为调研的地区长，宽，以及准备建设的电站【长宽相等，为正方形】的边长最低要求的发电量之后每行为
一、概述在之前的一篇博文中，记录了AT24C01、AT24C02芯片的读写驱动，先将之前的相关文章include一下：1.IIC驱动：4位数码管显示模块TM1637芯片C语言驱动程序2.AT24C01/AT24C02读写：AT24C01/AT24C02系列EEPROM芯片单片机读写驱动程序本文记录分享AT24C04、AT24C08、AT24C16芯片的单片机C语言读写驱动程序。二、芯片对比介绍型号容量bit容量byte页数字节/页器件寻址位可寻址器件数WordAddress位数/字节数备注AT24C044k5123216A2A149/1WordAddress使用P0位AT24C088k1024
https://cloud.189.cn/t/BJbYreYbmUj2(访问码:djz6)（网盘2022-4-1更新）一、刷入armbian。1.1使用AmlBurnTool软件烧录首选底包至固件。烧录完成后断开玩客云电源备用。(靠近hdmi的那个口子。)1.2使用WIn32diskimager软件将emmc固件写入U盘。1.3写入成功后，先将U盘插入玩客云靠近网线接口端的USB口，再接入电源。玩客云通电后指示灯会先亮绿灯，再亮蓝灯，红蓝闪烁，最后蓝灯常亮。等到确定蓝灯常亮后，再拔掉U盘、电源。(最好蓝灯常亮后，启动一次玩客云，看看ssh是否正常。)1.4使用WIn32diskimager写入
每5分钟(例如)ping20个网站的列表以了解该网站是否响应HTTP202的最佳方法是什么？最简单的想法是将20个URLS保存在数据库中，然后运行数据库并对每个URL执行ping操作。但是，当一个人不回答时会发生什么？之后的人会怎样？此外，是否有更好但更简单的解决方案？恐怕该列表会增长到20000个网站，然后没有足够的时间在我需要ping的5分钟内全部ping通它们。基本上，我是在描述PingDom、UptimeRobot等的工作原理。我正在使用node.js和RubyonRails构建这个系统。我也倾向于使用MongoDB来保存所有ping和监控结果的历史记录。建议？非常感谢!