def count_apples(m, n): #苹果数目从0到m,共m+1个值 #边界条件 dp = [[1] * (n+1) for _ in range(m+1)] #动态方程 for i in range(2, m+1): for j in range(2, n+1): if i >= j: dp[i][j] = dp[i][j-1] + dp[i-j][j] else: dp[i][j] = dp[i][i] ...

n=int(input()) born=[0]*n born[0]=1 born[2]=1 for i in range(3,int(n)): both[i]=sum(born[0:i-1]) res=sum(born) print(res) born数组表示每个月出生的兔子数目；每个月出生的兔子数目=两个月之前的所有月份出生的兔子数目之和（即只要兔子满三岁，每个月都会生一只新兔子）那么总兔子数目=所有月份出生的兔子总数目

mystr=input() coverstr='' for i in mystr: if i not in coverstr and 0 <= ord(i) <= 127 and i != '\n': coverstr+=i print(len(coverstr))

# a=int(input()) # def sub(num): # if num%2==0: # return 2,num/2 # else: # m=int(num/2) # i=1 # while 2**i+1<=m: # if num%(2**i+1)==0: # return 2**i+1,num/(2**i+1) # i=i+1 # return 0,num # s_list=[] # s1,s2=su...

收到新凯来offer,岗位很迷#晒一晒我的offer##新凯来##运筹优化#面试时候面试算法岗，offer上写的岗位是研发工程师，部门是研发部；询问hr对方表示offer写的比较通用的岗位名称，入职会按照擅长的方向安排算法相关的工作.想问问大家这个靠不靠谱，很担心进去后会被安排到奇怪的岗位

#运筹优化算法岗##无实习如何秋招上岸##实习，投递多份简历没人回复怎么办#24届目标是运筹优化算法，这个岗位还是比较少的，上半年投的实习都无回应七八月份在写论文+刷题，八月底开始投简历，目前有一个无转正机会的运筹优化算法实习，不知道要不要去，现在要专心秋招还是去实习丰富一下履历，自己目前没有什么找工作的优势这个实习岗位是一个小公司的，下面图片是实习岗位的介绍，第二张是我的简历，球球大家给点建议

# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param listNode ListNode类 # @return int整型一维数组 # class Solution: def printListFromTailToHead(self , listNode: ListNode) -> Li...

class Solution: def replaceSpace(self , s: str) -> str: # write code here mystr=[] for c in s: if c==' ': mystr.append('%20') else: mystr.append(c) #注意.join的用法 return ''.join(mystr)

#方法一，20/21 组用例通过 #从对角线寻找对应行的方法，存在盲区，不正确 # class Solution: # def Find(self , target: int, array: List[List[int]]) -> bool: # # write code here # rows = len(array) # cols = len(array[0]) # if array==[[]] : # return False # i=0 # j=0 #从...

class Solution: #注意类的定义 def duplicate(self,nums): new_nums = set() #set()无序且不重复的元素集合 for num in nums: if num in new_nums: return num else: new_nums.add(num) return -1

#Prim 算法和 Kruskal 算法是两种不同的最小生成树算法，它们的选择边的顺序以及生成最小生成树的过程不同，因此在某些情况下，它们得到的最小生成树结果可能不一样,在这里prim算法中部分算例不通过 # # #方法一，基于(克鲁斯卡尔)Kruskal算法，选择最小权重的边,利用并查集（并查集（Union Find）：一种用于管理分组的数据结构 （一般使用树形结构来表示）Find：查询 a 元素和 b 元素是否为同一组Union：合并元素 a 和 b 为同一组 # class Graph: # #图，顶点数目，边的起止点，权重 # def __init__(self, v...

class MaxHeap(): def __init__(self): self.heap = [] def push(self, x): self.heap.append(x) self._sift_up(len(self.heap) - 1) def top(self): if len(self.heap) == 0: return 'empty' return self.heap[0] def pop(self): ...

from collections import defaultdict # 拓扑排序的基本思想是，先找到图中入度为 0 的节点，将其加入拓扑序列中，并移除该节点及其出边。然后更新剩余节点的入度，重复上述过程，直到所有节点都被加入到拓扑序列中或者图中不存在入度为 0 的节点 # 出度（Out-Degree）：指的是从某个节点出发，指向其他节点的有向边的数量。换句话说，出度表示一个节点的直接后继节点的数量。 # 入度（In-Degree）：指的是指向某个节点的有向边的数量。换句话说，入度表示一个节点的直接前驱节点的数量。 from collections import defaultdict m,...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param val int整型 # @return ListNode类 # class Solution: def deleteNode(self , head: ListNode, val: int) -> ListNode: ...