![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
中国大学MOOC-陈越、何钦铭-数据结构-2018秋
清風逐尘乀
我在黑夜中游走,为天明而奋斗。
展开
-
中国大学MOOC-陈越、何钦铭-数据结构-2018秋——KMP 串的模式匹配
我的中国大学MOOC-陈越、何钦铭-数据结构-2018秋代码仓:https://github.com/617076674/MOOC-DataStructure-2018-Autumn 题目描述: 知识点:KMP算法 思路一:用strstr()函数 strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是,则该函数返回str2在str1中首次出现的地址;...原创 2018-11-30 16:27:20 · 423 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋——堆中的路径
我的中国大学MOOC-陈越、何钦铭-数据结构-2018秋代码仓:https://github.com/617076674/MOOC-DataStructure-2018-Autumn 题目描述: 知识点:堆 思路:新建堆 注意,必须根据题意来,将新元素加入堆尾,上浮调整。如果对整个数组采用下沉调整策略,会出错。 建堆的时间复杂度是O(logN)。空间复杂度是O(N)。 C++代码:...原创 2018-11-30 23:17:53 · 274 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋——关键活动
我的中国大学MOOC-陈越、何钦铭-数据结构-2018秋代码仓:https://github.com/617076674/MOOC-DataStructure-2018-Autumn 题目描述: 知识点:关键路径 思路:对边取相反数,用SPFA算法求关键路径 题目要求的是所有关键活动。也就是说,如果有两条长度相同关键路径,其上面的活动都应该被罗列出来,但不能罗列相同的路径。活动的罗列顺...原创 2018-12-01 15:59:14 · 708 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋——公路村村通
我的中国大学MOOC-陈越、何钦铭-数据结构-2018秋代码仓:https://github.com/617076674/MOOC-DataStructure-2018-Autumn 题目描述: 知识点:最小生成树 思路一:prim算法 prim算法的具体实现: prim算法需要实现两个关键的概念,即集合S的实现、顶点Vi(1 <= i <= N)与集合S的最短距离。 ...原创 2018-12-01 16:07:09 · 292 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋——六度空间
我的中国大学MOOC-陈越、何钦铭-数据结构-2018秋代码仓:https://github.com/617076674/MOOC-DataStructure-2018-Autumn 题目描述: 知识点:图的广度优先遍历 思路:图的广度优先遍历 当遍历层数超过6层时,停止遍历。 时间复杂度和图有关,不好分析。空间复杂度是O(N + M)。 C++代码: #include<...原创 2018-12-01 16:12:51 · 527 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋——电话聊天狂人
我的中国大学MOOC-陈越、何钦铭-数据结构-2018秋代码仓:https://github.com/617076674/MOOC-DataStructure-2018-Autumn 题目描述: 知识点:map集合的应用 思路:用map集合存储每个人的号码及其通话次数 时间复杂度和空间复杂度均是O(N)。 C++代码: #include<iostream> #incl...原创 2018-12-01 16:17:10 · 339 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋——How Long Does It Take
我的中国大学MOOC-陈越、何钦铭-数据结构-2018秋代码仓:https://github.com/617076674/MOOC-DataStructure-2018-Autumn 题目描述: 知识点:关键路径 思路:对边取相反数,用SPFA算法求最短路径 为了找到起点,我们还需要统计每一个点的入度,其中入度为0的点才可能是起点。对所有入度为0的点,我们都以其为起点做SPFA算法,取...原创 2018-12-01 16:23:00 · 335 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋——旅游规划
我的中国大学MOOC-陈越、何钦铭-数据结构-2018秋代码仓:https://github.com/617076674/MOOC-DataStructure-2018-Autumn 题目描述: 知识点:最短路径、SPFA算法、深度优先遍历(回溯) 思路:SPFA算法+深度优先遍历(回溯) 时间复杂度是O(kM)。空间复杂度是O(N + M)。 C++代码: #include&l...原创 2018-12-01 16:27:39 · 330 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2018秋——列出连通集
我的中国大学MOOC-陈越、何钦铭-数据结构-2018秋代码仓:https://github.com/617076674/MOOC-DataStructure-2018-Autumn 题目描述: 知识点:图的深度优先遍历、图的广度优先遍历 思路:图的深度优先遍历 + 图的广度优先遍历 由于题目假设我们从编号最小的顶点出发,按编号递增的顺序访问邻接点,因此我们需要对每个顶点的邻接点先进行...原创 2018-12-01 16:32:14 · 372 阅读 · 0 评论