- 博客(3)
- 收藏
- 关注
原创 python实现广度优先搜索,查找芒果经销商
《算法图解》第6章相关内容 from collections import deque graph = {} #创建一个字典,存储人际关系图 graph["you"] = ["alice", "bob", 'claire'] graph['bob'] = ['anuj', 'peggy'] graph['alice'] = ['peggy'] graph['claire']...
2019-12-02 19:21:57
288
原创 python实现动态规划求解最长公共子序列
动态规划问题一般有两个特征:最优子结构 以及 重叠子问题。 在求解最长公共子序列的时候,所谓的“最优”即是“最长”,重叠子问题是指这个问题可以划分为很多个子问题,其中有些子问题的解是相同的。 具体的原理这里不再赘述,下面给出python实现的代码。 def lcs(A, B): # B作为行,A作为列 c = [([0] * (len(B)+1)) for i in range(...
2019-12-01 18:53:07
789
原创 pytorch中index_select()的用法
pytorch中index_select()的用法 刚开始学习pytorch,遇到了index_select(),一开始不太明白几个参数的意思,后来查了一下资料,算是明白了一点。 a = torch.linspace(1, 12, steps=12).view(3, 4) print(a) b = torch.index_select(a, 0, torch.tensor([0, 2])) pr...
2019-11-01 11:33:26
52349
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人