4 无所知

尚未进行身份认证

Old student

等级
TA的排名 4w+

斯坦福 算法2 第六周作业

斯坦福 Algorithms: Design and Analysis 2 第六周作业1. Problem Set 62. Programming Assignment 6来自斯坦福网站的Algorithms: Design and Analysis,与目前coursera上的版本内容没有变化,不过时间安排略有不同。1. Problem Set 62. Programming A...

2019-05-21 22:37:04

斯坦福 算法2 第六周笔记

斯坦福 Algorithms: Design and Analysis 2 第六周笔记来自斯坦福网站的Algorithms: Design and Analysis,与目前coursera上的版本内容没有变化,不过时间安排略有不同。...

2019-05-21 22:30:16

斯坦福 算法2 第五周作业

斯坦福 Algorithms: Design and Analysis 2 第五周作业1. Problem Set 52. Programming Assignment 5来自斯坦福网站的Algorithms: Design and Analysis,与目前coursera上的版本内容没有变化,不过时间安排略有不同。1. Problem Set 52. Programming As...

2019-05-15 16:32:48

斯坦福 算法2 第五周笔记

斯坦福 Algorithms: Design and Analysis 2 第五周笔记1. NPC 问题1.1 P问题1.2 Reductions and Completeness1.3 NPC定义与解释1.4 NPC问题解法2. Exact Algorithms for NP-Complete Problems2.1 The Vertex Cover Problem2.2 The Traveli...

2019-05-05 10:09:44

斯坦福 算法2 第四周作业

斯坦福 Algorithms: Design and Analysis 2 第四周作业1. Problem Set 42. Programming Assignment 4来自斯坦福网站的Algorithms: Design and Analysis,与目前coursera上的版本内容没有变化,不过时间安排略有不同。1. Problem Set 4刚看完题目感觉有点懵。但是仔细想了一下发...

2019-05-04 17:00:34

斯坦福 算法2 第四周笔记

斯坦福 Algorithms: Design and Analysis 2 第四周笔记1. Bellman-Ford Algorithm1.1 算法1.2 负权重环问题1.3 空间压缩2. All-Pairs Shortest Paths2.1 Floyd-Wayshall algorithm2.2 Johnson’s algorithm来自斯坦福网站的Algorithms: Design an...

2019-05-04 15:27:01

斯坦福 算法2 第三周作业

斯坦福 Algorithms: Design and Analysis 2 第三周作业1. Problem Set 32. Programming Assignment 3来自斯坦福网站的Algorithms: Design and Analysis,与目前coursera上的版本内容没有变化,不过时间安排略有不同。1. Problem Set 3真正的解法应该是个三维数组表示的dp,分...

2019-05-02 22:15:46

斯坦福 算法2 第三周笔记

斯坦福 Algorithms: Design and Analysis 2 第三周笔记1. Introduction to Dynamic Programming2. The Knapsack Problem3. Sequence Alignment Optimal Substructure4. Optimal Binary Search Trees来自斯坦福网站的Algorithms: De...

2019-05-02 20:19:38

斯坦福 算法2 第二周作业

斯坦福 Algorithms: Design and Analysis 2 第二周作业1. Problem Set 22. Programming Assignment 2来自斯坦福网站的Algorithms: Design and Analysis,与目前coursera上的版本内容没有变化,不过时间安排略有不同。1. Problem Set 2可以有反例。但我貌似没咋想出来。错误的原因...

2019-05-01 12:49:38

斯坦福 算法2 第二周笔记

斯坦福 Algorithms: Design and Analysis 2 第二周笔记1. KRUSKAL'S MINIMUM SPANNING TREE ALGORITHM1.1 算法1.2 正确性证明1.3 实现1.4 在Clustering中的应用2 Union Find2.1 Lazy Union2.2 Union by Rank2.3 Path Compression3. Huffman...

2019-04-29 22:51:08

斯坦福 算法2 第一周作业

斯坦福 Algorithms: Design and Analysis 2 第一周作业1. Problem Set 12. Optional Theory Problems3. Programming Assignment 13.1 3.2 课程中的scheduling 问题3.3 Prim 算法来自斯坦福网站的Algorithms: Design and Analysis,与目前courser...

2019-04-14 20:14:40

斯坦福 算法2 第一周笔记

斯坦福 Algorithms: Design and Analysis 2 第一周笔记1. Introduction1.1 Internet routing1.2 sequence alignment2. Greedy Algorithms2.1 Introduction2.1.1 Optional Caching2.2 A SCHEDULING APPLICATION3. Minimum Spa...

2019-04-14 09:24:38

斯坦福 算法1 第六周作业

斯坦福 Algorithms: Design and Analysis 1 第六周作业1. Problem Set 62. Optional Theory Problems3. Programming Assignment 6来自斯坦福网站的Algorithms: Design and Analysis,与目前coursera上的版本内容没有变化,不过时间安排略有不同。1. Problem S...

2019-04-07 10:06:03

斯坦福 算法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

斯坦福 算法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

斯坦福 算法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

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

斯坦福 算法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

斯坦福 算法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

斯坦福 算法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

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。