- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 斯坦福 算法1 第六周笔记
斯坦福 Algorithms: Design and Analysis 1 第六周笔记1. HASHING: THE BASICS2. Universal Hash Functions2.1 动机与定义2.2 性能分析2.2.1 链式实现2.2.2 open addressing 实现3. Bloom Filters3.1 Basics3.2 Heuristic Analysis来自斯坦福网站的...
2019-03-29 15:09:44
1129
2
原创 斯坦福 算法1 第五周作业
斯坦福 Algorithms: Design and Analysis 1 第五周作业1. Problem Set 52. Optional Theory Problems3. Programming Assignment 5来自斯坦福网站的Algorithms: Design and Analysis，与目前coursera上的版本内容没有变化，不过时间安排略有不同。1. Problem S...
2019-03-24 22:00:45
580
1
原创 斯坦福 算法1 第五周笔记
斯坦福 Algorithms: Design and Analysis 1 第五周笔记1. DIJKSTRA'S SHORTEST-PATH ALGORITHM1.1 Basics1.2 算法正确性1.3 算法的实现与复杂度2. 堆2.1 堆的操作与应用2.2 堆的实现3. BALANCED BINARY SEARCH TREES3.1 BST操作3.2 Basics3.3 红黑树3.4 旋转3....
2019-03-21 22:19:55
489
原创 pytorch技巧1: 数组排序后复原
pytorch用法1: 数组排序后复原主要是利用torch.sort函数里返回的第二个参数index，这个index表示的是排序后的数字在原来数组中的位置。比如：l = torch.randint(10,(10,))a, idx1 = torch.sort(l)结果为：l: tensor([3., 3., 8., 7., 9., 9., 7., 4., 5., 1.])a: ten...
2019-03-18 21:52:58
5393
1
原创 斯坦福 算法1 第四周作业
斯坦福 Algorithms: Design and Analysis 1 第四周作业1. Problem Set 42. Optional Theory Problems3. Programming Assignment 4来自斯坦福网站的Algorithms: Design and Analysis，与目前coursera上的版本内容没有变化，不过时间安排略有不同。1. Problem S...
2019-03-15 10:55:10
789
2
原创 斯坦福 算法1 第四周笔记
斯坦福 Algorithms: Design and Analysis 1 第四周笔记1. GRAPH SEARCH AND CONNECTIVITY1.1 Graph Search1.2 BFS（广度优先搜索）1.3 DFS（深度优先搜索）1.4 拓扑排序1.4 Strongly Connected Components1.4.1 算法1.4.2 算法分析来自斯坦福网站的Algorithms:...
2019-03-14 17:08:37
618
原创 斯坦福 算法1 第三周作业
斯坦福 Algorithms: Design and Analysis 1 第三周作业1 Problem Set 32 Optional Theory Problems3 Programming Assignment 34 彩蛋：Linear Selection 实现来自斯坦福网站的Algorithms: Design and Analysis，与目前coursera上的版本内容没有变化，不过时...
2019-03-10 22:11:07
1081
原创 斯坦福 算法1 第三周笔记
斯坦福 Algorithms: Design and Analysis 1 第三周笔记1 LINEAR-TIME SELECTION1.1 randomized selection1.1.1 算法1.1.2 正确性1.1.3 复杂度分析1.2 Deterministic Selection1.2.1 算法流程1.3 基于comparison的排序算法复杂度下限2 最小割的压缩算法2.1 问题描述2...
2019-03-05 23:15:07
1562
原创 斯坦福 算法1 第二周作业
斯坦福 Algorithms: Design and Analysis 1 第二周作业1 Problem Set2 Optional Theory Problems3 Programming Assignment 2来自斯坦福网站的Algorithms: Design and Analysis，与目前coursera上的版本内容没有变化，不过时间安排略有不同。1 Problem Set下面...
2019-03-03 20:41:41
873
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人