![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 97
无所知
Old student
展开
-
斯坦福 算法1 第二周笔记
斯坦福 Algorithms: Design and Analysis 1 第二周笔记1 The Master Method1.1 介绍1.2 举例1.3 证明2 QuickSort-Algorithm2.1 partition操作2.2 正确性证明2.3 pivot选取3 QuickSort-Analysis3.1 A Decomposition Principle3.2 The Key Ins...原创 2019-02-27 15:55:16 · 839 阅读 · 0 评论 -
斯坦福 算法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 · 534 阅读 · 0 评论 -
斯坦福 算法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 · 407 阅读 · 0 评论 -
斯坦福 算法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 · 364 阅读 · 0 评论 -
斯坦福 算法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 · 355 阅读 · 0 评论 -
斯坦福 算法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 · 471 阅读 · 0 评论 -
斯坦福 算法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 · 400 阅读 · 0 评论 -
斯坦福 算法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 · 325 阅读 · 0 评论 -
斯坦福 算法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 · 897 阅读 · 0 评论 -
斯坦福 算法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 · 559 阅读 · 0 评论 -
斯坦福 算法2 第六周笔记
斯坦福 Algorithms: Design and Analysis 2 第六周笔记来自斯坦福网站的Algorithms: Design and Analysis,与目前coursera上的版本内容没有变化,不过时间安排略有不同。...原创 2019-05-21 22:30:16 · 701 阅读 · 0 评论 -
斯坦福 算法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 · 535 阅读 · 0 评论 -
斯坦福 算法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 · 380 阅读 · 0 评论 -
斯坦福 算法1 第一周笔记
斯坦福 算法专项 第一周笔记1.1整数乘法1.2 Merge Sort1.3 算法分析的三个准则2 分析术语2.1 大O表示法2.2 大$\Omega$表示法2.3 $\Theta$表示法1.1整数乘法两个整数相乘的计算,即c=xy。假设a和b的位数是n,而以每个一位数的加法或乘法为基本操作,可得xy的计算中使用最原始的按位相乘然后相加的算法时需要的基本操作数量是n2n^{2}n2级别。举例如...原创 2019-02-19 10:06:22 · 1130 阅读 · 2 评论 -
斯坦福 算法1 第一周作业
斯坦福 Algorithms: Design and Analysis 1 第一周作业1. Problem Set 12 Optional Theory Problems3 Programming Question 1来自斯坦福网站的Algorithms: Design and Analysis,与目前coursera上的版本内容没有变化,不过时间安排略有不同。1. Problem Set 1...原创 2019-02-25 09:51:30 · 1374 阅读 · 0 评论 -
斯坦福 算法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 · 1332 阅读 · 0 评论 -
斯坦福 算法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 · 860 阅读 · 1 评论 -
斯坦福 算法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 · 603 阅读 · 0 评论 -
斯坦福 算法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 · 1000 阅读 · 0 评论 -
斯坦福 算法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 · 741 阅读 · 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 · 515 阅读 · 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 · 347 阅读 · 0 评论 -
斯坦福 算法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 · 1003 阅读 · 2 评论 -
斯坦福 算法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 · 654 阅读 · 0 评论