一条小黑龙的博客

背景 在LeetCode中，有很多题目都可以使用优先队列实现，Python中的数据结构是heapq，Python的堆是小顶堆，heap[0]永远是最小的元素，今天总结一下常用方法 常用方法 添加元素 >>> import heapq >>> my_list = [] >>> heapq.heappush(my_list,2) >>> my_list [2] 删除并返回最小的元素 >>> my_list [1, 1,

Java的api文档：https://www.runoob.com/manual/jdk11api/java.base/java/util/package-summary.html 数组 数组声明 int[] arr2 = new int[5];//推荐这种 int arr[] = new int[5]; 数组初始化 int arr[] = new int[]{1, 3, 5, 7, 9}; int[] arr2 = {2, 4, 6, 8, 10}; 添加元素以及取出元素 int[] arr = ne

''' 有条件的同学可以使用动态规划做 ''' _ = input() # 输入随意 a = input() # 1 2 3 1 1 2 3 4 5 a = a.split() mydict = {i:0 for i in a} # 创建一个字典，用来统计第几次出现，将次数放在ans列表中 ans = [] # 创建一个列表，和输入的数据一一对应 for i in a: mydict[i]+=1 # 元素开始出现啦 ans.append(str(mydict[i])) # 将第几

递归 def fib_recur(n): assert n >= 0, "n > 0" if n <= 1: return n return fib_recur(n-1) + fib_recur(n-2) for i in range(1, 20): print(fib_recur(i), end=' ') 写法最简洁，但是效率最低，会出现大量的重复计算，时间复杂度O（1.618^n）,而且最大深度为1000 递推法 def fib_

题型模板（随缘更新）

算法之路

整个队伍掌握如下算法