qq_62490665-CSDN博客

原创 1.采用邻接矩阵形式存储图，进行图的深度优先搜索并输出结果。

#define MaxNode 10typedef struct GraphType{ char vertex[MaxNode]; int arcs[MaxNode][MaxNode]; int vexnum,arcnum;}GraphType;int visited[5];int Located(GraphType* G,char c){ int i; for(i=0;i<G->vexnum;i++) { if(G->vertex[i]==c) { .

2021-11-28 21:03:14 149

原创用二叉表表示二叉树的存储方式，设计算法求二叉树中度为1的结点个数

int count=0;//全局变量count//链表法定义二叉树typedef struct BiTNode{ char date; struct BiTNode* lchild; struct BiTNode* rchild;}BiTNode,*BiTree;//线序递归创建二叉树BiTree CreateBItree(){ BiTree T; char ch; scanf("%c",&ch); if(ch=='#') { T=NULL; } else .

2021-11-21 17:38:19 2166 1

原创 1.按中序顺序实现二叉树。2.用非递归方式遍历二叉树(先序中序或后序)，输出遍历序列。

typedef struct BiTNode{ char date; struct BiTNode* lchild; struct BiTNode* rchild;}BiTNode,*BiTree;//创建二叉树void CreateBiTree(BiTree* T){ char c; c=getchar(); if(c=='#') { (*T)=NULL; } else { (*T)=(BiTree)malloc(sizeof(BiTNode)); (*T)-&.

2021-11-14 21:44:17 671

原创 1.用三元组表实现稀疏矩阵的转置操作。2.KMP算法的实现。

typedef struct{ int i,j;//矩阵的行列 int v;//矩阵的值}SPNode;typedef struct{ int mu,nu,tu;//矩阵的行列与非零值 SPNode date[Max_size];}SPMatrix;//初始化矩阵void InitSPNode(SPMatrix* a){ int k,i,j,v; k=0; i=0; j=0; a->mu=0; a->nu=0; while(i!=-1&&j.

2021-10-31 21:53:06 171

原创设二维数组a[1..m, 1..n] 含有m*n 个整数。 ① 写一个算法判断a中所有元素是否互不相同?输出相关信息(yes／no)； ② 试分析算法的时间复杂度。

#define m 3#define n 4//检查是否有重复元素int CheckArr(int arr[m][n],int a,int b){ int i=0; int j=0; int p=0; int q=0; for(i=0;i<m;i++) { for(q=0;q<n;q++) { for(p=i;p<m;p++) { for(j=q;j<n;j++) { if(i==p&&q==j) .

2021-10-31 21:15:27 4769

原创 1.回文是指正读和反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈。)2.假设以带头结点的循环链

typedef struct StackNode{ char date; struct StackNode* next;}*LinkStack,StackNode;//初始化链栈void InitStack(LinkStack* S){ *S=NULL;}//压栈void PushStack(LinkStack* S,char e){ LinkStack p; p=(LinkStack)malloc(sizeof(StackNode)); p->date=e; p-&.

2021-10-26 22:28:59 2039

原创将10进制整数转换为r进制数(用链栈实现)

typedef struct StackNode{ int date; struct StackNode* next;}StackNode,*LinkStack;//初始换链栈void InitStack(LinkStack* S){ *S=NULL;}//入栈void PushStack(LinkStack* S,int e){ LinkStack p; p=(LinkStack)malloc(sizeof(StackNode)); p->date=e; p-&gt.

2021-10-26 17:51:30 310

原创试分别用顺序表和单链表作为存储结构，实现将线性表(an, a1. . an )就地逆置的操作，所谓“就地”，指辅助空间应为0(1)。

#include <stdio.h>#include <stdlib.h>#define Max_size 100typedef struct SqList{ int arr[Max_size]; int length;}SqList;void InitList(SqList* L){ L->length=0;}void PutList(SqList* L){ int i=0; for(i=0;i<10;i++) { L->ar.

2021-10-07 12:55:12 2389

原创完成两个多项式的相加操作:已知有两个多项式Pm(x)、Qm(x)，设计算法实现Pm(x) +Qm(x)运算，而且对加法运算不重新开辟存储空间。要求用链式存储结构实现。例如:Pm(x)=5x^3+2x

#include <stdlib.h>#include <stdio.h>typedef struct LNode{ float coef;//系数 int exp;//指数幂 struct LNode* next;}LNode,*LinkList;///链表的初始化void InitLNode(LNode* L){ L=(LinkList)malloc(sizeof(LNode)); L->next=NULL;}//尾插法创建链表void Cr.

2021-10-07 00:41:07 395

qq_62490665的博客