吃葡萄不吐葡萄皮

描述采用栈实现,练习进栈入栈函数的编写.输入输入的第一行包含一个数,nn表示要用例的个数接下来是n行由括号构成的字符串，包含‘（’、‘）’、‘[’、‘]’。输出对每一测试用例，用一行输出结果，如果匹配，输出“YES”，否则输出“NO”样例输入2[([][]())])[]()样例输

这题目相对来说还算是比较简单，深搜......描述The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and

这题目做了我好久，以前从来没做过，现在基础还没打好，代码是网上的，只能说稍微有理解那么一点，如果有什么好的方法解这道题，希望各位能够给点意见时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:106            测试通过:41描述John先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄

这个题我自己还没搞定，看了好久，最后没核心部分还真是清楚，知道的麻烦留言一下下，或者加我 qq:997930294给我解释一下，万分感谢描述    You are given a sequence of n numbers a0,....，an-1. A cyclic shift by k positions (0≤k≤n-1) results in the follo

描述任意给定一个多边形，判断它是凸还是凹。多边形的顶点以逆时针方向的序列来表示。输入输入包含多组测试数据，每组数据占2行，首先一行是一个整数n，表示多边形顶点的个数，然后一行是2×n个整数，表示逆时针顺序的n个顶点的坐标（xi,yi），n为0的时候结束输入。输出对于每个测试实例，如果地块的形状为凸多边形，请输出“convex”,否则输出”concave”

描述There are two circles in the plane (shown in the below picture), there is a common area between the two circles. The problem is easy that you just tell me the common area. 输入There ar

清点人数-树状数组

已知中后遍历，求先序遍历

数据结构 整理笔记

这个是我们今天训练的题目，花了我大半天，一开始用深搜提交超时，后来改为广搜，提交错误，呵呵，后来看了网友的解题报告，总算看懂了，并且提交正确，这个是网友的代码，有些地方加了注释，如果有错误的地方请各位提出来，我们一起交流学习》。。。描述A friend of you is doing research on the Traveling Knight Problem (TKP) wher

描述数制转换。(要求采用栈实现,练习进栈入栈函数的编写)输入输入的第一行包含两个数,n,d n表示要转换的数的个数;d表示要转换成的进制数 ;接下来是n个十进制数.输出对每一测试用例，用一行输出数制转换后的结果样例输入2 8123213样例输出173325

描述删除链式线性表指定位置的元素。输入第一行为自然数n，表示链式线性表的长度，第二行为n个自然数表示链式线性表各元素值。第三行为指定删除的位置，第四行为插入的位置及元素值（如果位置不对，则不作操作，插入位置应在删除元素后重新计数）。输出输出删除与插入元素后的链式线性表的所有元素，元素之间用一个空格隔开。样例输入51 2 3 4 5

描述如果遇到‘#’，表示后退一格，即前一字符无效，如果遇到@，表示前一单词无效，即退出到空格或所在行头为止。采用栈实现。输入输入包含若干行，由各种字符构成。输出利用描述规则输出最后的文本内容。样例输入whli##ilr#e(s# *s)   outcha@putchar( *s =# ++)样例输出

描述根据给定的空间构造顺序循环队列，规定队满处理方法为少用一个元素空间。例如，给定5个元素空间构造循环队列，则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况，并输出最后队列中的元素值，即完成给定入队及出列操作后一次性全部出队的元素值。要求采用顺序队列完成。输入输入的第一行为一个自然数n，表示要求构造的顺序循环队列空间数。第二行为操作次k，接下来k行

虽然写的是原创，实际上是转载，优秀的博文，我总想不让他被埋没。博文最后有转载地址一提起位运算，人们往往想到它的高效性，无论是嵌入式编程还是优化系统的核心代码，适当的运用位运算总是一种迷人的手段，或者当您求职的时候，在代码中写入适当的位运算也会让您的程序增加一丝亮点，最初当我读《编程之美》求“1的数目”时，我才开始觉得位运算是如此之美，后来读到 《Hacker's Delight

描述求一个字符串在另一个字符串中的位置，称为模式匹配，如果匹配成功，则输出第一次匹配成功的位置，否则输出0。KMP算法是一种高效的模式匹配算法。要求采用KMP算法完成该题目。输入输入包今含若干个测试用例，每个测试用例占两行，其中第一行为目标字符串，第二行为模式串。输出对每个测试用例，用两行输出，其中第一行输出该用例的模式串的各字符的next值，第二行输出

描述给定一颗二叉树，要求输出二叉树的深度以及先序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。输入输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数，数据为0代表当前结点为空，数据为-1代表二叉树数据输入结束，-1不作处理。二叉树的构造按照层次顺序（即第1层1个整数，第2层2个，第3层4个，第4层有

描述给定一颗二叉树，要求输出二叉树的深度以及后序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。输入输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数，数据为0代表当前结点为空，数据为-1代表二叉树数据输入结束，-1不作处理。二叉树的构造按照层次顺序（即第1层1个整数，第2层2个，第3层4个，第4层有8个..

描述已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先序和后序，却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及某一种遍历，要求输出另一种遍历。输入输入包括若干个测试用例，第一行为一个自然数n，表示用例个数，接下来4n行，即每个用例占4行，其中第一行表示第一种遍历方式，第二行为第一种遍历结果，第三行为第二种遍历方式

描述设A、B、C是3 个塔座。开始时，在塔座A 上有一叠共n 个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1，2，……，n，如图所示。现要求将塔座A 上的这一叠圆盘移到塔座B 上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则：规则(1)：每次只能移动1 个圆盘；规则(2)：任何时刻都不允许将较大的圆盘压在较小的圆盘之上；规则(3)：在满足移动

描述已知va和vb分别为非递减有序线性表，将va和vb进行合并为新的线性表vc，并保持vc仍然非递减有序。本题中，线性表元素为整数。线性表的最大长度为1000。输入输入数据有多组，第一行为测试数据的组数n，接下来为2n行，每一组测试数据有两行：第一行的第一个数为va的元素个数，后面是n个整数，代表va的所有元素第二行的第一个数为vb的