c++
文章平均质量分 69
hling_so
这个作者很懒,什么都没留下…
展开
-
StringProblem(for lab)
StringProblem(for lab)标签(空格分隔): 程序设计实验 c++本人学院StringProblemfor lab标签空格分隔 程序设计实验 c本人学院读题my answerthe standard answerGive you two strings a, b, determine whether string a contains the string b. In原创 2016-09-05 10:49:02 · 520 阅读 · 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 · 674 阅读 · 0 评论 -
1005. 后缀表达式计算
Description 来自USA的Mr.Allison是某班的英语老师,学期开始之前他要求自己班的同学阅读一本英文小说,并写一份50000字的读书报告。该班的同学很苦恼,并想方设法让Mr.Allison放弃读书笔记这个念头,于是该班的大牛PYY想到一个借口:看那么多份读书笔记会花费很多时间的!把这个理由告诉Mr.Allison之后,Mr.Allison也觉得挺有道理,但一共要阅读多少文字呢?于是原创 2016-10-20 10:42:19 · 1071 阅读 · 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 · 522 阅读 · 0 评论 -
1003. 中缀表达式转后缀表达式
Time Limit: 1sec Memory Limit:256MB Description 将中缀表达式(infix expression)转换为后缀表达式(postfix expression)。假设中缀表达式中的操作数均以单个英文字母表示,且其中只包含双目算术操作符+,-,*,/和%。 Input 表示中缀表达式的一个字符串(其中只包含操作数和操作符,不包含任何其他字符) O原创 2016-10-20 10:40:12 · 530 阅读 · 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 · 467 阅读 · 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 · 437 阅读 · 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 · 473 阅读 · 0 评论 -
数据结构-火车调度实验(合作)
火车车厢重排调度问题描述: 一列火车要将n节车厢分别送往n个车站。车站按1~n的次序编号,火车按照n, n-1, … , 1的编号次序经过车站假设车厢的标号就是其目的地车站的编号。 题目要求: 给定一个任意的车厢排列次序。重新排列车厢,使其按照从1到n的次序排序。给出调度的详细步骤。规定重排调度时车厢只能从入轨到缓原创 2016-10-20 10:25:43 · 4139 阅读 · 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 · 664 阅读 · 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 · 398 阅读 · 0 评论 -
最近一些练习
1.#include<iostream>#include<vector>#include<algorithm>#include<climits>using namespace std;int dfs(vector<int>& h, int j0, int j1, int j2, int cur) { in...原创 2018-03-16 15:25:18 · 266 阅读 · 0 评论 -
LL(1)语法分析器 c++实现
结构记号和规定代码Base.hBase.cppLL1.hLL1.cppmain.cpp测试样例结构main.cpp包含了主函数和LL1语法分析过程的调用 Base.h和Base.cpp定义了类Base, 类Base用于存储产生式、符号表、FIRST集合FOLLOW集(还可应用于LR分析,故独立出来)LL1.h和LL1.cpp定义了类LL...原创 2017-12-18 20:21:00 · 22165 阅读 · 6 评论 -
1000. 词法分析程序设计 **
词法分析程序设计原创 2017-10-15 16:04:23 · 5580 阅读 · 0 评论 -
169. Majority Element
find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.原创 2017-09-10 22:04:50 · 184 阅读 · 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 · 1013 阅读 · 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 · 391 阅读 · 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 · 482 阅读 · 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 · 575 阅读 · 0 评论 -
雷劈数&幻方
雷劈数 幻方原创 2016-10-18 18:05:39 · 1591 阅读 · 0 评论 -
数据结构-堆栈和队列的实验
堆栈 队列原创 2016-10-18 18:10:20 · 1464 阅读 · 0 评论 -
(15 C++ Lab) D&A Simple Linked List
(15 C++ Lab) D&A Simple Linked List原创 2016-09-05 11:03:14 · 1121 阅读 · 0 评论 -
Stack and Queue
Stack and Queue原创 2016-09-05 11:02:30 · 652 阅读 · 0 评论 -
(15 C++ Homework) Alipay System 1 user
(15 C++ Homework) Alipay System 1 user原创 2016-09-05 11:01:37 · 1045 阅读 · 0 评论 -
(15C++ for homework)Vector-ND
(15C++ for homework)Vector-ND标签(空格分隔): 程序设计实验 c++本人学院15C for homeworkVector-ND标签空格分隔 程序设计实验 c本人学院description读题my answerthe standard answer反馈descriptionPlease create a class Vector.(N-dimension,原创 2016-09-05 11:00:37 · 634 阅读 · 1 评论 -
Set(DS)(15C++ for lab)
Set(DS)(15C++ for lab)原创 2016-09-05 10:59:46 · 567 阅读 · 0 评论 -
(15 C++ Lab) Class for Time
(15 C++ Lab) Class for Time原创 2016-09-05 10:58:55 · 780 阅读 · 0 评论 -
The Student Class with Private Data fields (for lab)
The Student Class with Private Data fields (for lab)原创 2016-09-05 10:58:27 · 356 阅读 · 0 评论 -
Complex number(for lab)
Complex number(for lab)原创 2016-09-05 10:57:57 · 726 阅读 · 0 评论 -
Set Operations(DS)(15C++)
Set Operations(DS)(15C++)原创 2016-09-05 11:03:51 · 994 阅读 · 0 评论 -
(15C++ for homework)Point&Line
(15C++ for homework)Point&Line原创 2016-09-05 11:04:32 · 368 阅读 · 0 评论 -
数据结构-背包问题
背包问题原创 2016-10-18 18:15:05 · 6553 阅读 · 0 评论 -
数据结构-线性表和连接表实验
线性表 链接表原创 2016-10-18 18:19:31 · 640 阅读 · 0 评论 -
Bitset1
Bitset1原创 2016-09-05 11:05:53 · 665 阅读 · 0 评论 -
Financial application- computing future tuition
Financial application- computing future tuitionDescriptionSuppo原创 2016-09-05 10:54:46 · 434 阅读 · 0 评论 -
Account's Balance(for lab)
Account’s Balance(for lab)原创 2016-09-05 10:53:48 · 398 阅读 · 0 评论 -
SimpleCalculator(for lab)
SimpleCalculator(for lab)原创 2016-09-05 10:54:26 · 1165 阅读 · 0 评论 -
(15 C++ Homework) D&A 2 Array
(15 C++ Homework) D&A 2 Array原创 2016-09-05 11:05:29 · 752 阅读 · 0 评论 -
Complex Again
Complex Again原创 2016-09-05 11:04:54 · 675 阅读 · 0 评论 -
牛客网-腾讯编程题
1 编码题目描述假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0,aa的Index为1,aaa的Index为2,以此类推。 ...原创 2018-03-14 16:44:39 · 1237 阅读 · 0 评论