【数据结构】
阿金在森林
这个作者很懒,什么都没留下…
展开
-
NYOJ 5 Binary String Matching(数据结构)
Binary String Matching时间限制:3000 ms | 内存限制:65535 KB难度:3描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a subst原创 2015-07-24 17:57:52 · 331 阅读 · 0 评论 -
NYOJ 93 汉诺塔(三)(栈)
汉诺塔(三)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,原创 2015-08-05 10:51:34 · 570 阅读 · 0 评论 -
NYOJ 63 小猴子下落(二叉树)
小猴子下落时间限制:3000 ms | 内存限制:65535 KB难度:3描述 有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关关闭,小猴子往左走原创 2015-08-05 09:58:15 · 614 阅读 · 0 评论 -
NYOJ 2 括号配对问题(数据结构)
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes来源网络上传者naonao原创 2015-03-31 16:55:02 · 479 阅读 · 2 评论 -
NYOJ 108 士兵杀敌(一)
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其中N表示士兵的个数(1随后的一原创 2015-07-24 20:04:06 · 334 阅读 · 0 评论 -
NYOJ 257 郁闷的C小加(一)(栈和队列)(计算器)
郁闷的C小加(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2。同理,后缀表达式就是操作符在两个操作数之后:num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中缀表达式原创 2015-08-06 16:09:01 · 762 阅读 · 0 评论 -
POJ 2255 Tree Recovery
Tree RecoveryTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionLittle Valentine liked playing with binary trees very much. Her fav原创 2016-05-10 20:09:15 · 230 阅读 · 0 评论 -
POJ 1363 Rails
RailsTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere is a famous railway station in PopPush City. Country there is incre原创 2016-05-13 16:56:17 · 257 阅读 · 0 评论 -
HDU 1556 Color the ball(线段树)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18915 Accepted Submission(s): 9442Problem DescriptionN个气球排成一排,从原创 2017-03-21 20:43:51 · 234 阅读 · 0 评论 -
HDOJ 1509 Windows Message Queue(优先队列)
Windows Message QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4508 Accepted Submission(s): 1796Problem DescriptionMessage原创 2015-08-03 20:27:48 · 431 阅读 · 0 评论 -
HDOJ 1213 How Many Tables(并查集)
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18405 Accepted Submission(s): 9108Problem DescriptionToday is Igna原创 2015-08-03 16:44:53 · 367 阅读 · 0 评论 -
数据结构 循环队列的输入输出
#include#include#define MAX 100#define OK 1#define OVERFLOW -1#define ERROR -2typedef int Status;typedef int QElemType;typedef struct{ QElemType *base; int front;//头 int原创 2015-04-29 11:19:43 · 11962 阅读 · 1 评论 -
数据结构 一元多项式的表示及相加
/*typedef struct{ float coef; //系数 int expn; //指数}term,ElemType;//定义结构体 typedef LinkList polynomial; //用带头结点的有序链表表示多项式int cmp(term a,term b); //依a的指数值b的指数值。分别返回-1 0 1 S原创 2015-04-15 21:15:12 · 2592 阅读 · 0 评论 -
简单计算器(栈)
转于:http://blog.csdn.net/zhengxu001/article/details/8022085转自 Bupt Acmer任意表达式(expression)都是由操作数(operand)操作符(operator)和界限符(delimiter)组成。我们通常习惯使用中缀表达式(infix expression),但中缀表达式离不开括号(bracket)。若使用转载 2015-07-28 17:45:03 · 2142 阅读 · 2 评论 -
HDOJ 1022 Train Problem I(栈)
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26100 Accepted Submission(s): 9852Problem DescriptionAs the new te原创 2015-07-30 19:13:19 · 775 阅读 · 0 评论 -
并查集
1定义编辑并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合,也就是按一定顺序将属于同一组的元素所在的集合合并。2主要操作编辑初始化把每个点所在集合初始化为其自身。通常来说,这个步骤在每次使用该数据结构时只需要执行一次,无论何种实现方式,时间复杂度均为O(N)。转载 2015-08-03 15:58:46 · 462 阅读 · 0 评论 -
HDOJ 1237 简单计算器(栈)
简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14952 Accepted Submission(s): 5098Problem Description读入一个只包含 +, -, *, / 的非负整原创 2015-08-01 15:24:54 · 483 阅读 · 0 评论 -
HDOJ 1873 看病要排队(优先队列)
看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6129 Accepted Submission(s): 2526Problem Description看病要排队这个是地球人都知道的常识。不过经过原创 2015-07-31 17:58:37 · 412 阅读 · 0 评论 -
HDOJ 1870 愚人节的礼物(水题)(栈练习)
愚人节的礼物Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6428 Accepted Submission(s): 3903Problem Description四月一日快到了,Vayko想了个愚人的好办法—原创 2015-07-28 19:29:57 · 352 阅读 · 0 评论 -
HDOJ 1702 ACboy needs your help again!(栈和队列)
ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4462 Accepted Submission(s): 2281Problem DescriptionA原创 2015-07-31 10:33:15 · 669 阅读 · 0 评论 -
NYOJ 305 表达式求值(递归)
表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:3描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1. 一个正原创 2015-08-06 19:28:00 · 462 阅读 · 0 评论