数据结构
文章平均质量分 56
hling_so
这个作者很懒,什么都没留下…
展开
-
数据结构-线性表和连接表实验
线性表 链接表原创 2016-10-18 18:19:31 · 646 阅读 · 0 评论 -
1004. DNA matching
Description DNA (Deoxyribonucleic acid) is founded in every living creature as the storage medium for genetic information. It is comprised of subunits called nucleotides that are strung together into原创 2016-10-20 10:52:41 · 402 阅读 · 0 评论 -
1002. Switch text
Description The program must switch the text lines in a backward order and split them by the middle, processing the input lines in pairs. If an empty or blank line is found, it is considered as a line原创 2016-10-20 10:51:46 · 487 阅读 · 0 评论 -
1001. SPAM
Description You never had any friends, and don’t really want any anyways, and so you have decided to collect email addresses from web pages for direct e-mail advertising. The text delivered to a web原创 2016-10-20 10:50:40 · 585 阅读 · 0 评论 -
1000. ISBN
Time Limit: 10sec Memory Limit:32MB Description Practically every book that has been published during the past thirty years can be uniquely identified by its International Standard Book Number (IS原创 2016-10-20 10:49:15 · 403 阅读 · 0 评论 -
1007. remove for single link list with head node
带虚拟头结点的单链表结点结构如下: struct ListNode { int data; ListNode *next; }; 链表类接口如下: class List { public: List() { head = new ListNode; head->next = NULL; }~List(原创 2016-10-20 10:44:50 · 669 阅读 · 0 评论 -
1006. insert for single link list with head node
带虚拟头结点的单链表结点结构如下:struct ListNode { int data; ListNode *next; }; 链表类接口如下: class List { public: List() { head = new ListNode; head->next = NULL; }~List() { ListNode原创 2016-10-20 10:43:56 · 679 阅读 · 0 评论 -
1005. 后缀表达式计算
Description 来自USA的Mr.Allison是某班的英语老师,学期开始之前他要求自己班的同学阅读一本英文小说,并写一份50000字的读书报告。该班的同学很苦恼,并想方设法让Mr.Allison放弃读书笔记这个念头,于是该班的大牛PYY想到一个借口:看那么多份读书笔记会花费很多时间的!把这个理由告诉Mr.Allison之后,Mr.Allison也觉得挺有道理,但一共要阅读多少文字呢?于是原创 2016-10-20 10:42:19 · 1078 阅读 · 0 评论 -
1004. Bracket Matching
Description 检查输入字符串中的括号是否匹配。括号包括:{, }, (, ), [, ].Input 第一行是一整数,即测试样例个数n. 以下n行,每一行是一个长度不超过100个字符的字符串。Output 第一行是一整数,即测试样例个数n. 以下n行,每一行是一个长度不超过100的字符串。Sample Input Copy sample input to clipboard原创 2016-10-20 10:41:09 · 530 阅读 · 0 评论 -
1003. 中缀表达式转后缀表达式
Time Limit: 1sec Memory Limit:256MB Description 将中缀表达式(infix expression)转换为后缀表达式(postfix expression)。假设中缀表达式中的操作数均以单个英文字母表示,且其中只包含双目算术操作符+,-,*,/和%。 Input 表示中缀表达式的一个字符串(其中只包含操作数和操作符,不包含任何其他字符) O原创 2016-10-20 10:40:12 · 535 阅读 · 0 评论 -
1002. 双栈排序
题目要求Description Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈S2 操作d 如果栈S2不为空,将S2栈顶元素弹出至输出序列 如果一个1~n原创 2016-10-20 10:39:13 · 472 阅读 · 0 评论 -
1001. Printer Queue
题目要求Description The only printer in the computer science students’ union is experiencing an extremely heavy workload. Sometimes there are a hundred jobs in the printer queue and you may have to wait f原创 2016-10-20 10:35:36 · 441 阅读 · 0 评论 -
1000. Polynomial Addition
题目要求Description 实现多项式加法。Input 测试输入包含多组数据:第一行是测试数据个数m, 以下是m组测试数据。每组数据给出两个多项式,每个多项式由一个表示多项式项数的整数n(0思考由于此题比较简单 数据也不大 可以直接用数组实现代码#include<iostream>#define maxP 10000using namespace std;int main() {原创 2016-10-20 10:32:11 · 477 阅读 · 0 评论 -
数据结构-火车调度实验(合作)
火车车厢重排调度问题描述: 一列火车要将n节车厢分别送往n个车站。车站按1~n的次序编号,火车按照n, n-1, … , 1的编号次序经过车站假设车厢的标号就是其目的地车站的编号。 题目要求: 给定一个任意的车厢排列次序。重新排列车厢,使其按照从1到n的次序排序。给出调度的详细步骤。规定重排调度时车厢只能从入轨到缓原创 2016-10-20 10:25:43 · 4154 阅读 · 0 评论 -
雷劈数&幻方
雷劈数 幻方原创 2016-10-18 18:05:39 · 1617 阅读 · 0 评论 -
数据结构-堆栈和队列的实验
堆栈 队列原创 2016-10-18 18:10:20 · 1485 阅读 · 0 评论 -
数据结构-背包问题
背包问题原创 2016-10-18 18:15:05 · 6580 阅读 · 0 评论 -
1003. Computer Game
Description Brian is an enthusiast of computer games, especially those that simulate virtual reality. Now he is in front of the Star Gate. In order to open the gate he must break the protection as qui原创 2016-10-20 11:03:49 · 1016 阅读 · 0 评论