思路分析本题迷宫只有一条通道，可以使用DFS，栈内元素正好为所走的路径，也是最短路径。若迷宫不只一条通道，使用DFS走通的路径不一定是最短路径，最好采用BFS。方法一：DFS def DFS(start): stack = [] stack.append(start) maze[0][0] = 2 # 走过标记为2 while stack: if stack[-1] == end: # 栈内元素为所走的路径 for i in stack: print(f"({i[0]},{i[1]})") break r, c = stack[-1] neighbors = [(r - 1, c), (r, ...

面试了北京云计算Python开发岗 机试分188 综测通过 技术交叉2面通过 部门技术1面挂了 有没有部门可以捞的？ 期望工作地点：北京 期望岗位：Python开发

投递岗位：Python开发机试分：188先参加的交叉技术2面（通过）后参加的部门技术1面（挂了）挂了技术面可以捞吗？

迷宫只有一条通道，可以使用DFS，栈内元素正好为所走的路径，也是最短路径。若迷宫不只一条通道，使用DFS走通的路径不一定是最短路径，最好采用BFS。def DFS(start, end): stk = [] stk.append(start) maze[0][0] = 2 # 走过标记为2 while stk: if stk[-1] == end: # 栈内元素为所走的路径 for i in stk: print(f"({i[0]},{i[1]})") break r, c = stk[-1] neighbors = [(r - 1, c), (r, c + 1), (r + 1, c), (...

题目描述磁盘的容量单位常用的有M G T ， 他们之间的换算关系为 1T =1024G 1G=1024M 现在给定n块磁盘的容量，请对他们按从小到大的顺序进行稳定排序例如给定5块盘的容量 5 1T 20M 3G 10G6T 3M12G9M排序后的结果为20M 3G 3M12G9M 1T 10G6T 注意单位可以重复出现上述3M12G9M表示的容量即为 3M+12G+9M 和12M12G相等输入描述、 输入第一行包含一个整数n， 2<=n<=100 表示磁盘的个数 接下来的n行，每行一个字符串，2<长度<30 ，表示磁盘的容量 由一个或多个格式为MV的子串组成，其中m表示...

问题描述：一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间的距离是100m。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，未照明区间的长度和。输入描述：第一行为一个数N，表示灯的个数，[1, 100000]第二行为N个空格分隔的数，表示路灯的照明半径，[1, 100*100000]输出描述：第一个路灯和最后一个路灯之间，未照明区间的长度和举例：输入: 810 10 10 10 10 10 10 10输出：560输入：810 10 10 250 10 10 10 10输出：160解析：把首尾路灯之间的公路具体化为(N-1)*100段的列表S，初始全为0，表示未被照明。...

fib = 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ......方法一：模拟 n = int(input()) fib = [0, 1] for _ in range(2, n+1): fib.append(sum(fib[-2:])) print(fib[:n+1]) 方法二：迭代 n = int(input()) fib = [] a = 0 b = 1 while n >= 0: # n次 fib.append(a) tem = a a = b b = a + tem # a, b = b, a + b # 滚动赋值 n -= 1 print(fi...

有8个任务及对应的薪酬，求最大报酬及其中一条选择路径？题目及解析见 B站-up正月点灯笼-动态规划 (第1讲)https://www.bilibili.com/video/BV18x411V7fm/?spm_id_from=333.999.0.0&vd_source=5983d109431f9cb7df8e4bf18aa3ae5ePython3def findPrev(i): """查找prev""" for j in range(i - 1, 0, -1): if task[j][1] <= task[i][0]: prev[i] = j return prev[i] = 0 ...

str1, str2 = input().split() # 0.合并 s = str1 + str2 # 1.分离出奇偶序号字母 s_even = [] s_odd = [] for i in range(len(s)): if i % 2 == 0: s_even.append(s[i]) else: s_odd.append(s[i]) # 2.排序 s_even.sort() s_odd.sort() # 3.构造新字符串 ns = "" for i in range(len(s) // 2): ns += s_even[i] + s_odd[i] if len(s)%2 != 0:#...

def checkip(ip): """判读是否为IP的函数""" if len(ip) != 4: return False flag = 0 for sec in ip: if 0 <= int(sec) <= 255 and sec == str(int(sec)): flag += 1 return flag == 4 def checksub(submask): '''进一步判断是否为掩码的函数''' tem = '' for sec in submask: tem += bin(int(sec))[2:].rjust(8, "0") if tem[0] == 0 or ...

思路：题目简单，描述复杂。结合示例看明白输出元素的意思即可。意思就是两个数组元素按描述的进行比对，比对成功按要求输出。I = list(map(int,input().split())) R = list(map(int,input().split())) res = [] for i in sorted(set(R[1:])): # 对R[1:]元素去重、排序后开始逐个与I中元素比对 tem = [ ] c = 0 # 统计比对成功的个数 for k,v in enumerate(I[1:]): # 把I[1:]中比对成功的元素及索引暂放到tem if str(i) in str(v): t...

思路：滑块移动法。滑块长度初始为短串的长度，之后滑块长度单位递减。   ①找到的第一个公共子串则为最长子串；②若无公共子串则输出0   s1 = input() s2 = input() if len(s1) > len(s2): # 始终将短串赋给s1     s1, s2 = s2, s1 k = len(s1) # 滑块长度初始为短串的长度 l = [] ...

while True:     try:         s = input()         tmp = ''         for i in s:        ...

f = float(input()) print("%.1f" % f ** (1/3)) if f >= 0 else print("%.1f" % -(-f) ** (1/3))