碳酸钙的01妖精的博客

矩阵相加(三元组表)#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXN 200typedef struct{ int i,j; int elem;}triple;//一个点的三元组。typedef struct{ triple data[MAXN]; i...

输出以二叉树表示的算术表达式#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct Node{    char Data;    struct Node* LChild;    struct Node* RChild;          //先序遍历创建}BiTNode,*PB...

任意两点间的最短距离 （Floyd算法）时间复杂度 O（n^3）#include <stdio.h>#include <stdlib.h>#define inf 0x3f3f3f3fint dis[200][200];int min(int a,int b){ if(a<b) return a; else r...

计算二叉树叶子结点数目#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct Node{    char Data;    struct Node* LChild;    struct Node* RChild;}BiTNode,*PBiTNode;int cnt=0;void...

建立二叉树的二叉链的存储结构#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct Node{    char Data;    struct Node* LChild;    struct Node* RChild;}BiTNode,*PBiTNode;void Create...

建立二叉树的二叉链表（已知先序和中序，求后序）#include <stdio.h>#include <stdlib.h>#include <string.h>    //原理：由前序和中序可以确定唯一的二叉树typedef struct Node{    char Data;    struct Node* LChild;    struct Node* RCh...

#include <stdio.h>#include <stdlib.h>#include <string.h>#define inf 0x3f3f3f3fint dis[200];int vis[200];int map[200][200];struct mmm{    int x;    int y;    int v;}xxx[200];void dijk...

哈希表（除留余数法构造  线性探测再散列法处理冲突）#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){    int a[11]={22,41,53,46,30,13,1,67},b[11];    int i;    int n,t;    n=8;    //n是a数组元素的...

二叉排序树 （创建+插入+删除）#include <stdio.h>#include <stdlib.h>typedef struct Node{ int Data; struct Node *LChild; struct Node *RChild; int Ltag; int Rtag;}BSTNode,*PBSTNode;...

二叉排序树的判断#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct Node{    char Data;    struct Node* LChild;    struct Node* RChild;          //先序遍历创建}BiTNode,*PBiTNode...

二叉排序树 （合并）#include <stdio.h>#include <stdlib.h>typedef struct Node{ int Data; struct Node *LChild; struct Node *RChild; int Ltag; int Rtag;}BSTNode,*PBSTNode;void ...

#include <stdio.h>#include <stdlib.h>#include <string.h>#define inf 0x3f3f3f3fint dis[200];int vis[200];int map[200][200];struct mmm{    int x;    int y;    int v;}xxx[200];void dijk...

//时间复杂度 O（n^2）#include <stdio.h>#include <stdlib.h>#include <string.h>#define inf 0x3f3f3f3fint map[200][200];int vis[200];int dis[200]; //单源最短路径，dis...

矩阵十字链表的储存形式（十字链表的创建与相加）#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;string.h&gt;typedef struct node{ int i,j; int elem; struct node *right,*down;}cnode,*clink;typedef struct{...

广义表的创建与深度#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;stdlib.h&gt;#include &lt;math.h&gt;//算法：//测str长度，三种情况，最后一种创建List L,p;//删除str括号，(先创建，再删除）//判断str长度（未删除括号）//获取hstr,与subs.//递归构造//回溯...