- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 本地MapReduce的矩阵乘法
数据准备为了方便说明，举两个矩阵作为示例：，容易看出，是一个矩阵，是一个矩阵，我们能够算出：这三个矩阵当然不大，但作为示例，它们将暂时享受大矩阵的待遇。比如矩阵在HDFS中存储为1 1 11 2 21 3 32 1 42 2 53 1 73 2 83 3 94 1 104 2 114 3...
2022-03-12 16:16:44
415
原创 数据结构（起泡排序）
#include <stdio.h>#define KEYTYPE int#define MAXSIZE 100typedef struct{ KEYTYPE key;}SSELEMENT;int COMPARE(SSELEMENT a[],int n){ int i,j,p,flag; i=n; for(i=1;i<=5;i++) { fl...
2018-06-11 15:25:52
795
原创 数据结构（直接插入排序）
#include <stdio.h>#define KEYTYPE int#define MAXSIZE 100typedef struct{ KEYTYPE key;}SSELEMENT;typedef struct{ SSELEMENT r[MAXSIZE]; int length;}Sqlist;void InsertSort(Sqlist &L){ ...
2018-06-11 15:25:12
257
原创 数据结构 查找
#include <stdio.h>#include <stdio.h>#include <stdlib.h> #define KEYTYPE int #define MAXSIZE 100 typedef struct { KEYTYPE key; }SSELEMENT;typedef struct { SSELEMENT r[...
2018-06-04 15:48:30
234
原创 树的递归遍历和非递归遍历
#include <stdio.h>#include <malloc.h>typedef struct Binode{ char data; struct Binode *lchild,*rchild;}Binode,*Bitree;void creat(Bitree &T){ char ch; scanf("%c",&ch); if(ch==' '){T...
2018-05-21 15:19:52
151
原创 稀疏矩阵的转置【时间复杂度较高的】
#include <stdio.h>#define MAXSIZE 12500typedef int ElemType;typedef struct{ int i,j; ElemType e;}Triple;typedef struct{ Triple data[MAXSIZE]; int mu,nu,tu;}TSMatrix;void TransposeSMatrix(TSMatri...
2018-05-07 15:43:21
1063
原创 稀疏矩阵（三元组）的转置【时间复杂度较低的】
#include <stdio.h>#define MAXSIZE 12500typedef int ElemType;typedef struct{ int i,j; ElemType e;}Triple;typedef struct{ Triple data[MAXSIZE]; int mu,nu,tu;}TSMatrix;void TransposeSMatrix(TSMatri...
2018-05-07 15:28:28
1971
原创 栈的基本操作
#include <stdio.h> #include <stdlib.h> #define STACKINCREAMENT 10 #define STACK_INIT_SIZE 100 #define OVERFLOW -2 #define OK 1 #define ERROR 0 typedef int status; typedef char SEle...
2018-04-28 15:39:56
112
原创 入栈与出栈
*#include <stdio.h>#include <malloc.h>#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OVERLOW -2typedef int SDataType;typedef int Status;typedef struct{ SDataType *base; SDataT...
2018-04-28 15:39:15
540
原创 二进制的转换
*#include <stdio.h>#include <malloc.h>#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OVERLOW -2typedef int SDataType;typedef int Status;typedef struct{ SDataType *base; SDataT...
2018-04-28 15:38:27
147
原创 数据结构（串的模式匹配）
#include <stdio.h>#include <malloc.h>#include <string.h>typedef struct{ char *ch; int length;}Hstring;void Initstring(Hstring *s){ s->ch=NULL; s->length=NULL;}void Assign(Hstri...
2018-04-28 15:35:06
356
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人