- 博客(20)
- 收藏
- 关注
原创 主串与模式串的配对,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...
2019-12-04 09:53:32 661
原创 循环链表头、线性表初始化函数
Status InitPoly(LinkedPoly L){ / 操作结果:构造一个空的线性表L */L=(LinkedPoly)malloc(sizeof(struct PolyNode)); / 产生头结点,并使L指向此头结点 */if(!L) / 存储分配失败 */exit(0);(*L)->next=(L);/ 指针域指向头指针 */return OK;}初始化函数...
2019-12-02 09:59:22 191
原创 定义循环链表,完成实验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>...
2019-12-02 09:56:11 421
原创 线性链表初始化函数传进去的形参为什么是双重指针
struct LNode{ElemType data;struct LNode *next;};typedef struct LNode *LinkList;/* 单链表线性表(存储结构由c2-2.h定义)的基本操作(12个) */Status InitList(LinkList L){ / 操作结果:构造一个空的线性表L */L=(LinkList)malloc(sizeof(...
2019-11-25 09:37:11 442
原创 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...
2019-11-23 16:47:01 106
原创 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[...
2019-11-23 16:27:37 162
原创 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;...
2019-11-21 17:26:44 354
原创 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(...
2019-11-21 16:40:33 67
原创 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...
2019-11-21 16:21:29 154
原创 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=...
2019-11-21 15:39:42 120
原创 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<...
2019-11-21 15:33:48 224
原创 声明一个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...
2019-11-13 20:40:06 618
原创 函数返回数组(的指针)的四种声明方式
typedef string arrT[10];//运用typedef声明别名,arrT是一个元素类型为string的数组using arrT=string[10];//运用using将arrT的类型声明成跟string[10]一样arrT example(int i);//运用声明一个数组的引用,因为不能返回数组,所以只能返回指向数组的指针2.auto example1(int i...
2019-11-12 10:06:29 688
原创 调用递归函数输出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...
2019-11-12 09:38:48 536 1
原创 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编译器上要修改某些东西...
2019-11-11 18:36:17 191
原创 调用形参中含有引用、指针、迭代器的函数修改某个变量的值
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(...
2019-11-11 09:12:41 153
原创 用switch统计文本中空格、制表符、换行的个数
**思路:**用cin读不进空格和回车,这里考虑用getline(cin,s)。getline读不进回车,则统计读进去的行数,最后将行数+制表符数+空格数。**代码:#include#include#includeusing namespace std;int main(){//统计空格,制表符,换行符的数量vector vec;string s;int count=0;in...
2019-11-06 20:39:51 559
原创 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...
2019-11-05 10:11:45 351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人