博客专栏  >  编程语言   >  数据结构与算法MOOC

数据结构与算法MOOC

Cousera上北大信息学院《数据结构与算法》课程的课后练习题,共86道栏主在此分享自己的C++解法。

关注
1 已关注
11篇博文
  • 二叉树--由中序遍历和后续遍历重建二叉树

    题目:传送门 描述 我们知道如何按照三种深度优先次序来周游一棵二叉树,来得到中根序> 列、前根序列和后根序列。反过来,如果给定二叉树的中根序列和后根> 序列,或者给定中根序列和前根序列,...

    2017-12-07 23:40
    89
  • 二叉树--利用二叉树特性求解--Binary Tree

    传送门:Binary Tree========================================================总时间限制: 1000ms 内存限制: 65536kB描述...

    2018-01-15 21:17
    49
  • 二叉树--字典树应用--Hardwood Species

    传送门:Hardwood Species 总时间限制: 10000ms 内存限制: 65536kB 描述 Hardwoods are the botanical group of t...

    2018-03-06 23:14
    59
  • 二叉树--文本二叉树

    传送门:Binary Tree in Text Description As the diagramshown above, every node is represented by a...

    2018-04-10 21:53
    28
  • 二叉树--由前序遍历和中序遍历建树

    传送门:Tree Recovery 题目 8:Tree Recovery 总Time Limit: 1000ms Memory Limit: 65536kB D...

    2018-01-15 20:10
    74
  • 二叉树--二叉搜索树

    超链接:二叉搜索树 总Time Limit: 1000ms Memory Limit: 1024kB Description    二叉搜索树在动态查表中有特别的用处,一个无序序列可以通过构...

    2017-12-27 22:00
    53
  • 二叉树--Huffman编码树--优先队列解法

    超链接:Huffman编码树 总时间限制: 1000ms 内存限制: 65535kB 描述 构造一个具有n个外部节点的扩充二叉树,每个外部节点Ki有一个Wi对应,作为该外部节点的权。使得...

    2017-12-27 20:17
    50
  • 二叉树--Sequence--利用优先队列贪心求解最优匹配

    超链接:Sequence Description 给定m个数字序列,每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列,显然一共可以构造出n^m个新序列。接下来我们对每一个...

    2017-12-26 23:10
    71
  • 二叉树--求二叉树的深度

    传送门:二叉树的深度 题目: 总Time Limit: 1000ms Memory Limit: 65535kB Description 给定一棵二叉树,求该二叉树的深度 二叉树深度定...

    2017-12-26 19:14
    48
  • 二叉树--二叉树节点交换和前驱查询

    链接:二叉树的操作 题目: 总Time Limit: 1000ms Memory Limit: 65535kB Description 给定一棵二叉树,在二叉树上执行两个操作: 1. 节点交...

    2017-12-25 21:25
    76
  • 二叉树--堆的实现

    题目: Heapsort implementation(堆实现)总Time Limit: 3000ms Memory Limit: 65535kBDescriptionGiven a Array, i...

    2017-12-24 23:06
    94
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部