当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] 求二叉树的先序遍历 oj

    求二叉树的先序遍历 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历 Input 输入数据有多组,第一行是一个整数t(t<1000),代表有t组测试数据。每组包括两...

    92
    热度
  • [综合] 数据结构实验之二叉树五:层序遍历 oj

    数据结构实验之二叉树五:层序遍历 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input 输入数...

    81
    热度
  • [综合] 求二叉树的层次遍历oj

    求二叉树的层次遍历 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 已知一颗二叉树的前序遍历和中序遍历,求二叉树的层次遍历。 Input 输入数据有多组,输入T,代表有T组测试数据。每组数据有两个长度小于50的字符串...

    44
    热度
  • [综合] 数据结构实验之二叉树三:统计叶子数oj

    数据结构实验之二叉树三:统计叶子数 TimeLimit:1000MSMemoryLimit:65536KB ProblemDescription 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,,(其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。 Input...

    71
    热度
  • [综合] 数据结构实验之二叉树四:(先序中序)还原二叉树 oj

    数据结构实验之二叉树四:(先序中序)还原二叉树 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 Input 输入数据有多组,每组数据第一行输入1个正整数N...

    7
    热度
  • [综合] 数据结构实验之二叉树七:叶子问题 oj

    数据结构实验之二叉树七:叶子问题 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的...

    22
    热度
  • [综合] 数据结构实验之二叉树八:(中序后序)求二叉树的深度oj

    数据结构实验之二叉树八:(中序后序)求二叉树的深度 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。 Input 输入数据有多组,输入T,代表有T组数据。每组数据...

    34
    热度
  • [综合] 树结构练习——排序二叉树的中序遍历oj

    树结构练习——排序二叉树的中序遍历 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值(2).任意一个节点的左子树(如果存在的话...

    18
    热度
  • [综合] 二叉排序树oj

    二叉排序树 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值...

    72
    热度
  • [综合] 迷失の搜索树oj

    迷失の搜索树 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 小璐在机缘巧合之下获得了一个二叉搜索树,这个二叉搜索树恰好有n个节点,每个节点有一个权值,每个节点的权值都在[1,n]这个区间内,并且两两不相同,真是优美的性质啊 但...

    54
    热度
  • [综合] 数据结构实验之查找一:二叉排序树oj

    数据结构实验之查找一:二叉排序树 TimeLimit:400MS MemoryLimit:65536KB ProblemDescription 对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插...

    45
    热度
  • [综合] 数据结构实验之查找二:平衡二叉树oj

    数据结构实验之查找二:平衡二叉树 TimeLimit:400MS MemoryLimit:65536KB ProblemDescription 根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。 Input 输入一组测试数据。数据的第1行给出一个正整数N(n<=20...

    4
    热度
  • [综合] 堆排序 oj

    堆排序 //百度百科 堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是 完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值,即 A[PARENT[i]]>=A[...

    64
    热度
  • [综合] 数据结构实验之二叉树六:哈夫曼编码 oj

    数据结构实验之二叉树六:哈夫曼编码 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(HuffmanCoding)也是一种编码方式,它是可变字长编码。该方法完...

    41
    热度
  • [综合] 数据结构实验之排序四:寻找大富翁oj

    数据结构实验之排序四:寻找大富翁 TimeLimit:200MS MemoryLimit:512KB ProblemDescription 2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。 Inp...

    6
    热度
  • [综合] 树-堆结构练习——合并果子之哈夫曼树oj

    树-堆结构练习——合并果子之哈夫曼树 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆...

    94
    热度
  • [综合] Fence Repair oj

    FenceRepair TimeLimit:2000MS MemoryLimit:65536KB ProblemDescription FarmerJohnwantstorepairasmalllengthofthefencearoundthepasture.Hemeasuresthefe...

    51
    热度
  • [综合] 字典树 oj

    字典树 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription 遇到单词不认识怎么办?查字典啊,已知字典中有n个单词,假设单词都是由小写字母组成。现有m个不认识的单词,询问这m个单词是否出现在字典中。 Input 含有多组测试用例。...

    21
    热度
  • [综合] 效率至上 OJ

    效率至上 TimeLimit:5000MSMemoryLimit:65536KB ProblemDescription 题意很简单,给出一个数目为n的非有序序列,然后有m次查询.对于每次查询输入两个正整数l,r请输出区间[l,r]的最大值与最小值的差值 Input 第一行:输入两个正整数 ...

    73
    热度
  • [综合] 数组计算机 oj

    数组计算机 TimeLimit:1000MS MemoryLimit:65536KB ProblemDescription bLue有一个神器的机器,这个机器可以读入一个数组,并按照用户要求快速地进行数组的处理和计算,它支持如下两种操作: 操作1:把数组中第p个元素的值增加v。 操作2:计...

    30
    热度