![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
noj数据结构实验
K Satori
这个作者很懒,什么都没留下…
展开
-
[NOJ]数据结构实验1.1 合并有序数组
[NOJ]数据结构实验1.1 合并有序数组#include<iostream>using namespace std;typedef struct node{ int data; struct node * next;}node;int n[2];node* in(int n) //初始化链表{ int i; node *r,*h; h=new node; h->next=NULL; r=h; for(i=0;i<n;i++){ node *原创 2021-05-20 21:20:16 · 878 阅读 · 0 评论 -
[NOJ]数据结构实验1.2 高精度计算 PI 值
[NOJ]数据结构实验1.2 高精度计算 PI 值算法#include<iostream>using namespace std;typedef struct node{ int data; struct node *next,*pre;}node,*Linklist;void In(Linklist L);void Sum(Linklist a,Linklist b);void Mul(Linklist a,int m);void Div(Linklist a原创 2021-05-20 21:29:44 · 908 阅读 · 0 评论 -
[NOJ]数据结构实验2.1 稀疏矩阵转置
[NOJ]数据结构实验2.1 稀疏矩阵转置 #include<stdio.h> #include<stdlib.h> typedef struct { int row,col; int e; }Triple; typedef struct { Triple *data; int m,n,len; }TSMatrix; void init(TSMatrix* M) //读入数据 { int m,n,i原创 2021-04-28 22:36:48 · 788 阅读 · 0 评论 -
[NOJ]数据结构实验2.2 稀疏矩阵加法,实现C=A+B
[NOJ]数据结构实验2.2 稀疏矩阵加法,实现C=A+B#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;typedef struct{ int row,col; int e;}Triple;typedef struct{ Triple *data; int len;}TSMatrix;void init(TSMatrix*p,int n){原创 2021-05-20 21:35:15 · 717 阅读 · 0 评论 -
[NOJ]数据结构 NO.13以十字链表为存储结构实现矩阵相加
[NOJ]数据结构 NO.13以十字链表为存储结构实现矩阵相加 #include<stdio.h> #include<stdlib.h> typedef struct OLNode { int row,col; int value; struct OLNode *right,*down; }OLNode,*OLink; typedef struct { OLink *rhead,*chead; int m,n,len原创 2021-04-29 21:30:58 · 272 阅读 · 0 评论 -
[NOJ]数据结构实验2.4 稀疏矩阵的乘法
[NOJ]数据结构实验2.4 稀疏矩阵的乘法 #include<stdio.h> #include<stdlib.h> typedef struct OLNode { int row,col; int value; struct OLNode *right,*down; }OLNode,*OLink; typedef struct { OLink *rhead,*chead; int m,n,len; }Cros原创 2021-04-30 16:55:26 · 680 阅读 · 1 评论 -
[NOJ]数据结构实验3.1 哈夫曼编/译码器
[NOJ]数据结构实验3.1 哈夫曼编码器#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct HTNode{ int weight; int parent,lchild,rchild; char data;}HTNode;typedef struct HCNode{ int bit[200]; int start;}HCNode;HTNode ht[1原创 2021-05-14 17:15:38 · 1578 阅读 · 0 评论 -
[NOJ]数据结构实验4.1 求赋权图中一个结点到所有结点的最短路径的长度
[NOJ]数据结构实验4.1 求赋权图中一个结点到所有结点的最短路径的长度#include<stdio.h>#include<stdlib.h>typedef struct{ int vex[100]; int arcs[100][100]; int vexnum,arcnum;}Graph;int ans[100];void creat(Graph *G){ int i,j; scanf("%d",&G->vexnum); for(原创 2021-06-08 22:34:31 · 1269 阅读 · 0 评论 -
[NOJ]数据结构实验4.2 用迪杰斯特拉算法求赋权图中的最短路径
[NOJ]数据结构实验4.2 用迪杰斯特拉算法求赋权图中的最短路径#include<stdio.h>#include<stdlib.h>typedef struct{ int vex[100]; int arcs[100][100]; int vexnum,arcnum;}Graph;int sum[100];int pre[100];void creat(Graph *G){ int i,j; scanf("%d",&G->vexn原创 2021-06-08 22:36:50 · 648 阅读 · 0 评论 -
[NOJ]数据结构实验4.3 用弗洛伊德算法求赋权图的两点间的最短路径的长度
[NOJ]数据结构实验4.3 用弗洛伊德算法求赋权图的两点间的最短路径的长度#include<stdio.h>#include<stdlib.h>typedef struct{ int vex[100]; int arcs[100][100]; int vexnum,arcnum;}Graph;void creat(Graph *G){ int i,j; scanf("%d",&G->vexnum); for(i=0;i<G-&g原创 2021-06-08 22:38:49 · 751 阅读 · 0 评论 -
[NOJ]数据结构实验4.4 用弗洛伊德算法求赋权图中任意两点间的最短路径
[NOJ]数据结构实验4.4 用弗洛伊德算法求赋权图中任意两点间的最短路径#include<stdio.h>#include<stdlib.h>typedef struct{ int vex[100]; int arcs[100][100]; int vexnum,arcnum;}Graph;int mid[100][100];void creat(Graph *G){ int i,j; scanf("%d",&G->vexnum);原创 2021-06-08 22:42:13 · 1308 阅读 · 0 评论