Tomorrow

题目给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1:1234nums1 = [1, 3]nums2 = [2]则中位数是 2.0 示例 2:1234nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5 Related Topics 数组 二分查找 分治算法 解法由于指定了时间复杂度，所以不能采用普通的排序算法。 遍历同时遍历两个数组，然后比对每一个取出的数，小的则加入到结果数组中，同时索引往后+1，继续取数比较，直到其中一个数组遍历结束，则将未结束的部分加到结果数组中。然后取中位数。 时间复杂度：$O(m,n)=min(m, n)$ 空间复杂度：$O(m,n)=m+n$ 123456789101112131415161718192021222324252627282930313233343 ...

临时任务需要个脚本，需要并发，但是因为想偷懒，不想弄复杂的线程池，就直接调用了ThreadPoolExecutor进行操作，出现了一大堆意想不到的问题。 Demon1234567891011121314# -*- coding:utf-8 -*-from concurrent.futures import ThreadPoolExecutor, waitdef parallelCreareFile(): with ThreadPoolExecutor(max_workers=100) as pool: for i in range(100000): with open(f'{i}.file', 'w') as f: f.write('x') if __name__ == '__main__': parallelCreareFile() 正常来说这个脚本没啥特殊步骤，线程池100个进行写文件也不会有什么瓶颈，但是执行过程中发现内存占 ...

题目给定一个 24 小时制（小时:分钟）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。 示例 1： 输入: [“23:59”,”00:00”]输出: 1 备注： 列表中时间数在 2~20000 之间。 每个时间取值在 00:00~23:59 之间。 解法12345678910111213141516171819202122class Solution: def findMinDifference(self, timePoints: List[str]) -> int: # 依次计算每个时间值到零点的分钟差 time_list = [] for timePoint in timePoints: h, s = timePoint.split(':') time_list.append(int(h)*60+int(s)) # 一天只有24小时，如果拥有大于24*60的时间比较，则必定有重复的时间 if len(tim ...

题目求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 示例 1： 输入: n = 3输出: 6 示例 2： 输入: n = 9输出: 45 限制： 1 <= n <= 10000 解法：123456class Solution: def sumNums(self, n: int) -> int: # 短路，让递归终止 return n and self.sumNums(n - 1) + n # 据说有位运算可以解决这个题，太NM牛逼了，不会

题目写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。 注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。 在任何情况下，若函数不能进行有效的转换时，请返回 0。 说明： 假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−2^31^, 2^31^ − 1]。如果数值超过这个范围，请返回 INT_MAX (2^31^ − 1) 或 INT_MIN (−2^31^) 。 示例 1: 输入: “42”输出: 42示例 2: 输入: “ -42”输出: -42解释: 第一 ...

安装上传Cosbench-0.4.2.c3.zip到各个节点，执行解压到/home下 修改配置文件以下操作须在需要启动cosbench的各个节点操作。 进入到/home/cosbench-0.4.2.c3/conf目录 修改controller.conf 在该文件中按以下格式增添需要添加的cosbench driver 信息。 修改driver.conf 各个节点的driver.conf均按下图配置。 启动cosbench 启动driver 以下操作须在需要启动cosbench的各个节点操作。 关闭 http_proxy代理 unset http_proxy 关闭防火墙 为保证后续任务正常执行，建议关闭各个节点的防火墙 systemctl stop firewalld 启动driver 操作目录: /home/cosbench-0.4.2.c3 执行命令: bash start-driver.sh 出现上图所示结果则表示driver启动成功。 启动controller 启动contoller只需在上述配置过的节点中任选一个 操作目录: /home/cosb ...

折腾的缘由上个月刚回成都的时候实在受不了安电信宽带的时候送的光猫了。300M的带宽插网线速度能跑慢，无线那就50M的带宽都跑不到，而且内网丢包、跳ping。所以下血本买了一个ARRIS AC1900P(买不起3200，只能买这个了)。 入坑第一步：改光猫桥接现在的光宽带都是光猫自动拨号了，不再像早些年的时候家里先是入户的线接上猫(那时候叫一般叫调制解调器)，然后再是从猫里出一根线进到路由器，进行pppoe拨号或者电脑直接进行拨号。没有WIFI的年代家里安的网线完全就是给电脑用的，电脑不开机，网线就是根电话线。 如果家里有固话或者家里的宽带绑定了电信的手机号，那么改光猫桥接一分钟之内就可以解决。 然而… 我既没有电信的手机号，也没有安固话(有固话号码)。 在中国电信在线客服公众号上申请 其实绑定了座机号，这里我弄错了。后面提供了座机号，又要服务密码，还需要座机接收验证码(此刻真的很想xx)。这个就真没有了。 所以最后迫不得已的就去了电信营业厅办理。当时还是疫情防控比较严的时候，很是麻烦。 入坑第二步：拿公网ip这个可以不一定拿，当时是因为小区局域网ip连接公司的VPN时不时掉线 ...

