两个矩阵相乘

最后的结果只有第一行的正确,哪里出了问题??? #include <stdio.h> #include <stdlib.h> #define M 4 #define N 5 void MatrixMultiply2(int A[M][N],int B[N][M],int result[M][N]) { int i,j,k; int temp; for(i=0;i<M;i++) for(j=0;j<M;j++) { temp=0; for(k=0;k<N;k++) ...
数据结构 | 2015-08-06 12:26 | 阅读 3032 次 | 评论 1 条

统计串中最长的重复子串

一串字符串中可能会出现重复子串的情况,找出最长的重复的子串。 #include <stdio.h> #include <stdlib.h> #define maximum 30 void StrInitialization(char *h) { gets(h); } int StringLength(char *h) { int count=0; while(h[count]>0) count++; return count; } void MaSubStr(char *h,char *t) { ...
数据结构 | 2015-08-04 23:10 | 阅读 1113 次 | 评论 0 条

块链的基本操作

#include <stdio.h> #include <stdlib.h> #define maximum 5 typedef struct blocklink { char data[maximum]; struct blocklink *next; }BLOCKLINK; int StringlengthBL(BLOCKLINK *h)//整个块链中字符的个数 { BLOCKLINK *p=h; int count=0; int i=0; while(p!=NULL) { if(i...
数据结构 | 2015-08-04 11:48 | 阅读 1435 次 | 评论 0 条

利用队列模拟病人看病

最简单的有以下四个函数也就是四个步骤: 1.病人把病历本交到护士手中,相当于进队; 2.排在最前面的病人先看,同时取走病历,相当于出队; 3.查看排队,从队头到队尾依次显示队列中所有的病历号; 4.停止排队,退出程序。 #include <stdio.h> #include <stdlib.h> #include "malloc.h" typedef struct queue { int data; struct queue *next; }QUEUE; QUEUE *front=NULL; Q...
数据结构 | 2015-08-02 11:00 | 阅读 1422 次 | 评论 0 条

利用栈寻找迷宫路径

以矩阵形式表示迷宫。请自行脑补一个二维矩阵。 具体思路:如果当前位置的三个方向(除了来时的方向)至少有一个方向可通,则将此点的坐标个可通的方向存入栈顶,如此重复,直到出口;如果当前位置的三个方向都不可通,则表明从当前位置无法再往前走,此时需要将栈顶元素出栈(当前位置的坐标),再沿原路返回到前一个结点,从该点看是否有其他的可行方向,如果也没有,则再往回退一步;如果有,则沿着新的方向向前探索。 #include <stdio.h> #include <stdlib.h> //#include "stdirectiono.h" #define H 6 #defi...
数据结构 | 2015-08-01 12:00 | 阅读 2234 次 | 评论 0 条

队列的应用--舞会配对

题目:假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,一次从男队和女队的队头上各自出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。 #include <stdio.h> #include <stdlib.h> typedef struct queue //用链式队列 { char name; struct queue *next; }QUEUE; QUEUE *frontM=NULL,*rearM=NULL; QUEUE *frontF=NULL,*rearF=NULL; ...
数据结构 | 2015-07-30 11:42 | 阅读 1651 次 | 评论 0 条