04 2024 档案
数据结构——入门到飞升——kmp算法
摘要:给定一个字符串 text 和一个模式串 pattern,求 pattern 在text 中的出现次数。text 和 pattern 中的字符均为英语大写字母或小写字母。text中不同位置出现的pattern 可重叠。 输入格式: 输入共两行,分别是字符串text 和模式串pattern。 输出格式:
阅读全文
C++排序问题——冒泡排序,插入排序,选择排序,快速排序,二分查找
摘要:冒泡排序 若得到一个从小到大的数组 例如:3 5 2 7 4 8 1 角标:1 2 3 4 5 6 7 就是角标1和角标2比,若1大于2,就交换位置,然后角标2和角标3比,若2大于3,就交换位置 第一趟: 3 2 5 4 7 1 8 第二趟: 2 3 4 5 1 7 8 以此类推。。。。 void
阅读全文
4.17 经验帖
摘要:1.打印输出排版问题 (1)stew:用于设置输出字符宽度 比如:stew(5) 点击查看代码 cout<<j<<'*'<<i<<stew(4)<<j*i; 。 首先定义顺序表这个结构体 点击查看代码 typedef struct sqList{ int arrayList[maxSize]; int arrayLen
阅读全文
数据结构——从入门到飞升——两个有序链表的交集
摘要:题目: 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空
阅读全文
数据结构——从入门到飞升——两个有序链表的合并
摘要:首先,我们要知道sort()函数的使用方法: 1.需要函数头#include 2.sort(begin,end,cmp) begin:指向待分类元素的第一个指针 end: 指向待分类元素最后一个的指针 其中end-begin是所有数的数量 cmp:表示排序的样式,没有就是默认从小到大排 要是想从大到
阅读全文
数据结构——从入门到飞升——链表的建立与遍历
摘要:链表的建立及遍历: 分为如下几步: 声明链表这种结构,比如: 点击查看代码 typedef struct node* listlink; //定义一个指针类型名称,使指针变量能像其他变量那样声明,而不需要在每个指针变量前加* typedef struct nude(){ int data; stru
阅读全文
pta---while循环题解
摘要:公约数,简单来讲,可以被两个数都整除的一个数。 最大公约数,就是两个数的所有公约数中最大的那一个。 求得方法有很多,比如: //枚举法 int a,b,t; cin>>a>>b; for(int i=1;i<=min(a,b);i++){ if(a%i==0&&b%i==0) { t=i; } }c
阅读全文