Alex

421. 数组中两个数的最大异或值Idea假设选择了数组中的元素ai和aj使得它们达到最大按位异或结果x:x=ai⊕ajx=a_{i}⊕a_{j}x=ai​⊕aj​，其中⊕表示按位异或运算。根据异或运算的性质，x=ai⊕ajx=a_{i}⊕a_{j}x=ai​⊕aj​等价于aj=ai⊕xa_{j}=a_{i}⊕xaj​=ai​⊕x，根据这一变换，可以设计一种[从高位到低位依次确定x二进制表示的每一位]的方法，以此得到x的值。数组中的元素都在[0, 231)的范围内，可以将每一个数都表示为一个长度为3

首先，当我们定义了一个变量name = ‘oldboy’的时候，在内存中其实是做了这样一件事：程序开辟了一块内存空间，将‘oldboy’存储进去，再让变量名name指向‘oldboy’所在的内存地址。​如下图所示：​我们可以通过id()方法查看这个变量在内存中的地址>>> name = "oldboy">>> id(name)4317182304变量的修改一般我们认为修改一个变量就是用新值把旧值覆盖掉， 可python是这样实现的么？>>

某公司有一台打印、复印一体机，需要将购买成本分年均摊到隔年的费用中。请编写一个程序，根据用户输入的购买金额和预计使用年限计算每年的分摊费用。要求对输入异常进行适当的处理。def compute_money(money, years): if money < 0: print("谁TM还倒贴你钱") return if years < 0: print("你TM不用就别买") return print(

学校(School)主要有3大角色：学校(School)，讲师(Teacher)，学员(Student).学校可以注册学员，统计有多少学员讲师负责讲课学生听课，提问，学习，交学费Teacher # 讲师中的属性如下 name # 姓名 age # 年龄 sex # 性别 salary # 工资 course # 课程Student # 学生中的属性如下 name # 姓名 age # 年龄 s

内存（Display）、显示器(Monitor)和计算机(Computer)均属于一种产品(Product)，其中计算机需要显示器和内存。请用Python语言简要实现这些类及它们之间的关系。class Product: passclass Display(Product): def __init__(self, size): self.size = sizeclass Monitor(Product): def __init__(self, length

今天遇到了一个很简单的需求，计算一个模块的运行时间。这个功能其实很简单，日志中有每个模块的开始运行时间和结束运行时间，用datetime模块一计算就可以了。def compute_time(start, end): start = datetime.datetime.strptime(start, "%Y-%m-%d %H:%M:%S") end = datetime.datetime.strptime(end, "%Y-%m-%d %H:%M:%S") print((end -

题目 1004: [递归]母牛的故事idea12346913第4年母牛的数量=第1年母牛的数量+第3年母牛的数量第5年母牛的数量=第2年母牛的数量+第4年母牛的数量第6年母牛的数量=第3年母牛的数量+第5年母牛的数量第7年母牛的数量=第4年母牛的数量+第6年母牛的数量CodePythonwhile True: n = int(input()) if n == 0: break if n < 4:

题目 1083: Hello, world!题解这题相对来所比较简单，就是做一个ASCII码数值与字符的对应。相对麻烦的是Python中没有像C语言中直接判断输入EOF的语句，可以使用sys.stdin来代替EOF输入。sys.stdin.readline( )会将标准输入全部获取，包括末尾的’
’，input()会把‘
’忽略。当然也可以用try将input()括起来。CodePythonimport syswhile True: line = sys.stdin.rea

简述编译型与解释型语言的区别，且分别列出你知道的哪些语言属于编译型，哪些属于解释型Pyhton 单行注释和多行注释分别用什么?布尔值分别有什么，及作用是什么?声明变量注意事项有那些?如何查看变量在内存中的地址?请写出 and 、or、not 的作用，并用代码来演示查看2、2.22、“小猿圈”分别是什么数据类型的语法是什么？写代码 实现用户输入用户名和密码,当用户名为 seven 且 密码为 123 时,显示登陆成功,否则登陆失败! 实现用户输入用户名和密码..

上节课我们已经学会用if … else 来猜年龄的游戏啦，但是只能猜一次就中的机率太小了，如果我想给玩家3次机会呢？就是程序启动后，玩家最多可以试3次，这个怎么弄呢？你总不会想着把代码复制3次吧。。。。age_of_oldboy = 48guess = int(input(">>:"))if guess > age_of_oldboy : print("猜的太大了，往小里试试...")elif guess < age_of_oldboy : print("猜的

假如把写程序比做走路，那我们到现在为止，一直走的都是直路，还没遇到过分叉口，想象现实中，你遇到了分叉口，然后你决定往哪拐必然是有所动机的。你要判断那条岔路是你真正要走的路，如果我们想让程序也能处理这样的判断怎么办？ 很简单，只需要在程序里预设一些条件判断语句，满足哪个条件，就走哪条岔路。这个过程就叫流程控制。基本上在各个语言中，都是用语法if…else…来实现，可分为单分支、双分支、多分支单分支if 条件: 满足条件后要执行的代码双分支if 条件: 满足条件执行代码els

计算机可以进行的运算有很多种，可不只加减乘除这么简单，运算按种类可分为算数运算、比较运算、逻辑运算、赋值运算、成员运算、身份运算、位运算，今天我们暂只学习算数运算、比较运算、逻辑运算、赋值运算算数运算以下假设变量：a=10，b=20比较运算以下假设变量：a=10，b=20赋值运算以下假设变量：a=10，b=20逻辑运算以下假设变量：a=10，b=20...

工作中，很会被热搜吸引注意力，其实是可以隐藏的，要借助工具以谷歌浏览器为例：https://chrome.google.com/webstore/detail/adblock-plus-free-ad-bloc/cfhdojbkjhnklbpkdaibdccddilifddb

现有一练习需求，问用户的姓名、年龄、工作、爱好 ，然后打印成以下格式------------ info of Alex Li -----------Name : Alex LiAge : 22job : TeacherHobbie: girl------------- end -----------------你怎么实现呢？你会发现，用字符拼接的方式还难实现这种格式的输出，所以一起来学一下新姿势只需要把要打印的格式先准备好， 由于里面的 一些信息是需要用户输入的，你没办法预设知

若你的程序要接收用户指令，可以用input语法：name = input("What is your name?")print("Hello " + name )执行脚本就会发现，程序会等待你输入姓名后再往下继续走。可以让用户输入多个信息，如下name = input("What is your name?")age = input("How old are you?")hometown = input("Where is your hometown?")print("Hello ",nam

什么是数据类型？我们人类可以很容易的分清数字与字符的区别，但是计算机并不能呀，计算机虽然很强大，但从某种角度上看又很傻，除非你明确的告诉它，1是数字，“汉”是文字，否则它是分不清1和‘汉’的区别的，因此，在每个编程语言里都会有一个叫数据类型的东东，其实就是对常用的各种数据类型进行了明确的划分，你想让计算机进行数值运算，你就传数字给它，你想让他处理文字，就传字符串类型给他。Python中常用的数据类型包括多种，今天我们暂只讲4种， 数字、字符串、布尔类型、列表。数字int（整型）在64位系统上.

随着学习的深入，用不了多久，你就可以写复杂的上千甚至上万行的代码啦，有些代码你花了很久写出来，过了些天再回去看，发现竟然看不懂了，哈哈，这太正常了。另外，你以后在工作中会发现，一个项目多是由几个甚至几十个开发人员一起做，你要调用别人写的代码，别人也要用你的，如果代码不加注释，你自己都看不懂，更别说别人了，这样写会挨打的。所以为了避免这种尴尬的事情发生，一定要增加你代码的可读性。代码注释分单行和多行注释， 单行注释用#，多行注释可以用三对双引号“”” “””下面给大家看一段标准代码的注释，忽略代码意思

Alex ☆ 想要改变世界的007程序员在很多场景下都需要用到判断一个数是否为整数的需求，正好今天遇到了，在这里总结一下，以后可以继续补充。1.type判断是否为整型type() 函数如果你只有第一个参数则返回对象的类型，三个参数返回新的类型对象。type() 方法的语法:type(object)type(name, bases, dict)name – 类的名称。bases – 基类的元组。dict – 字典，类内定义的命名空间变量。# 一个参数实例>>>.

什么是变量？变量，是用于在内存中存放程序数据的容器，怎么理解呢？计算机的最核心功能就是“计算”， 计算需要数据源，数据源要存在内存里，比如我要把小明的姓名、身高、年龄信息存下来，后面程序会调用，怎么存呢，直接设置一个“变量名=值”， 就可以name = "小明"age = 22height = 160后面程序想调用的时候，直接调 变量名 就可以name = "小明"age = 22height = 160 print(name)print(age)变量的使用规则程序是从上到下执

到现在为止，我们也是写过代码的人啦，但你有没有发现，每次写代码要新建文件、写完保存时还要选择存放地点，执行时还要切换到命令行调用python解释器，好麻烦呀，能否一气呵成，让我简单的写代码？此时开发工具IDE上场啦，一个好的IDE能帮你大大提升开发效率。很多语言都有比较流行的开发工具，比如JAVA 的Eclipse, C#,C++的VisualStudio, Python的是啥呢？ Pycharm，最好的Python 开发IDE。安装：下载地址:https://www.jetbrains.com/pyc

Alex ☆ 想要改变世界的007程序员前情提要：热乎的京东数科面经京东的offer下来了，说实话，拿到的那一刻又兴奋又彷徨，兴奋是因为自己终于也能拿到这种大厂的offer了，彷徨是因为马上就要去北京开始工作了，有点不知所措。So，决定写一篇blog，一方面是审视一下自己这大学三年，另一方面也是分享一些自己的经验。大学经历我高考报的志愿是电气工程，后来考入了人工智能与大数据实验班，相当于是转了专业，但当初其实并不知道AI是做什么的，编程连Hello World都不会，电脑对我来说就是一个.

标题：复数幂设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。求 (2+3i)^123456 等于多少？即(2+3i)的123456次幂，这个数字很大，要求精确表示。答案写成 “实部±虚部i” 的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格，实部为正时前面不加正号。(2+3i)^2 写成: -5+12i，(2+3i)^5 的写成: 122-597i注意：需要提交的是一个很庞大的复数，不要填写任何多余内容。Ideas(a+bi)(c+di

213. 打家劫舍 IIIdeas一开始想到了用DFS，结果只能过52个测试用例，超时就改DP呗。假设偷窃房屋的下标范围是 [start,end][\textit{start},\textit{end}][start,end]，用 dp[i]\textit{dp}[i]dp[i] 表示在下标范围 [start,i][\textit{start},i][start,i] 内可以偷窃到的最高总金额，那么就有如下的状态转移方程：dp[i]=max⁡(dp[i−2]+nums[i],dp[i−1])\text

标题：星期一整个20世纪（1901年1月1日至2000年12月31日之间），一共有多少个星期一？(不要告诉我你不知道今天是星期几)注意：需要提交的只是一个整数，不要填写任何多余的内容或说明文字。...

标题：分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + … 每项是前一项的一半，如果一共有20项, 求这个和是多少，结果用分数表示出来。类似：3/2 当然，这只是加了前2项而已。分子分母要求互质。注意：需要提交的是已经约分过的分数，中间任何位置不能含有空格。请不要填写任何多余的文字或符号。Ideas本来以为要求个最大公约数，结果求出来是1.CodePythondef gcd(a: int, b: int) -> int: return a if b == 0 e

208. 实现 Trie (前缀树)Ideas前缀树嘛，直接套模板咯，把之前写的拿过来抄一遍。提供一下我的模板。CodePythonclass TrieNode: def __init__(self, path=0, end=0): self.end = end self.path = path self.next_nodes = {}class Trie: def __init__(self): self.root = TrieNode() @staticmeth

179. 最大数Ideas这道题的目的是找到nums的某种排列使得拼接起来后的数字最大，这种排列方式类似于一种特殊规则的排序。nums中两个值的相对位置并不是由其中一个num决定的，如果x与y拼接的结果比y与x拼接的值大，那么就用[x, y]的顺序，否则就用[y, x]的顺序。CodePythonclass Solution: def largestNumber(self, nums: List[int]) -> str: nums.sort(key=cmp_to_key(lambd

完全二叉树的权值CodePythonif __name__ == '__main__': N = int(input()) A = list(map(int, input().split())) cur_index, cur_level = 0, 1 ans, max_sum = 0, 0 while cur_index < len(A): tmp_sum = sum(A[cur_index: cur_index + 2 ** (cur_level - 1)]) if tmp_

【问题描述】下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的前

每周的前三天都取比较小的值，后四天尽量大1 8 15 46 47 48 492 9 16 42 43 44 453 10 17 38 39 40 414 11 18 34 35 36 375 12 19 30 31 32 336 13 20 26 27 28 297 14 21 22 23 24 25Answer：34

Ideas三个变量不断迭代，往前滚动计算。Code注意要取余，不然数贼大，算不完的。Pythonif __name__ == '__main__': a, b, c = 1, 1, 1 for _ in range(20190324 - 3): a, b, c = b, c, (a + b + c) % 100000 print(c)Answer：4659...

Ideas迭代+Check。CodePythondef check(num): for ch in ['2', '0', '1', '9']: if ch in str(num): return True return Falseif __name__ == '__main__': ans1, ans2 = 0, 0 for i in range(1, 2020): if check(i): ans1 += i ans2 += i ** 2 print(a.

IdeasCodePythonif __name__ == '__main__': s = input() length = len(s) dp = [[0] * length for _ in range(length)] for i in range(length): for j in range(length): if i == j: dp[i][j] = 1 elif i > j: dp[i][j] = 0 else: dp[i].

CodePythonimport datetimeif __name__ == '__main__': start = datetime.datetime.strptime(input(), "%Y%m%d") ans1, ans2 = None, None while not ans1 or not ans2: start += datetime.timedelta(1) if not ans1: tmp = sta.

CodePythonif __name__ == '__main__': achievements = [] n = int(input()) for _ in range(n): achievements.append(int(input())) print(max(achievements)) print(min(achievements)) print(round(sum(achievements) / len(achievemen.

CodePythonclass UnionFindSet: def __init__(self, n: int): self.cnt = n self.father = [i for i in range(n)] def find(self, x: int) -> int: root = x while self.father[root] != root: root = self.fathe.

CodePython"""1 2 6 7 15 16 28 29 45 463 5 8 14 17 27 30 444 9 13 18 26 31 4310 12 19 25 32 4211 20 24 33 4121 23 34 4022 35 3936 38371 2 3 4 51 -> 5 -> 13 -> 25 -> 41 +4 +8 +12 +16"""if __name__ =.

CodePythondef gcd(a, b): return a if b == 0 else gcd(b, a % b)if __name__ == '__main__': ans = 0 for zi in range(1, 2021): for mu in range(1, 2021): if zi != mu and gcd(zi, mu) == 1: ans += 1 print(.

CodePythonif __name__ == '__main__': ans = 0 for i in range(1, 2021): ans += str(i).count('2') print(ans)

264. 丑数 IIIdeas竟然没想到用小根堆，白学了，再把小根堆抄一遍。CodePythonclass Solution: def nthUglyNumber(self, n: int) -> int: heap, seen = [1], {1} for i in range(n - 1): cur = heapq.heappop(heap) for factor i

Alex ☆ 想要改变世界的007程序员碰巧昨天刚重做了系统，然后学校又有Android的课程，需要Android Studio，想起之前安装的时候遇到的各种坑，决定写一篇blog记录一下安装过程。Android Studio 是谷歌推出的一个Android集成开发工具，基于IntelliJ IDEA，提供了集成的 Android 开发工具用于开发和调试。我一直比较喜欢JetBrains提供的IDE，用起来特别舒服，所以这次安装选择了从JetBrains的Toolbox里安装。Toolbox戳.

九数分三组1~9的数字可以组成3个3位数，设为：A,B,C, 现在要求满足如下关系：B = 2 * AC = 3 * A请你写出A的所有可能答案，数字间用空格分开，数字按升序排列。注意：只提交A的值，严格按照格式要求输出。Ideas全排列搞定。CodePythonfrom itertools import permutationsif __name__ == '__main__': for item in permutations(range(1, 10)):

星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19请严格按照格式书写。不能出现其它文字或符号。CodePythonimport datetimeif __n

81. 搜索旋转排序数组 IIIdeas这题，，，，对Python来说一点技术含量没有。哈哈哈哈，开个玩笑，完美的避开了考点。CodePythonclass Solution: def search(self, nums: List[int], target: int) -> bool: return target in nums...

熊怪吃核桃森林里有一只熊怪，很爱吃核桃。不过它有个习惯，每次都把找到的核桃分成相等的两份，吃掉一份，留一份。如果不能等分，熊怪就会扔掉一个核桃再分。第二天再继续这个过程，直到最后剩一个核桃了，直接丢掉。有一天，熊怪发现了1543个核桃，请问，它在吃这些核桃的过程中，一共要丢掉多少个核桃。请填写该数字（一个整数），不要填写任何多余的内容或说明文字。CodePythonif __name__ == '__main__': ans, num = 0, 1543 while num

80. 删除有序数组中的重复项 IIIdeas没啥技术含量，从后往前，check+delete。CodePythonclass Solution: def removeDuplicates(self, nums: List[int]) -> int: length = len(nums) for i in range(length - 1, -1, -1): if i > 0 and nums[i] == nums[i -

打印大X小明希望用星号拼凑，打印出一个大X，他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格，所有的空白位置都以句点符来代替。要求输入两个整数m n，表示笔的宽度，X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数)要求输出一个大X例如，用户输入：3 9程序应该输出：***.....***.***...***...***.***.....*****.......***.......*****.....***.***...***.

饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0<n<10000）输出：一个整数，表示实际得到的饮料数例如：用户输入：100程序应该输出：149用户输入：101程序应该输出：151资源约定：峰值内存消耗 < 256MC

奇妙的数字小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗？请填写该数字，不要填写任何多余的内容。CodePythondef check(n): n2 = n ** 2 n3 = n ** 3 tmp = str(n2) + str(n3) if len(tmp) == 10 and len(set(tmp)) == 10: print(f"num = {n}, n ^ 2 = {n2}

立方尾不变有些数字的立方的末尾正好是该数字本身。比如：1,4,5,6,9,24,25,…请你计算一下，在10000以内的数字中（指该数字，并非它立方后的数值），符合这个特征的正整数一共有多少个。请提交该整数，不要填写任何多余的内容。Ideasfor循环直接遍历然后check。CodePythonif __name__ == '__main__': ans = 0 for i in range(1, 10001): if str(i) in str(i **

隔行变色Excel表的格子很多，为了避免把某行的数据和相邻行混淆，可以采用隔行变色的样式。小明设计的样式为：第1行蓝色，第2行白色，第3行蓝色，第4行白色，…现在小明想知道，从第21行到第50行一共包含了多少个蓝色的行。请你直接提交这个整数，千万不要填写任何多余的内容。...

88. 合并两个有序数组Ideas这不就是归并排序最后的merge操作嘛，但是也有一些问题，因为nums1里虽然说是有序但实际传入的数据后面是有0元素的，这就导致比较的时候并不能完全按照归并merge的套路来。其实nums1后面部分可以理解为空的，可以直接覆盖而不影响结果，所以可以将归并merge操作设置为从后向前遍历，每次取两者之中较大的元素放到nums1的最后面。CodePythonclass Solution: def merge(self, nums1: List[int], m

Alex，想要改变世界的007程序员。（背景：双非本科计算机科班生，大三下）其实本来我是图书馆考（shui）研（jiao）选手，但是枭哥拿到了字节的offer之后开始搞风搞雨，非要拉着我，催我投简历，再加上我跟一些要好的老师、学长、学姐聊了聊，她们也建议我如果有好的机会的话，对我来说还是去工作更适合。想了很久，决定试一试，成了就去实习，考研考个在职，不成也就安心待在图书馆了，省的天天胡想瞎想。上周五在BOSS直聘上投的算法实习生的简历，约的下周一晚上八点面试，周末就留在工作室一直在准备。周六主要就.

移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开，都在1到10000范围内。w为排号宽度，m,n为待计算的楼号。要求输出一个整数，表示m n 两楼间最短移动距离。

牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。IdeasDFS，可以这么理解，一共有13种牌，来到每一个牌前，可以选择拿0、1、2、3、4张，到最后判断一下手里是不是13张就OK了。CodePythondef dfs(cnt, idx):

加法变乘法我们都知道：1+2+3+ … + 49 = 1225。现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+…+10 * 11+12+…+27 * 28+29+…+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。Ideas两层for循环分别表示第一个pos1和第二个pos2加号变乘号的位置，然后把pos1位置对应的数变成pos

三羊献瑞观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。Ideas哈哈哈啊哈，我想到的第一种方法就是暴力枚举每一个汉字，然后就写出了garbage code 1，虽然garbage，但是爽啊。开个玩笑，这code要是被看到怕不

星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19请严格按照格式书写。不能出现其它文字或符号。IdeasPython的datetime包了解一下，用timedel

奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。Ideas无脑迭代加check。CodePythonif __name__ == '__main__': ans = 0 for n

82. 删除排序链表中的重复元素 IIIdeasCode这题其实只要把思路理顺就好了，首先得有一个用于返回的res，然后直接遍历链表，用一个cur来表示当前处理的节点，但实际比较的是cur的next和next.next。Pythonclass Solution: def deleteDuplicates(self, head: ListNode) -> ListNode: res = ListNode(val=0, next=head) cur = r

如果x的x次幂结果为10（参见【图1.png】），你能计算出x的近似值吗？显然，这个值是介于2和3之间的一个数字。请把x的值计算到小数后6位（四舍五入），并填写这个小数值。注意：只填写一个小数，不要写任何多余的符号或说明。Ideas二分搞定。CodePythonif __name__ == '__main__': left, right = 2, 3 while True: middle = (left + right) / 2 if len

59. 螺旋矩阵 IIIdeas这题跟54. 螺旋矩阵差不多，都是对矩阵的宏观调度问题，只不过把对ans的处理反过来了而已。CodePythonclass Solution: def generateMatrix(self, n: int) -> List[List[int]]: def process_ans(): nonlocal idx if left_up_x == right_down_x:

54. 螺旋矩阵Ideas这道题之前在看左神的视频的时候学习过，是一个宏观调度问题，虽然是螺旋打印，但是可以理解为层次循环打印，每次打印一层，然后往里跳一层。CodePythonclass Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: def process_ans(): if left_up_x == right_down_x:

1/1 + 1/2 + 1/3 + 1/4 + … 在数学上称为调和级数。它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。但是，它发散的很慢：前1项和达到 1.0前4项和才超过 2.0前83项的和才超过 5.0那么，请你计算一下，要加多少项，才能使得和达到或超过 15.0 呢？请填写这个整数。注意：只需要填写一个整数，不要填写任何多余的内容。比如说明文字。Ideas啥也不是，就硬钢。CodePythonif __name__ == '__main__':

写了点code，想交到GitHub，结果报了个错。fatal: unable to access 'https://github.com/koking0/Algorithm.git/': OpenSSL SSL_read: Connection was reset, errno 10054之前一直没啥事的，不知道为啥今天突然报错了。其实改个东西就可以了，把 .git/cofig中的url里https改成http就OK了。[remote "origin"] url = https://github

你一定听说过“数独”游戏。如【图1.png】，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证所有已知数据的格式都是合法的，并且题目有唯一的解。格式要求：输入9行，每行9个数字，0代表未知，其它数字为已知。

勾股定理，西方称为毕达哥拉斯定理，它所对应的三角形现在称为：直角三角形。已知直角三角形的斜边是某个整数，并且要求另外两条边也必须是整数。求满足这个条件的不同直角三角形的个数。【数据格式】输入一个整数 n (0<n<10000000) 表示直角三角形斜边的长度。要求输出一个整数，表示满足条件的直角三角形个数。例如，输入：5程序应该输出：1再例如，输入：100程序应该输出：2再例如，输入：3程序应该输出：0资源约定：峰值内存消耗 < 256MCPU消耗

今有7对数字：两个1，两个2，两个3，…两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等。Ideas全排列+CheckCodePythonfrom itertools import permutatio

227. 基本计算器 IIIdeas对于表达式计算的问题，一般第一个想到的就是stack，每次从表达式中拿一个值放到stack中，如果是乘除，因为优先级比较高，所以先计算，然后把计算结果append到stack中。CodePythonimport operatorclass Solution: def calculate(self, s: str) -> int: stack = [] op = { '+': lambda

如果x的x次幂结果为10，你能计算出x的近似值吗？显然，这个值是介于2和3之间的一个数字。请把x的值计算到小数后6位（四舍五入），并填写这个小数值。注意：只填写一个小数，不要写任何多余的符号或说明。ideas直接二分搞定。CodePythonif __name__ == '__main__': left, right = 2, 3 while len(str(left)) < 19: middle = (left + right) / 2

历史上有许多计算圆周率pai的公式，其中，格雷戈里和莱布尼茨发现了下面的公式：pai = 4*(1-1/3+1/5-1/7 …)参见【图1.png】这个公式简单而优美，但美中不足，它收敛的太慢了。如果我们四舍五入保留它的两位小数,那么：累积了1项和是：4.00累积了2项和是：2.67累积了3项和是：3.47。。。请你写出它累积了100项的和是多少（四舍五入到小数后两位）。注意：只填写该小数本身，不要填写任何多余的说明或解释文字。CodePythonif __name__ == '_

torch.gather(input, dim, index, *, sparse_grad=False, out=None) → Tensor沿dim指定的轴聚集值。对于三维张量，输出由以下公式指定：out[i][j][k] = input[index[i][j][k]][j][k] # if dim == 0out[i][j][k] = input[i][index[i][j][k]][k] # if dim == 1out[i][j][k] = input[i][j][index[i]

torch.nn.functional.pad(input, pad, mode='constant', value=0)填充Tensor。填充大小：填充input的某些维度的填充大小从最后一个维度开始向前描述。⌊len(pad)2⌋\left \lfloor \frac{len(pad)}{2} \right \rfloor ⌊2len(pad)​⌋input的维度将被填充。例如，只填充输入张量的最后一个维度，那么pad的形式为：(padding_left, padding_right)；要填

303. 区域和检索 - 数组不可变Ideas啥也没有，直接求和。CodePythonfrom typing import Listclass NumArray: def __init__(self, nums: List[int]): self.nums = nums def sumRange(self, i: int, j: int) -> int: return sum(self.nums[i:j + 1])if __nam

标题：字母阵列仔细寻找，会发现：在下面的8x8的方阵中，隐藏着字母序列：“LANQIAO”。SLANQIAOZOEXCCGBMOAYWKHIBCCIPLJQSLANQIAORSFWFNYAXIFZVWALCOAIQNAL我们约定: 序列可以水平，垂直，或者是斜向；并且走向不限（实际上就是有一共8种方向）。上图中一共有4个满足要求的串。下面有一个更大的（100x100）的字母方阵。你能算出其中隐藏了多少个“LANQIAO”吗？FOAIQNALWIKEGNICJWAOSXDHTHZP

标题：猴子分香蕉5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个，就吃掉并把自己的一份藏起来继续睡觉。第4只猴子醒来，重新把香蕉均分成5堆，还剩下4个，就吃掉并把自己的一份藏起来继续睡觉。第5只猴子醒来，重新把香蕉均分成5堆，哈哈，正好不剩！请

标题：哪天返回小明被不明势力劫持后被扔到x星站再无问津。小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。他决定在x星战打工,好心的老板答应包食宿，第1天给他1元钱。并且，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。请计算一下，小明在第几天就能凑够108元，返回地球。要求提交的是一个整数，表示第几天。请不要提交任何多余的内容。Ideas这个很简单，用三个变量，cash表示小明攒的钱，wage表示当天的工资，day表示第几天，一个迭代就出来了。CodePytho

896. 单调数列Ideas单调递增和单调递减要分两种情况，比较麻烦，所以干脆先假设是单调的，然后转换为单调递增的，最后判断是不是单调递增的就OK了。CodePythonclass Solution: def isMonotonic(self, A: List[int]) -> bool: if A[0] > A[-1]: A.reverse() for i in range(1, len(A)):

面试题 17.12. BiNodeIdeas可以看到示例的输出是有序的，对于BST来说，middle order traversal得到的就是一个有序列表，所以要拿它做文章。CodePythonclass Solution: def convertBiNode(self, root: TreeNode) -> TreeNode: def dfs(node): nonlocal pre if not node:

395. 至少有K个重复字符的最长子串Ideas一开始想到的是sliding window，但是它要求的是最长子串，不太好写。【参考大佬的题解：借本题帮助大家理解递归】求子串问题除了用双指针还可以用递归，如果一个字符 c 在 s 中出现的次数少于 k 次，那么 s 中所有的包含 c 的子字符串都不能满足题意，应该在 s 的所有不包含 c 的子字符串中继续寻找结果。CodePythonclass Solution: def longestSubstring(self, s: str, k

867. 转置矩阵Ideas这题没啥，转置的概念了解，交换ij位置就可以了。Pythonfrom typing import Listclass Solution: def transpose(self, matrix: List[List[int]]) -> List[List[int]]: rows, cols = len(matrix), len(matrix[0]) res = [[0 for _ in range(rows)] for _

标题：数字划分w星球的长老交给小明一个任务：1,2,3…16 这16个数字分为两组。要求：这两组数字的和相同，并且，两组数字的平方和也相同，并且，两组数字的立方和也相同。请你利用计算机的强大搜索能力解决这个问题。并提交1所在的那个分组的所有数字。这些数字要从小到大排列，两个数字间用一个空格分开。即类似：1 4 5 8 … 这样的答案。注意，只提交这一组数字，不要填写任何多余的内容。笨笨有话说：只要一个组的成员确定了，另一个组的成员也就确定了。枚举一个组的成员就可以了。凭直觉，两个组的

标题：等差素数列2,3,5,7,11,13,…是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。Ideas素数筛+等差selectPythonde

832. 翻转图像Ideas列表翻转+异或运算。Pythonclass Solution: def flipAndInvertImage(self, A: List[List[int]]) -> List[List[int]]: for item in A: item.reverse() for i in range(len(item)): item[i] ^= 1 retu

标题：跳蚱蜢如图 p1.png 所示： 有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,…），至少要经过多少次跳跃？注意：要求提交的是一个整数，请不要填写任何多余内容或说明文字。...

1052. 爱生气的书店老板Ideas找到一个时间长度为 X 的窗口包含最多原本因为老板生气而不满意的顾客（Sliding Window）ans = 老板不生气时间内的顾客总数（customer1） + 窗口 X 内的原本不满意的顾客（customer2）Pythonclass Solution: def maxSatisfied(self, customers: List[int], grumpy: List[int], X: int) -> int: N = le

标题：9数算式观察如下的算式：9213 x 85674 = 789314562左边的乘数和被乘数正好用到了1~9的所有数字，每个1次。而乘积恰好也是用到了1~9的所有数字，并且每个1次。请你借助计算机的强大计算能力，找出满足如上要求的9数算式一共有多少个？注意：总数目包含题目给出的那个示例。乘数和被乘数交换后作为同一方案来看待。算法+数据结构全排列+checkPythonfrom itertools import permutationsdef check(n: int)

标题：纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。下图就是一种排法。 A 9 6 4 8 3 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？请你计算并提交该数字。注意：需要提交的是一个整数，不要提交任何多余内容。...

标题：兴趣小组为丰富同学们的业余文化生活，某高校学生会创办了3个兴趣小组（以下称A组，B组，C组）。每个小组的学生名单分别在【A.txt】,【B.txt】和【C.txt】中。每个文件中存储的是学生的学号。由于工作需要，我们现在想知道：既参加了A组，又参加了B组，但是没有参加C组的同学一共有多少人？请你统计该数字并通过浏览器提交答案。注意：答案是一个整数，不要提交任何多余的内容。笨笨有话说：哇塞！数字好多啊！一眼望过去就能发现相同的，好像没什么指望。不过，可以排序啊，要是每个文件都是有序的

1017 A除以B (20 分)Python我大Python直接硬算，不玩虚的。if __name__ == '__main__': a, b = map(int, input().split()) print(a // b, a % b)

DescriptionIn the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. They have printed invitation cards with all the n

DescriptionBIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee’s research advisor, Jack Swigert, has asked her to benchmar

原文链接：https://www.yuque.com/huoxiangshouxiangwanghuo/xg3nah/momd0oMosaic数据增强在Yolo-V4的paper中，以及在还未发表paper的Yolo-V5中，都有一个很重要的技巧，就是Mosaic数据增强，这种数据增强方式简单来说就是把4张图片，通过随机缩放、随机裁减、随机排布的方式进行拼接。根据论文的说法，优点是丰富了检测物体的背景和小目标，并且在计算Batch Normalization的时候一次会计算四张图片的数据，使得mini-

最短路径 最短路径（Shortest Paths）最短路径问题一直是图论研究的热点问题。例如在实际生活中的路径规划、地图导航等领域有重要的应用。关于求解图的最短路径方法也层出不穷，本篇文章将详细讲解图的最短路径算法。最短路径问题的背景问题一般是类似：已知各城市之间距离，请给出从城市A到城市B的最短行车方案 or 各城市距离一致，给出需要最少中转方案。简而言之：固定起始点的情况下，求最短...

DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge in the stock market. For maximum effect, you have to sprea

Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。“探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者替他弄来其他的东西，他可以降低价格。探险家于是又跑到其他地方，其他人也提出了类似的要求，或者直接用金币换，或

IoU 原文链接：https://www.yuque.com/huoxiangshouxiangwanghuo/xg3nah/tyl1n2IoU（Intersection over Union）在目标检测任务中，IoU是一个非常重要的概念，它反映了prediction box和ground truth box的贴合程度。在用训练好的模型进行测试时，网络会预测出一系列的predicti...

目标检测基本概念+Yolo介绍 原文地址：https://www.yuque.com/huoxiangshouxiangwanghuo/xg3nah/giwl7l目标检测（Object Detection）在计算机视觉众多的技术领域中，目标检测（Object Detection）也是一项非常基础的任务，图像分割、物体追踪、关键点检测等通常都要依赖于目标检测。在目标检测时，由于每张图...