灾难面前，无论是人祸还是天灾，人都有求生的本能。 在人性和道德面前，有人会选择生背弃这一切，有人会恪守底线，做到奉献。他们不想对自己好吗？不是的，他们也想好好的，希望躲开这一切灾难的是自己，但是有时候是没得选的。如同现在还在继续着的新冠肺炎，那些前线的人员，谢谢他们。 另外，这种生活也是我的梦想啊！

学习做饭–✔ emmmm，基本是达成了吧。 现在能够自己每天回家后做饭不再定外卖，已经是很棒的了。虽然就那么几样菜，还是对着APP一点点做的，哈哈哈哈。 绝对不允许说我不会买菜不会做饭。 减肥–❌ 八九月份的时候嘛，那时候秋高气爽的，晚上出去透透风多美好的，坚持跑步了一段时间，体重下降了有个三斤吧。 然而… 时间一转眼就到了冬天，冬天能干什么，当然是养膘抗寒啊。嗯，凭借我坚持不懈的努力，终于实现了一个冬天没有运动，达到了自己人生体重的巅峰。(此处隐藏具体数字) 好好去爱–❌ 两个人在一起的理由是因为爱，至于分开的理由那就因人而异千百种了。 从现在来看应该是我错了，都结束了。 谢谢这些年陪伴与付出，祝好。 坚持读书(不是漫画)–✔ 坚持读书的理由完全不是因为特别想读书，而且今年计划读的书大都是技术书籍，电子版看起来很难受，而且当年巨资买的KO2实在不忍心沦为泡面盖子，还是坚持读了一些吧，至于漫画，我删掉了所有漫画，《虫师》、《银魂》全都删掉了。 2019书单： 无声告白 追寻生命的意义 最好的告别 杀死一只知更鸟 解忧杂货店 我们仨 无缘社会 三体-二刷 人丑还是得多读 ...

事件起因emmm，事件的产生原因是我把一个ceph N版本的集群写坏了。仅仅进行了很多轮的100线程并发写，然后集群就异常了。 异常清单： MDS监控到慢IO，使用ceph health detail看是node155的问题，重启了node155的MDS后发现node144又出现这个问题，OK，重启node144的MDS。emmm，你特么是在逗我，node155又出现这个问题，反正就是反复横跳呗。🙃 显示有一个pg出于inactive,一个处于incomplete。查看健康状态，哪特么有inactive的pg啊，这异常信息显示的是啥啊。 查看osd状态，emmm，异常了三个盘，这异常信息也没有提示，osd那也没有显示具体的信息。 恢复过程拉起OSDosd挂掉了嘛当然是重拉osd起来啊。拉啊拉，拉了N次就是起来后持续不到一分钟就down掉。放弃。 拉不起来osd那我就踢掉，于是从此开始了漫长的恢复之路。踢掉OSD后再加进来显示OSD正在rebalance，同时pg出现了13个incomeplete。一开始并没有把整个incomplete当会事，让他恢复呗，持续了3个小时后，所有 ...

dd命令用习惯了Linux的肯定超级喜欢dd这个命令，平时需要转存文件，拷贝文件啊都是一个神器。 那么问题来了，会到windows上写脚本需要生成文件了，以前习惯是写一个脚本，然后反复的写，最后生成我需要的那个文件。emmm,懒属性又暴露了，实在不想写脚本，写了就忘，哈哈哈。 win环境下的dd谷(bai)歌(du)大法好，随便搜了下win下的dd，还真有。 果断下载，配置环境变量。 效果完全和Linux下一致，完美解决需求。生成文件直接dd咯。

冗余级别定义（n+m）n：表示数据的副本数。 m： 表示最多能接受的损坏副本数。 限制条件:n>m 当n+m个数据分别放在n+m个盘上时，m则表示最多能容忍的硬盘数量。 当n+m个数据分别放在n+m个节点时，m则表示最多能容忍的节点数量。 原理 矩阵的计算。 数据的保存 通过构造(n+m)*m的特殊矩阵B和原始数据矩阵D，将B和D相乘，得到需要保存的矩阵。 其中Cn为校验块。 数据的恢复 假设m个数据库故障，则将未损坏的数据块的行向量取出来，构成新的向量B’，存在 B’ *D=存活的数据块 将两边同时乘以B’的逆矩阵即可求得D。