qq_41771630的博客

原创 主串与模式串的配对，KMP算法

int Index(SString S,SString T,int pos){int m=0,p=1,flag=1;//前缀跟后缀没有一个字母相等的时候，flag为0，有一对相等时，flag为1,也就意味着T[0]不用再去比了int tlength=StrLength(T);int next[tlength-1];next[0]=0;next[1]=1;while(p<tleng...

原创 循环链表头、线性表初始化函数

Status InitPoly(LinkedPoly L){ / 操作结果：构造一个空的线性表L */L=(LinkedPoly)malloc(sizeof(struct PolyNode)); / 产生头结点,并使L指向此头结点 */if(!L) / 存储分配失败 */exit(0);(*L)->next=(L);/ 指针域指向头指针 */return OK;}初始化函数...

原创 定义循环链表，完成实验2.41（习题集P20），内容是用循环链表存储稀疏多项式，编写导函数算法，利用原多项式中的节点空间存放其导函数多项式，同时释放无用节点。

头文件#include<string.h>#include<ctype.h>#include<malloc.h> /* malloc()等 /#include<limits.h> / INT_MAX等 /#include<stdio.h> / EOF(=^Z或F6),NULL /#include<stdlib.h>...

原创 线性链表初始化函数传进去的形参为什么是双重指针

struct LNode{ElemType data;struct LNode *next;};typedef struct LNode *LinkList;/* 单链表线性表(存储结构由c2-2.h定义)的基本操作(12个) */Status InitList(LinkList L){ / 操作结果：构造一个空的线性表L */L=(LinkList)malloc(sizeof(...

原创 ccf201803-1代码及思路

#include#includeusing namespace std;int main(){vectorvec;int n,flag=0,score=0;while(cin>>n)vec.push_back(n);for(int i=0;i<vec.size()-1;++i){if(vec[i]==1){score+=1;flag=0;}else{f...

原创 ccf201703-1代码及思路

#include#includeusing namespace std;int main(){int n,k;cin>>n>>k;vectorvec;int a,temp=0,flag=1;while(cin>>a){vec.push_back(a);}for(int i=0;i<vec.size();++i){temp+=vec[...

原创 ccf201604-1代码及笔记

#include#includeusing namespace std;int main(){int sum,num,count=0,flag;cin>>sum;vectornumber;while(cin>>num){number.push_back(num);}flag=number[1]>number[0]?1:0;for(int i=1;...

原创 ccf201504-1代码

#includeusing namespace std;int b[1000][1000];int main(){int n,m;cin>>n>>m;for(int i=0;i<n;++i){for(int j=0;j<m;++j){cin>>b[m-1-j][i];}}for(int p=0;p<m;++p){for(...

原创 ccf201403-1代码及笔记

#include#includeusing namespace std;int main(){int sum,num;cin>>sum;vectornumber;cin>>num;number.push_back(num);int flag=0;while(cin>>num){int p=0;for(int i=0;i<number...

原创 ccf201312-1解题代码及思路

#include#includeusing namespace std;int main(){int sum;cin>>sum;vectorcount;vectornumber;int num;cin>>num;count.push_back(1);number.push_back(num);while(cin>>num){int p=...

原创 ccf201909-1数组解题代码及笔记

#includeusing namespace std;int a[1000][1001];int main(){int N,M,T=0;//T计算剩下多少个苹果cin>>N>>M;// int a[N][M+1],int k=0,P=0,P1=0;//k是去掉苹果最多的树编号，P是去掉的最多的苹果数，P1是每棵树去掉的苹果数for(int i=0;i&lt...

原创 声明一个vector,使其元素指向函数的指针，输出vector元素

int ptr(int m,int n){return m+n;}1.int main(){int m=2,n=3;// typedef decltype(ptr) func1;//vectorvec={ptr};//用decltype关键字声明using func1=int ()(int,int);vectorvec={ptr};//用using关键字声明cout<&l...

原创 函数返回数组（的指针）的四种声明方式

typedef string arrT[10];//运用typedef声明别名，arrT是一个元素类型为string的数组using arrT=string[10];//运用using将arrT的类型声明成跟string[10]一样arrT example(int i);//运用声明一个数组的引用，因为不能返回数组，所以只能返回指向数组的指针2.auto example1(int i...

原创 调用递归函数输出vector里面的元素

void out_vec1(vector vec,unsigned int size){//从最后一个元素开始if(size!=0){cout<<vec.at(size-1);out_vec1(vec,size-1);}}void out_vec2(vector vec,unsigned int size){//第一个元素开始if(size-1>0)out_vec...

原创 int main(int argc,char *argv[])用法

#include#includeusing namespace std;int main(int argc,char *argv[]){string str;for(int i=0;i!=argc;++i){str+=argv[i];}cout<<str<<endl;return 0;}问题：将两个字符串连在一起然后输出在dev编译器上要修改某些东西...

原创 调用形参中含有引用、指针、迭代器的函数修改某个变量的值

1.引用：void change3(int &m,int &n){//使用引用类型的形参来交换两个整数的值int t=m;m=n;n=t;}int main(){int p=12,q=10;change3(p,q);cout<<p<<" “<<q;//p,q的值已经被修改return 0;}2.指针void change(...

原创 用switch统计文本中空格、制表符、换行的个数

**思路：**用cin读不进空格和回车，这里考虑用getline(cin,s)。getline读不进回车，则统计读进去的行数，最后将行数+制表符数+空格数。**代码：#include#include#includeusing namespace std;int main(){//统计空格，制表符，换行符的数量vector vec;string s;int count=0;in...

原创 c++利用cmd批量导入数据

ccf认证没有cmder所有要学会用cmd小黑板来批量导入测试数据#includeusing namespace std;int main(){ int word; while(cin>>word){if(word==42) break;cout<<word;} return 0;}**步骤：**1. 按键window+R（回车）------输入cmd...

原创 While(cin>>a)运行问题

原创 数据结构里写运算符&&while(cin>>数据结构对象）