MandyXin-CSDN博客

原创 n a^o7 !

Time Limit: 1000MS Memory limit: 65536K 题目描述All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you want to win the

2014-12-20 13:59:55 602

原创串结构练习--字符串匹配

Time Limit: 1000MS Memory limit: 65536K题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，string1和string2中保证不出现空格。输出

2014-12-04 23:57:57 456

原创交叉排序

Time Limit: 1000MS Memory limit: 32768K题目描述输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。输入输入的第一行是一个正整数N(2第二行是N个用空格隔开的整数。输出输出只有一行N个数，是按要求排序后的序列，用空格隔开。示例输入61 2 3 4 5 6

2014-12-04 23:37:43 360

原创排序

Time Limit: 1000MS Memory limit: 32678K题目描述给你N(N输入输入数据第一行是一个正整数N,第二行有N个整数。输出输出一行，从小到大输出这N个数，中间用空格隔开。示例输入51 4 3 2 5示例输出1 2 3 4 5#include#include#

2014-12-02 17:47:43 526

原创排序问题

Time Limit: 1000MS Memory limit: 65536K题目描述输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。输入输入数据有一行，包含10个整数，用空格分开。输出输出数据有两行，第一行为排序后的序列，第二行为排序后各个元素在原来序列中的位置。示例输入1 2 3 5 4 6 8

2014-11-27 18:05:39 386

原创树结构练习——判断给定森林中有多少棵树

Time Limit: 1000MS Memory limit: 65536K题目描述众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此，在java语言中，只允许单继承结构，并采用接口来模拟

2014-11-27 17:26:23 440

原创查找练习 hash——出现过的数字

查找练习 hash——出现过的数字Time Limit: 1000MS Memory limit: 65536K题目描述有一个数据字典，里面存有n个数字(n 输入输入数据只有一组！第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。接着n行代表字典中的n个数字。最后m表示要查询的数字。

2014-11-27 16:57:59 340

原创数据结构上机实验之二分查找

Time Limit: 1000MS Memory limit: 65536K题目描述在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出若存在输出YES,不存在输出NO.示例输入4

2014-11-27 16:45:11 322

原创数据结构上机实验之顺序查找

Time Limit: 1000MS Memory limit: 65536K题目描述在一个的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入本题多组数据，首先输入一个数字n，然后输入n(n输出若存在输出YES,不存在输出NO.示例输入41 3 5 83示例输出YES#include

2014-11-27 16:43:58 786

原创数据结构实验之图论二：基于邻接表的广度优先搜索遍历

Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k

2014-11-25 21:12:01 381

原创图结构练习——判断给定图是否存在合法拓扑序列

Time Limit: 1000MS Memory limit: 65536K题目描述给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。输入输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n后面m行每行两个整数a b，表示从a到b有一条有向边。输出若给定有向图存在合法拓扑序

2014-11-25 18:49:42 372

原创优先队列用法

模板原型：priority_queueT:存放容器的元素类型Sequence:实现优先级队列的底层容器，默认是vectorCompare:用于实现优先级的比较函数，默认是functional中的less常用的操作如下：empty() 如果优先队列为空，则返回真 pop() 删除第一个元素 push() 加入一个元素 size()

2014-11-24 19:30:59 544

翻译树-堆结构练习---合并果子之哈夫曼树

Time Limit: 1000MS Memory limit: 65536K题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所

2014-11-24 19:27:52 800

原创优先队列

优先队列priority_queue 用法详解优先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。例如：我们常用的操作就是对数据排序，优先队列默认的是数据大的优先级高所以我们无论按照什么顺序push一堆数，最终在队列里总是top出最大的元素。用法：

2014-11-24 19:14:04 356

原创算术表达式的转换

Time Limit: 1000MS Memory limit: 65536K题目描述小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。输入输入一算术表达式，以\'#\

2014-11-24 19:01:51 458

原创数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历

Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k

2014-11-23 18:49:16 430

原创图的深度遍历

Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。示例输入14 4

2014-11-23 18:26:50 301

原创图结构练习-最小生成树

Time Limit: 1000MS Memory limit: 65536K题目描述有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。输入输入包含多组数据，格式如下。第一行包括两个整数n m，代表城市个数和可以修建的

2014-11-23 17:51:31 388

原创二叉排序树

Time Limit: 1000MS Memory limit: 65536K题目描述二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。今天我们要判断两序列是否为同一二叉排序树输入

2014-11-20 10:17:42 450

原创树结构练习-排序二叉树的中序遍历

Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一

2014-11-20 09:32:40 667

原创数据结构实验之求二叉树后序遍历和层次遍历

Time Limit: 1000MS Memory limit: 65536K题目描述已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入输入数据有多组，第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列示例输入2abdegcfdbgeafcxnliulnixu

2014-11-14 10:14:25 412

原创整理音乐

Time Limit: 1000MS Memory limit: 65536K题目描述请用链表完成下面题目要求。xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹，发现有很多不同时期打过分的排好序的子音乐文件夹，他想把这些音乐放到一块，

2014-11-13 20:24:02 343

原创简单字符串排序

Time Limit: 5000MS Memory limit: 100000K题目描述从键盘输入10个学生的姓名和成绩，请按字典序排列学生的姓名并输出（姓名和成绩对应关系保持不变）。输入输入共11行，前10行每行是一个学生的姓名，最后一行是10个用空格分开的整数表示对应的10个学生成绩。输出输出姓名按字典序排列后的学生姓名和成绩

2014-11-13 18:31:21 4011

原创数据结构实验之栈四：括号匹配

Time Limit: 1000MS Memory limit: 65536K题目描述给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入输入数据有多组，处理到文件结束。输出如果匹配就输出“yes”，不匹配输出“no”示例输入sin(20+10){[}]

2014-11-13 18:29:17 331

原创数据结构实验之栈三：后缀式求值

Time Limit: 1000MS Memory limit: 65536K题目描述对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值，并输出之。示例输入59*684/-3*+#示例

2014-11-13 17:37:23 377

原创学密码学一定得学程序

Time Limit: 1000MS Memory limit: 65536K题目描述曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这个很神奇的，WL的意思是只要你找到她给你的字符串在那个神

2014-11-13 11:53:29 562

原创串结构练习-字符串连接

Time Limit: 1000MS Memory limit: 65536K题目描述给定两个字符串string1和string2，将字符串string2连接在string1的后面，并将连接后的字符串输出。连接后字符串长度不超过110。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2。

2014-11-13 11:12:30 591

原创简单字符串比较

Time Limit: 1000MS Memory limit: 10000K题目描述请使用字符串比较函数，比较两个字符串的大小，并按要求输出比较后的结果。字符串最长不超过15个字符。输入两个字符串str1和str2，如果第一个字符串与第二个字符串相等，输出str1=str2，如果第一个字符串大于第二个字符串，输出str1>str2，如果第一个字符串小于第二个字符串，输出s

2014-11-13 11:04:05 441

原创数据结构实验之二叉树的建立于遍历

Time Limit: 1000MS Memory limit: 65536K题目描述已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的字符串。输出输出共有4行：第1行输出中序遍历序列；第2行

2014-11-04 17:46:28 506

原创数据结构实验之栈二：一般算术表达式转换成后缀式

Time Limit: 1000MS Memory limit: 65536K题目描述对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。输入输入一个算术表达式，以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*f#示例输出ab*cde/-f*+

2014-11-04 17:24:13 399

原创数据结构实验之栈一：进制转换

Time Limit: 1000MS Memory limit: 65536K题目描述输入一个十进制整数，将其转换成对应的R（2输入第一行输入需要转换的十进制数；第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出2377提示

2014-11-04 16:49:25 322

原创数据结构上机测试1：顺序表的应用

Time Limit: 1000MS Memory limit: 65536K题目描述在长度为n（n输入第一行输入表的长度n；第二行依次输入顺序表初始存放的n个元素值。输出第一行输出完成多余元素删除以后顺序表的元素个数；第二行依次输出完成删除后的顺序表元素。示例输入125 2 5 3 3 4 2 5 7 5 4 3

2014-11-03 20:49:21 391

原创数据结构上机测试2-2：单链表操作B

Time Limit: 1000MS Memory limit: 65536K题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n；第二行输入n个整数。输出第一行输出初始链表元素个数；第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素

2014-11-02 20:33:31 526

原创数据结构上机测试2-1：单链表操作A

Time Limit: 1000MS Memory limit: 4096K题目描述输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数n；第二行依次输入n个整数；第三行输入欲删除数据m。输出第一行输出原始单链表

2014-11-02 19:56:42 644

原创数据结构之链表七：单链表中重复元素的删除

Time Limit: 1000MS Memory limit: 65536K题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n；第二行输入n个整数。输出第一行输出初始链表元素个数；第二行输出按照逆位序所建立的初始链表；第三行输出删除重复

2014-11-02 18:56:55 366

原创数据结构之链表六：有序链表的建立

Time Limit: 1000MS Memory limit: 65536K题目描述输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。输入第一行输入整数个数N；第二行输入N个无序的整数。输出依次输出有序链表的结点值。示例输入633 6 22 9 44 5示例输出5 6

2014-11-02 17:02:06 323

原创数据结构实验之链表五：单链表的拆分

Time Limit: 1000MS Memory limit: 65536K题目描述输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;；第二行依次输入N个整数。输出第一行分别输出偶数链表与奇数链表的元素个数；

2014-11-02 10:42:37 289

原创数据结构实验之链表四：有序链表的归并

Time Limit: 1000MS Memory limit: 65536K题目描述分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。输入第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。输出输出合并后的

2014-11-02 10:06:38 482

原创数据结构实验之链表三：链表的逆置

Time Limit: 1000MS Memory limit: 65536K题目描述输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。输入输入多个整数，以-1作为结束标志。输出输出逆置后的单链表数据。示例输入12 56 4 6 55 15 33 62 -1

2014-10-31 13:15:12 756

原创数据结构实验之链表二：逆序建立链表

Time Limit: 1000MS Memory limit: 65536K题目描述输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。输入第一行输入整数N;；第二行依次输入N个整数，逆序建立单链表。输出依次输出单链表所存放的数据。示例输入1011 3 5 27 9 12 43

2014-10-31 12:47:11 309

空空如也

空空如也