排序:
默认
按更新时间
按访问量

二叉树--中序遍历和后序遍历建树

传送门:Rebuild binary tree from sequences of infix order and post order 总Time Limit: 500ms Memory Limit: 65535kB Description We know how tot...

2018-04-11 21:51:33

阅读数:22

评论数:0

二叉树--文本二叉树

传送门:Binary Tree in Text Description As the diagramshown above, every node is represented by a letter in the binary tree and theletters are dif...

2018-04-10 21:53:59

阅读数:29

评论数:2

二叉树--字典树应用--Hardwood Species

传送门:Hardwood Species 总时间限制: 10000ms 内存限制: 65536kB 描述 Hardwoods are the botanical group of trees that have broad leaves, produce a fruit o...

2018-03-06 23:14:30

阅读数:64

评论数:0

二叉树--利用二叉树特性求解--Binary Tree

传送门:Binary Tree========================================================总时间限制: 1000ms 内存限制: 65536kB描述BackgroundBinary trees are a common data structur...

2018-01-15 21:17:08

阅读数:52

评论数:0

二叉树--由前序遍历和中序遍历建树

传送门:Tree Recovery 题目 8:Tree Recovery 总Time Limit: 1000ms Memory Limit: 65536kB Description Little Valentine liked playing wit...

2018-01-15 20:10:02

阅读数:75

评论数:0

二叉树--二叉搜索树

超链接:二叉搜索树 总Time Limit: 1000ms Memory Limit: 1024kB Description    二叉搜索树在动态查表中有特别的用处,一个无序序列可以通过构造一棵二叉搜索树变成一个有序序列,构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是...

2017-12-27 22:00:22

阅读数:53

评论数:0

二叉树--Huffman编码树--优先队列解法

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

2017-12-27 20:17:29

阅读数:50

评论数:0

二叉树--Sequence--利用优先队列贪心求解最优匹配

超链接:Sequence Description 给定m个数字序列,每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列,显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和,一共会得到n^m个和,请找出最小的n个和 Input 输入的第一行是...

2017-12-26 23:10:32

阅读数:72

评论数:0

二叉树--求二叉树的深度

传送门:二叉树的深度 题目: 总Time Limit: 1000ms Memory Limit: 65535kB Description 给定一棵二叉树,求该二叉树的深度 二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度 ...

2017-12-26 19:14:11

阅读数:49

评论数:0

二叉树--二叉树节点交换和前驱查询

链接:二叉树的操作 题目: 总Time Limit: 1000ms Memory Limit: 65535kB Description 给定一棵二叉树,在二叉树上执行两个操作: 1. 节点交换 把二叉树的两个节点交换。 2. 前驱询问 询问二叉树的一个节点对应的子树最左边的节点。 ...

2017-12-25 21:25:51

阅读数:76

评论数:0

二叉树--堆的实现

题目: Heapsort implementation(堆实现)总Time Limit: 3000ms Memory Limit: 65535kBDescriptionGiven a Array, initially empty, with twokinds of operations:1. Ad...

2017-12-24 23:06:02

阅读数:98

评论数:0

四分树--uva297

题目:uva297分析:模拟画图过程,将s[p:]划到行为r,列为c,宽度为w的正方形中。一开始用x,y,把自己搞晕了。还是用r,c好一点。ps:buff,ans,T分开定义竟然会超时!!!!还是放在一起int....;比较好#include <cstdio&...

2017-12-19 22:32:23

阅读数:49

评论数:0

二叉树--uva699 二叉树递归遍历

题目:The falling leaves 分析:看起来还是需要递归建树,做完了uva839后,这题的建树就没问题了,关键是怎么存储每一列的值呢? 链表?也太麻烦了。。。 看了刘大爷这部分的处理,从数组中间开始赋值,然后左右递归处理。豁然开朗。 由题意col ps:题目说用空格把output分开...

2017-12-16 22:38:50

阅读数:33

评论数:0

二叉树--uva839 二叉树递归遍历

题目:Not so mobile 分析:需要动态判断输入值,怎么破啊!没有一点思路。。。 看了刘大爷的代码,思路豁然开朗。 1.需要根据输入递归建树,直接递归 2.递归时要考虑到w的更新,所以每次引用w(比指针快)更新w,这样就达到了递归建树而且不停更新w的效果 #include #inclu...

2017-12-16 22:21:43

阅读数:35

评论数:0

二叉树--uva548Tree 二叉树递归遍历

题目:uva548 分析:还能说什么,直接看懂了刘大爷的代码然后自己敲一遍啊。 ps:自己写的build_tree函数果然没有刘大爷的简洁,醉了。 而且啊,自己用cin.get()写的输入函数也没有刘大爷的stringstream好用啊。 #include #include #include ...

2017-12-15 22:16:59

阅读数:60

评论数:0

二叉树--由中序遍历和后续遍历重建二叉树

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

2017-12-07 23:40:06

阅读数:90

评论数:0

二叉树遍历的非递归写法(伪代码)

stacks; Binary pointer = root; //前序遍历的非递归写法 s.push(null); while(!s.empty()) {//或者pointer visit(pointer->value); if(pointer->right) s.push(poi...

2017-12-07 22:47:13

阅读数:346

评论数:0

二叉树--uva122 二叉树层次遍历(结构体+指针解法)

题意:输入一个二叉树,让你按照从上到下,从左到右的顺序输出这颗二叉树。 分析:参考刘大爷的代码,先自己实现一下。带我熟悉二叉树后再自己写一个解法。 #include #include #include #include #include #include #include #incl...

2017-12-06 22:52:11

阅读数:51

评论数:0

二叉树--uva 679 Dropping Balls 二叉树数组模拟

题意:n组数据,每组给定树的深度d和球的个数i,求每组第i个球组后落在哪。 分析:模拟球下落的过程即可。 思路一:对于每组球,模拟开关的状态,一个一个下落,最后获得结果。超时了妥妥的。 /* @Filename: code.cpp @Author: wyl6 @Mail: u...

2017-11-30 16:05:11

阅读数:61

评论数:0

双链表--uva12657 Boxes in a Line 从入门到放弃

分析: /* 思路:用双向队列记录点的左右节点,每次移动进行更新。 op == 4的时候需要链表反转,这个操作很麻烦,不如直接用inv记录。每次取反。inv为1的时候相当于不动,inv为0的时候我们的链表相当于反转的逆序。 拿1234来说,inv为1是4321.此时1 2 4 是2341,我们直接...

2017-11-29 22:31:47

阅读数:58

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