10 2019 档案
摘要:#include<iostream> #include<string> #include<cstring> using namespace std;//dfs int flag; int p[3]; int a[200][200]; void Dfs(int n,int m)//起点,终点 { if (n == m) { flag = 1; return; } for (int i = 0; i
阅读全文
摘要:错误原因: 1、一开始循环弄错了,导致死循环 2、count没有加上引用符,还是导致死循环了 思路: 1、首先写一个子函数用来改变病毒字符串的顺序 2、flag标记是否有相同的 3、有过病毒字符串有连续几个和人的一样,但下一个不一样,需要一个tt来记住第一个i相等的时候,j的大小
阅读全文
摘要:Ackermann函数的非递归求值 Ackermann函数的非递归求值 Ackermann函数的非递归求值 描述 已知Ackermann函数定义如下: 写出计算Ack(m,n)的非递归算法。 输入 多组数据,每组数据有一行,为两个整数m和n。当m和n都等于0时,输入结束。 输出 每组数据输出一行,为
阅读全文
摘要:1、scanf函数(包含头文件#include <stdio.h>) scanf函数一般格式为scanf(“%s”,st),但scanf默认回车和空格是输入不同组之间的间隔和结束符号,所以输入带空格,tab或者回车的字符串是不可以的。解决方法如下: 1)利用格式符“%[]”它的作用为扫描字符集合。S
阅读全文
摘要:后缀表达式的特点如下: 1、后缀表达式的操作数与中缀表达式的操作数先后次序相同,而运算符的先后次序不同。 2、后缀表达式中没有括号,而且运算符没有优先级。 3、后缀表达式计算过程严格按照从左到右的顺序进行。 例如: 算术表达式a+(b-c)*d的后缀式是:abc-d*+ 在输入的时候出了问题: st
阅读全文
摘要:错误原因: 1、没有考虑到运算符栈空的时候,运算符怎么push 2、当s[i]是运算符的时候,而且和p栈顶元素的优先级一样的话,怎么处理。
阅读全文
摘要:#include<iostream> #define maxsize 100 using namespace std; struct CLqueue { int *Q; int front; int rear; int tag; }; typedef struct CLqueue *CL; void Init(CL &q) { q = new CLqueue; q->Q=new int[maxsi
阅读全文
摘要:1、数组 int p[1000]; p=new int[1000]; 或者 p=(int*)malloc(1000*sizeof(int));
阅读全文
摘要:描述 编写算法,实现下面函数的功能。函数void insert(char*s,char*t,int pos)将字符串t插入到字符串s中,插入位置为pos(插在第pos个字符前)。假设分配给字符串s的空间足够让字符串t插入。(说明:不得使用任何库函数) 输入 多组数据,每组数据有三行,第一行为插入的位
阅读全文
摘要:1. 算术表达式: #include <iostream> int main() { int arr[4]; std::cout << sizeof( arr ) / sizeof( arr[0] ) << std::endl; // 输出4 } #include <iostream> int ma
阅读全文
摘要:1、char 类型的,求ASCII码 char a; int s; s=a; s就是a的ASCII码 2、char a=s; a就是A 3、char a; int s; s=int(a);
阅读全文
摘要:ASCII 码使用指定的7 位或8 位二进制数组合来表示128 或256 种可能的字符。标准ASCII 码也叫基础ASCII码,使用7 位二进制数(剩下的1位二进制为0)来表示所有的大写和小写字母,数字0 到9、标点符号,以及在美式英语中使用的特殊控制字符其中: 0~31及127(共33个)是控制字
阅读全文
摘要:有一些不明白的:有小数点的部分没看明白呢。。
阅读全文
摘要:case 值1: 表达式的值和 值1匹配上了,需要执行的代码; break; case 值2: 表达式的值和 值2匹配上了,需要执行的代码; break; case 值3: 表达式的值和 值3匹配上了,需要执行的代码; break; default: 如果表达式的值和以上的ca...
阅读全文
摘要:如何让单引号代表一个字符? ' \' ' ' \" ' 在字符前面加上 \
阅读全文
摘要:一、如何遍历? 1、用迭代器 2、str.size()
阅读全文
摘要:#include<iostream> using namespace std; typedef struct { char *ch; int length; }HString; #define CHUNKSIZE 80 typedef struct Chunk { char ch[CHUNKSIZE]; struct Chunk*next; }Chunk; typedef struct { Chu
阅读全文
摘要:调用标准库函数 #include<string.h> 串比较,strcmp(char s1,char s2) 串复制,strcpy(char to,char from) 串连接,strcat(char to,char from) 求串长,strlen(char s) ……
阅读全文
摘要:#include<iostream> using namespace std; typedef struct QNode { int data; struct QNode *next; }QNode, *QueuePtr; typedef struct { QueuePtr front;//指向第一个 QueuePtr rear;//指向最后一个 }LinkQueue; void InitQueu
阅读全文
摘要:#include<iostream> #define maxsize 1000 using namespace std; typedef struct { int *base; int front; int rear; }SqQueue; void InitQueue(SqQueue &q) { q.base = new int[maxsize]; if (!q.base) return; q.f
阅读全文
摘要:#include<iomanip> cout << setiosflags(ios::fixed) << setprecision(2);
阅读全文
摘要:将单链表逆序输出,有好几种思路。 比如:将单链表逆序后输出;或者顺序遍历单链表然后将其存入栈,再用栈来实现;或者就是使用递归。 可想而知,递归是最简单的一种方法。因此下面以带头结点的单链表为例,放上递归实现的代码: void reverse(LinkList L){ if(L->next!=NULL
阅读全文
摘要:Ackermann函数定义如下: 若m=0,返回n+1。 若m>0且n=0,返回Ackermann(m-1,1)。 若m>0且n>0,返回Ackermann(m-1,Ackermann(m,n-1)) #include<iostream> #include<string> #include<cstr
阅读全文
摘要:假设I和O分别代表入栈和出栈操作。栈的始态和终态均为空。入栈和出栈的操作序列可以表示为仅由I和O组成的序列,称可操作的序列为合法序列,否则称为非法序列。请设计一个算法,判断所给的操作序列是否合法。若合法输出“true”,反之输出“false”。 输入 多组数据,每组数据为一行长度不定的操作序列A。当
阅读全文
摘要:我认为这个题有问题。。 全部输入以后才输出!!! 没有读懂题意。
阅读全文
摘要:double GetAve(List p,int n) { if (!p->next) return p->data; else { double ave = GetAve(p->next, n - 1); return ((ave*(n - 1)) + p->next->data) / n ; } }
阅读全文
摘要:#include<iostream> using namespace std; typedef struct LNode *List; struct LNode { int data; List next; }; void Init(List &s) { s = new LNode; s->next = NULL; } void CreatList(List &L, int n) { List r
阅读全文
摘要:描述 给定两个递增的整数序列A和B,利用链表表示序列A和B,将A和B合并为一个递增的有序序列C,序列C不允许有重复的数据。要求空间复杂度为O(1)。 输入 多组数据,每组数据有三行,第一行为序列A和B的长度n和m,第二行为序列A的n个元素,第三行为序列B的m个元素(元素之间用空格分隔)。n=0且m=
阅读全文
摘要:例题: 1. 全局静态变量 在全局变量之前加上关键字static,全局变量就被定义成为一个全局静态变量。 1)内存中的位置:静态存储区(静态存储区在整个程序运行期间都存在) 2)初始化:未经初始化的全局静态变量会被程序自动初始化为0(自动对象的值是 任意的,除非他被显示初始化) 3)作用域:全局静态
阅读全文
摘要:#include using namespace std; typedef struct StackNode *LinkStack; struct StackNode { int data; struct StackNode *next; }; LinkStack s; void InitStack(LinkStack &s) { s = NULL; } bool Sta...
阅读全文
摘要:#include<iostream> #define maxsize 100 using namespace std; typedef struct { int *base; int *top; int stacksize; }SqStack; void InitStack(SqStack &s) { s.base = new int[maxsize]; if (!s.base) { cout <
阅读全文