数据结构
文章平均质量分 85
小夥
这个作者很懒,什么都没留下…
展开
-
poj 2503 Babelfish(字典树或STL水题) 解题报告(百炼2804)
You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.原创 2015-08-09 20:28:38 · 641 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-006. 树的遍历 解题报告
L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第原创 2017-03-18 14:51:51 · 485 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-011. 玩转二叉树 解题报告
L2-011. 玩转二叉树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左原创 2017-03-18 14:59:00 · 584 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-014. 列车调度 解题报告
L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit原创 2017-03-18 15:03:39 · 611 阅读 · 0 评论 -
PAT (Advanced Level) 1127. ZigZagging on a Tree (30) 解题报告
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences. And it is a simple standard routine to print the numbers in level-order. However原创 2017-03-05 13:21:47 · 554 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-012. 关于堆的判断 解题报告
L2-012. 关于堆的判断时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:“x is原创 2017-03-18 17:29:10 · 570 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L3-002. 堆栈 线段树 单点更新 解题报告
L3-002. 堆栈时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家都知道“堆栈”是一种“先进后出”的线性结构,基本操作有“入栈”(将新元素插入栈顶)和“出栈”(将栈顶元素的值返回并从堆栈中将其删原创 2017-03-19 11:22:52 · 644 阅读 · 0 评论 -
C++链表操作
反转链表#include using namespace std;struct NODE{ int data; NODE *next;};NODE* fnew(NODE* L){ NODE *head, *p; head = new NODE; head->next = NULL; while(L->next != NULL)原创 2017-11-17 21:28:35 · 285 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-005. 集合相似度 解题报告
L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不原创 2017-03-18 14:50:30 · 528 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-002 链表去重 解题报告
L2-002. 链表去重时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第原创 2016-06-01 09:04:44 · 2372 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-004. 这是二叉搜索树吗? 解题报告
L2-004. 这是二叉搜索树吗?时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值原创 2017-03-15 08:09:39 · 602 阅读 · 0 评论 -
csu1655 文本计算器 与 hdu1237 简单计算器 解题报告
csu1655 文本计算器 与 hdu1237 简单计算器 解题报告原创 2015-08-10 19:57:35 · 603 阅读 · 0 评论 -
PAT 1025 反转链表 (25) 解题报告
1025. 反转链表 (25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3原创 2016-03-15 19:32:33 · 945 阅读 · 0 评论 -
poj2255 Tree Recovery 字典树 解题报告(Ulm Local 1997)
Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of one of her creations:原创 2015-08-05 17:57:25 · 585 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L3-010. 是否完全二叉搜索树
L3-010. 是否完全二叉搜索树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二原创 2016-07-20 12:20:25 · 585 阅读 · 0 评论 -
hdu 4022 Bombing map+multiset 解题报告
BombingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4026 Accepted Submission(s): 1504Problem DescriptionIt’s a cruel war w原创 2016-11-20 20:46:30 · 367 阅读 · 0 评论 -
PAT (Advanced Level) 1102. Invert a Binary Tree (25) 解题报告
The following is from Max Howell @twitter:Google: 90% of our engineers use the software you wrote (Homebrew), but you can't invert a binary tree on a whiteboard so fuck off.Now it's your turn to prove that YOU CAN invert a binary tree!Input Specificati原创 2017-03-01 16:26:24 · 249 阅读 · 0 评论 -
二叉树的相互求解 已知前序中序求后序 已知后序前序求中序 已知前序后序求中序
二叉树的相互求解 已知前序中序求后序 已知后序前序求中序 已知前序后序求中序原创 2017-03-02 16:25:33 · 910 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-014. 列车调度 解题报告
L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit原创 2017-03-18 09:21:49 · 406 阅读 · 0 评论 -
Java中移位运算符>>与无符号移位>>>详解
>>表示右移,如果该数为正,则高位补0,若为负数,则高位补1;(补的数依当前符号位来定,符号位也会被移动)>>>表示无符号右移,也叫逻辑右移,即若该数为正,则高位补0,而若该数为负数,则右移后高位同样补0。表达式为:result = exp1 >> exp2; result = exp2 >>> exp2; 表示把数exp1向右...原创 2019-04-04 10:55:18 · 989 阅读 · 0 评论