
算法之路
文章平均质量分 67
算法之路,道阻且长
笼中小夜莺
春招已上岸,梦想是环游世界。
展开
-
Python中heapq堆相关方法
背景在LeetCode中,有很多题目都可以使用优先队列实现,Python中的数据结构是heapq,Python的堆是小顶堆,heap[0]永远是最小的元素,今天总结一下常用方法常用方法添加元素>>> import heapq>>> my_list = []>>> heapq.heappush(my_list,2)>>> my_list[2]删除并返回最小的元素>>> my_list[1, 1,原创 2022-03-20 20:59:55 · 1012 阅读 · 0 评论 -
Java数据结构操作汇总
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原创 2021-02-05 00:50:20 · 600 阅读 · 3 评论 -
基于Map的出现次数
'''有条件的同学可以使用动态规划做'''_ = input() # 输入随意a = input() # 1 2 3 1 1 2 3 4 5a = a.split()mydict = {i:0 for i in a} # 创建一个字典,用来统计第几次出现,将次数放在ans列表中ans = [] # 创建一个列表,和输入的数据一一对应for i in a: mydict[i]+=1 # 元素开始出现啦 ans.append(str(mydict[i])) # 将第几原创 2020-12-02 21:55:42 · 180 阅读 · 0 评论 -
求斐波那契数列第N项
递归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_原创 2020-11-17 20:48:15 · 1197 阅读 · 1 评论 -
数据结构与算法题型模板(随缘更新)
题型模板(随缘更新)原创 2020-09-10 13:17:17 · 1759 阅读 · 0 评论 -
数据结构与算法之路
算法之路原创 2020-08-13 09:52:25 · 335 阅读 · 1 评论 -
ACM——需要掌握的基础算法
整个队伍掌握如下算法原创 2020-08-13 09:14:56 · 866 阅读 · 0 评论