随笔分类 - ***数据结构
摘要：Team Queue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2009 Accepted Submission(s): 696 Probl
阅读全文
摘要：Prototypes analyze 时间限制：1000 ms | 内存限制：65535 KB 难度：2 Prototypes analyze 时间限制：1000 ms | 内存限制：65535 KB 难度：2 ALpha Ceiling Manufacturers (ACM) is analyzi
阅读全文
摘要：1） 对α的左儿子的左子树进行一次插入（左旋） 其中D是新插入的节点，红色节点K2是失去平衡的节点。需要对K1和K2进行左旋调整即将K1作为根，将K2作为K1的左子树，K1的右子树调整为K2的左子树。如下图所示 进行左旋变换 2）对α的右儿子的右子树进行一次插入（右旋） 将K2的右子树更改为K1的左
阅读全文
摘要：二叉排序树 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：6039 解决：2538 题目描述： 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。 输入： 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出： 可能有多组测试数据，对于每组数据，将
阅读全文
摘要：二叉排序树 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：3829 解决：1540 题目描述： 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上
阅读全文
摘要：二叉搜索树 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4117 Accepted Submission(s): 1802 Problem
阅读全文
摘要：Problem 1894 志愿者选拔 Accept: 1783 Submit: 5564 Time Limit: 1500 mSec Memory Limit : 32768 KB Accept: 1783 Submit: 5564 Time Limit: 1500 mSec Memory Limi
阅读全文
摘要：#include #include using namespace std; typedef struct Node{ int data; Node *next; }LNode, *LinkList; void Creat(LinkList &L){ L = new Node; L->next = NULL; cout > p->data; ...
阅读全文
摘要：中缀式变后缀式 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。 输入第一行输入
阅读全文
摘要：前缀式计算 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 先说明一下什么是中缀式： 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是：(2+((3+4)*5)) 然后把运算符写到括号前面就是+(2 *( +(3 4) 5) ) 把括号
阅读全文
摘要：表达式求值 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。 比如输入：“1+2/4=”，程序就输出1.50（结
阅读全文
摘要：郁闷的C小加（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：n
阅读全文
摘要：Haffman编码 时间限制：1000 ms | 内存限制：65535 KB 难度：3 Haffman编码 时间限制：1000 ms | 内存限制：65535 KB 难度：3 哈弗曼编码大家一定很熟悉吧（不熟悉也没关系，自己查去。。。）。现在给你一串字符以及它们所对应的权值，让你构造哈弗曼树，从而确
阅读全文
摘要：deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似，下面列出deque的常用成员函数： deque的实现比较复杂，内部会维护一个map（注意！不是STL中的map容器）即一小块连续的空间，该空间中每个元素都是指针，指向另一段（
阅读全文
摘要：Dropping BallsA number ofKballs are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visi...
阅读全文
摘要：12657 - Boxes in a Line You have n boxes in a line on the table numbered 1 . . . n from left to right. Your task is to simulate 4kinds of commands:• 1
阅读全文
摘要：Matrix Chain MultiplicationSuppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is ...
阅读全文
摘要：RailsThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds...
阅读全文
摘要：跳跃的舞者，舞蹈链（Dancing Links）算法——求解精确覆盖问题转：http://www.cnblogs.com/grenet/p/3145800.html精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1例如：如下的矩阵就包含了这样一个...
阅读全文
摘要：11997 - K Smallest SumsYou’re given k arrays, each array has k integers. There are kk ways to pick exactly one element in eacharray and calculate ...
阅读全文