Algorithm
qq_25871537
这个作者很懒,什么都没留下…
展开
-
基于python数据结构与算法(五)——再谈动态规划
一. 博物馆大盗问题:#这个动态规划的思路与常见的貌似不同,常见的可看北航课件# 宝物的重量与价值 第零号设为None表示从1计数tr = [None,{'w':2,'v':3},{'w':3,'v':4},{'w':4,'v':8},{'w':5,'v':8},{'w':9,'v':10}]# 大盗最大承重max_w = 20# 初始化二维列表m[(i,w)]# 表示前i个...原创 2020-05-12 16:06:43 · 139 阅读 · 0 评论 -
Summary--我的第一本算法书
一. 基础知识与数据结构选择排序O(n^2) 快速排序O(nlogn)对链表的操作所需的运行时间到底是多少呢?在这里,我们把链表中的数据量记成 n。访问数据时,我们需要从链表头部开始查找(线性查找),如果目标数据在链表最后 的话,需要的时间就是 O(n)。 另外,添加数据只需要更改两个指针的指向,所以耗费的时间与n 无关。如果已经到达了添加数据的位置,那么添加操作只需花费O(1) 的时间。删...原创 2020-04-30 16:53:07 · 650 阅读 · 0 评论