![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
Ambition__
这个作者很懒,什么都没留下…
展开
-
Problem E: STL——呵呵型自动机
Problem E: STL——呵呵型自动机Time Limit: 8 Sec Memory Limit: 128 MBSubmit: 2045 Solved: 814[Submit][Status][Web Board]Descriptionxiaofei最近研发了一个呵呵型自动机,该自动机能够同时处理n个队列。其中,队列的编号为1..n。给定m个操作,模拟该自动原创 2017-04-12 09:22:58 · 1292 阅读 · 0 评论 -
Uva-156 Ananagrams
Descripition Most crossword puzzle fans are used to anagrams — groups of words with the same letters in differentorders — for example OPTS, SPOT, STOP, POTS and POST. Some words however do not ha原创 2017-04-21 19:02:05 · 275 阅读 · 0 评论 -
顺序表基本操作
6-1 顺序表基本操作(10 分)本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表,函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e(pos应该从1开始),函数Status ListDelete_Sq(SqList &L, int pos, ElemT原创 2017-11-07 20:30:17 · 565 阅读 · 0 评论 -
循环单链表区间删除
6-1 循环单链表区间删除(15 分)本题要求实现带头结点的循环单链表的创建和单链表的区间删除。L是一个带头结点的循环单链表,函数ListCreate_CL用于创建一个循环单链表,函数ListDelete_CL用于删除取值大于min小于max的链表元素。函数接口定义: Status ListCreate_CL(LinkList &CL); void List原创 2017-11-07 20:32:51 · 339 阅读 · 0 评论 -
单链表元素定位
6-2 单链表元素定位(12 分)本题要求在链表中查找第一个数据域取值为x的节点,返回节点的位序。L是一个带头结点的单链表,函数ListLocate_L(LinkList L, ElemType x)要求在链表中查找第一个数据域取值为x的节点,返回其位序(从1开始),查找不到则返回0。例如,原单链表各个元素节点的元素依次为1,2,3,4,则ListLocate_L(L, 1)返回1原创 2017-11-07 20:34:41 · 1924 阅读 · 0 评论 -
有序链表的插入
7-1 有序链表的插入(20 分)已知一个递增有序链表L(带头结点,元素为整数),编写程序将一个新整数插入到L中,并保持L的有序性。其中单链表的类型定义参考如下:typedef int elementType;typedef struct lnode { elementType data; struct lnode *next; }Lnode,* LinkLis原创 2017-11-07 20:36:28 · 3669 阅读 · 0 评论 -
顺序表创建和就地逆置
6-1 顺序表创建和就地逆置(10 分)本题要求实现顺序表的创建和就地逆置操作函数。L是一个顺序表,函数ListCreate_Sq(SqList &L)用于创建一个顺序表,函数ListReverse_Sq(SqList &L)是在不引入辅助数组的前提下将顺序表中的元素进行逆置,如原顺序表元素依次为1,2,3,4,则逆置后为4,3,2,1。函数接口定义:Status List原创 2017-11-07 20:38:39 · 2551 阅读 · 0 评论 -
有序顺序表的插入
6-2 有序顺序表的插入(10 分)本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序插入一个数据。比如:原数据有:2 5,要插入一个元素3,那么插入后顺序表为2 3 5。要考虑扩容的问题。函数接口定义:Status ListInse原创 2017-11-07 20:40:14 · 7109 阅读 · 0 评论 -
带头结点的单链表就地逆置
6-1 带头结点的单链表就地逆置(10 分)本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表,函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置,如原单链表元素依次为1,2,3,4,则逆置后为4,3,2,1。函数接口定义:void ListReverse_L(LinkList &L)原创 2017-11-07 21:48:01 · 7692 阅读 · 1 评论 -
Uva-10815 Andy's First Dictionary
本题的意思大概是安迪想要把她新学的句子按照字典序把所有的单词都排列输出一遍,正好set可以自动排序,只需要字符串流读取所有单词,最后借助set自动排序遍历输出就ok帮助小仙女安迪解决问题啦。ac代码:#include using namespace std;int main(){ set dict; string s, buf; while(cin>>s)原创 2017-04-21 16:40:56 · 268 阅读 · 0 评论 -
Uva-1339 Ancient Cipher
虽说课本上讲的是将函数当作参数一样使用,但是这题可以不用那么做。代码:#include using namespace std;#define maxn 100 + 5string a, b;int cnt[maxn], cnt2[maxn];void ssor(int *s){ int t, i, j; int len = 26; for(int i =原创 2017-04-16 18:35:58 · 202 阅读 · 0 评论 -
Problem G: 字符串类(II)
字符串类,嗯。禁用string头文件,嗯。没啥好说的。Description封装一个字符串类,用于存储字符串和处理的相关功能,支持以下操作:1. STR::STR()构造方法:创建一个空的字符串对象。2. STR::STR(const char *)构造方法:创建一个字符串对象,串的内容由参数给出。3. STR::length()方法:返回字符串的长度。4. S原创 2017-04-12 22:25:45 · 763 阅读 · 0 评论 -
STL模板中对map的小见解
今天在做map模板题目的时候,对题目的运行过程发生兴趣,于是调试一番,最终清楚了其运行机制,题目如下:Description小明经营着一个不大的水果店.现在他想要一份水果销售情况的明细表,这样就可以很容易掌握所有水果的销售情况了.Input输入包含多组数据.每组测试数据的第一行是一个整数M(0Output对于每一组测试数据,请你输出一份排版格式正确(原创 2017-04-04 21:41:33 · 221 阅读 · 0 评论 -
Uva-489 Hangman Judge
这个题纯靠思维逻辑,今天状态不好,改了许久仍然错,直接找了大神的代码看懂才算了事。ac代码:#include using namespace std; const int maxn = 1000; char str1[maxn], str2[maxn], c; int size1, size2, yes, no, k; bool win, lose; int i原创 2017-04-17 22:59:35 · 227 阅读 · 0 评论 -
Uva-133 The Dole Queue
这个题有个逼格十足的名字,叫做约瑟夫环(至于到底是什么我也不知道/(ㄒoㄒ)/~~)。但是但就这个题来讲还是很容易的,通过不断地删去元素,在下一轮当中跳过即可。最初做这个题在left即剩余人数的赋值上脑残了,于是就有了Time Limited Error,于是就加上了 ios::sync_with_stdio(false);这行代码是控制流的输入输出时间与c的输入输出时间靠近,保证程序运行原创 2017-04-17 23:13:20 · 230 阅读 · 0 评论 -
STL-管道二
Description现在有一个管道,这个管道是垂直的可以容纳许多字符串。我们定义如下操作。1.插入 将一个字符串压入管道中,新压入的字符串位于管道的最上方。2.插入 将一个字符串压入管道中,新压入的字符串位于管道的最下方。3.输出管道中最低端的字符串,如果管道为空,输出-14.输出管道中最高端的字符串,如果管道为空,输出-15.将最低端的字符串删除,删除之后原来位于第原创 2017-04-18 21:59:18 · 399 阅读 · 0 评论 -
两点间距离公式--hypot函数
紫书上有一个求两点间距离的题目,有一个小函数非常好用,就是hypot,省去了写哗啦哗啦一把的代码。代码:#include #include #include using namespace std;struct Point{ int x, y;};int solve(Point p1,Point p2){ return hypot(p1.x - p2.x,p1原创 2017-04-18 22:07:43 · 1403 阅读 · 0 评论 -
455 - Periodic Strings
判断周期,其实用if-else语句判就对,但错了几次之后发现不写函数实在是太乱了。经常加错if判break和其他语句。于是……下面是ac代码:#include #include using namespace std;int truth(char str[],int a,int b){ int i, j, flag = 1; for(i = 0; i < a; i++)原创 2017-04-12 23:35:46 · 250 阅读 · 0 评论 -
Uva - 1583 Dight Generator
开始看这个题并不是很难,打算自己做,但最后总是RunTime Error,最终也没搞清楚哪里错,只好乖乖按照课本上做,委屈╥﹏╥...RE代码:#include #include using namespace std;int mm(int n){ int sum = 0; for(int i = 1; ; i++) { sum += (n %原创 2017-04-14 20:26:33 · 220 阅读 · 0 评论 -
两个有序链表序列的合并
7-1 两个有序链表序列的合并(20 分)已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输原创 2017-11-08 22:52:09 · 702 阅读 · 0 评论