考研复习(6)-回文判断&三元组

本文介绍了一个使用堆栈和队列实现的回文判断算法,以及一种利用三元组进行稀疏矩阵压缩存储的方法。前者适用于字符串处理,后者则常用于节省内存空间。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

下面的两个算法,一个是回文判断,用到了堆栈和队列,一个三元组的矩阵压缩存储。
时间关系,就没有慢慢调了。


int backWen()
{
queue a;
initqueue(&a);
stack s;
initStack(&s);
ch=getchar();
while(ch!=EOF&&ch!='\n')
{
push(&s,ch);enter(&a,ch);
ch=getchar();
}
state=true;
while(state&&isEmptyStack(s))
{
if(getTop(s)==getHead(a))
{
pop(&s);deQueue(&a)
}
else state=false;
}
return state;
}




#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 1200
typedef char ElemType;
typedef struct{
int i,j;
ElemType e;
}Triple;
typedef struct{
Triple data[MAXSIZE+1];
int mu,nu,tu;
}TSMatrix;
int TransposeMatrics(TSMatrix M,TSMatrix *T);//transpose the Matrics


int main()
{
TSMatrix S,T;


printf("Hello world!\n");
return 0;
}


int TransposeMatrics(TSMatrix M,TSMatrix *T)
{
T->mu=M.nu; T->nu=M.mu; T->tu=M.tu;
int col,t,p,q;
int num[10];
int cpot[10];
if(T->tu)
{
for(col=1;col<=M.nu;++col) num[col]=0;
for(t=1;t<=M.tu;++t) ++num[M.data[t].j];
cpot[1]=1;
for(col=2;col<=M.nu;++col) cpot[col]=cpot[col-1]+num[col-1];
for(p=1;p<M.tu;++p)
{
col=M.data[p].j; q=cpot[col];
T->data[q].i=M.data[p].j;
T->data[q].j=M.data[p].i;
T->data[q].e=M.data[p].e;
++cpot[col];
}
}
return 1;
}考研复习(6)-回文判断&三元组
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值