2017年12月_如雨星空

原创二叉树--二叉搜索树

超链接：二叉搜索树总Time Limit: 1000ms Memory Limit: 1024kBDescription 二叉搜索树在动态查表中有特别的用处，一个无序序列可以通过构造一棵二叉搜索树变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉搜索树上新的叶子结点，在进行插入操作时，不必移动其它结点，只需改动某个结点的指针，

2017-12-27 22:00:22 899

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

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

2017-12-27 20:17:29 639

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

超链接：SequenceDescription给定m个数字序列，每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列，显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和，一共会得到n^m个和，请找出最小的n个和Input输入的第一行是一个整数T，表示测试用例的数量，接下来是T个测试用例的输入每个测试用例输入的第一

2017-12-26 23:10:32 1869

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

传送门：二叉树的深度题目：总Time Limit: 1000ms Memory Limit: 65535kBDescription给定一棵二叉树，求该二叉树的深度二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度Input第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1

2017-12-26 19:14:11 1286

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

链接：二叉树的操作题目：总Time Limit: 1000ms Memory Limit: 65535kBDescription给定一棵二叉树，在二叉树上执行两个操作：1. 节点交换把二叉树的两个节点交换。2. 前驱询问询问二叉树的一个节点对应的子树最左边的节点。Input第一行输出一个整数t(t 对于每组测试数据，第一行

2017-12-25 21:25:51 1406

题目： Heapsort implementation（堆实现）总Time Limit: 3000ms Memory Limit: 65535kBDescriptionGiven a Array, initially empty, with twokinds of operations:1. Add an element, insert a new elementinto the array.2....

2017-12-24 23:06:02 824

原创四分树--uva297

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

2017-12-19 22:32:23 383 3

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

题目：The falling leaves分析：看起来还是需要递归建树，做完了uva839后，这题的建树就没问题了，关键是怎么存储每一列的值呢？链表？也太麻烦了。。。看了刘大爷这部分的处理，从数组中间开始赋值，然后左右递归处理。豁然开朗。由题意col ps:题目说用空格把output分开，结果我在最后一个值后面也加了空格，wa了多次，醉了。#include #incl

2017-12-16 22:38:50 225

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

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

2017-12-16 22:21:43 194

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

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

2017-12-15 22:16:59 294

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

题目：传送门描述我们知道如何按照三种深度优先次序来周游一棵二叉树，来得到中根序> 列、前根序列和后根序列。反过来，如果给定二叉树的中根序列和后根> 序列，或者给定中根序列和前根序列，可以重建一二叉树。本题输入一> 棵二叉树的中根序列和后根序列，要求在内存中重建二叉树，最后输出> 这棵二叉树的前根序列。用不同的整数来唯一标识二叉树的每一个结点，下面的二叉树中

2017-12-07 23:40:06 1256

原创二叉树遍历的非递归写法（伪代码）

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

2017-12-07 22:47:13 3372

原创二叉树--uva122 二叉树层次遍历（结构体+指针解法）

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

2017-12-06 22:52:11 474

天行健，君子以自强不息