摘要: 描述 写一个递归算法来实现字符串的逆序存储,要求空间复杂度为O(1)。 输入 多组数据,每组数据有一行,为要求逆序存储的字符串。当输入字符串为“0”时,输入结束。 输出 对于每组数据输出一行,为逆序存储后的字符串。 输入样例 1 ABCDE123450 ... 阅读全文
posted @ 2020-02-20 13:33 海月CSDN 阅读(1030) 评论(0) 推荐(0) 编辑
摘要: 描述 写一个算法统计在输入字符串中各个不同字符出现的频度并将结果输出(字符串中的合法字符为A-Z之间的26个字母和0-9之间的10个数字)。 输入 多组数据,每组数据有一行,为待统计字符频度的字符串。当字符串为“0”时,输入结束。 输出 对于每组数据输出n... 阅读全文
posted @ 2020-02-20 13:32 海月CSDN 阅读(551) 评论(0) 推荐(0) 编辑
摘要: 描述 医学研究者最近发现了某些新病毒,通过对这些病毒的分析,得知它们的DNA序列都是环状的。现在研究者收集了大量的病毒DNA和人的DNA数据,想快速检测出这些人是否感染了相应的病毒。为方便研究,研究者将人的DNA和病毒的DNA均表示成由一些小写字母组成的字... 阅读全文
posted @ 2020-02-20 13:29 海月CSDN 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 目录 代码部分用户界面数据来源及数据处理数据展示代码部分 #include #include using namespace std;int total1=0,total2=0,total3=0;struct Provinces{ string Provinc... 阅读全文
posted @ 2020-02-20 13:13 海月CSDN 阅读(249) 评论(0) 推荐(0) 编辑
摘要: #include #define max 10using namespace std;int a[max][3];//迷宫 int m,n;//m:出口层数 n:入口int tag;//为输出做标记 int DFS(int k)//深度搜索第k层,k:当前路口... 阅读全文
posted @ 2020-02-20 01:43 海月CSDN 阅读(225) 评论(0) 推荐(0) 编辑
摘要: #include #include#include #define MAXSIZE 1000using namespace std;char op[7] = { '+', '-', '*', '/', '(', ')', '=' };typedef struc... 阅读全文
posted @ 2020-02-20 01:42 海月CSDN 阅读(223) 评论(0) 推荐(0) 编辑
摘要: >>数据结构实验OJ题库 描述 利用单链表表示一个整数序列,利用递归的方法计算单链表中各个结点的平均值。 输入 多组数据,每组数据有两行,第一行为链表的长度n,第二行为链表的n个元素(元素之间用空格分隔)。当n=0时输入结束。 输出 对于每组数据分别输出一行,... 阅读全文
posted @ 2020-02-20 01:40 海月CSDN 阅读(666) 评论(0) 推荐(0) 编辑
摘要: #include #includeusing namespace std;#define MAXSIZE 10000typedef struct LNode{ double data; struct LNode *next;}LNode,*LinkList;v... 阅读全文
posted @ 2020-02-20 01:39 海月CSDN 阅读(633) 评论(0) 推荐(0) 编辑
摘要: 描述 利用单链表表示一个整数序列,利用递归的方法求出单链表中整数的最大值。 输入 多组数据,每组数据有两行,第一行为链表的长度n,第二行为链表的n个元素(元素之间用空格分隔)。当n=0时输入结束。 输出 对于每组数据分别输出一行,输出每个链表的最大值。... 阅读全文
posted @ 2020-02-20 01:38 海月CSDN 阅读(1065) 评论(0) 推荐(0) 编辑
摘要: 描述 已知Ackermann函数定义如下: 写出计算Ack(... 阅读全文
posted @ 2020-02-20 01:37 海月CSDN 阅读(862) 评论(0) 推荐(0) 编辑