C
hnujunjie
这个作者很懒,什么都没留下…
展开
-
AVL树
#include <stdio.h>#include <stdlib.h>typedef struct ND {struct ND * leftchd;struct ND * rightchd;int height;int data;} node;typedef struct QUE {struct ND * cur;struct QUE * next...原创 2020-03-20 19:34:13 · 121 阅读 · 0 评论 -
BST 二叉搜索树
#include <stdio.h>#include <stdlib.h>#define NUM 16typedef struct ND {struct ND * leftchd;struct ND * rightchd;struct ND * next;int height;int data;} node;typedef node * nodep;...原创 2020-03-19 14:59:07 · 69 阅读 · 0 评论 -
goal
研发类:热爱编程,基础扎实,掌握java等主流编程语言,熟悉常用算法及数据结构;扎实的软件知识结构,掌握软件工程,设计模式,数据库系统等专业知识;了解分布式系统设计与开发,系统容灾,高可用系统。...原创 2020-03-01 16:35:27 · 175 阅读 · 0 评论 -
关键路径算法 ---- C语言
#include<stdio.h>#include<string.h>#define MAX 100#define infinite 100typedef struct graph {int vn;int cost[MAX][MAX];char vertex[MAX];char topo[MAX];int indge[MAX];int ve[MAX];...原创 2020-02-19 15:21:33 · 779 阅读 · 0 评论 -
floyd算法 ---- C语言
#include<stdio.h>#define MAX 100typedef struct graph {int vn;char vertex[MAX];int edge[MAX][MAX];int cost[MAX][MAX];int route[MAX][MAX];} GH;void floyd(GH *gh);void putpath(GH * gh,in...原创 2020-02-18 15:19:33 · 281 阅读 · 0 评论 -
kmp算法 ---- C语言
#include<stdio.h>#include<string.h>#define MAX 100void kmp(char source[MAX],char pattern[MAX],int next[MAX]);void getnext(char pattern[MAX],int next[MAX]);int searchnext(char pattern[...原创 2020-02-16 19:26:09 · 264 阅读 · 0 评论 -
贝尔曼福特算法 ---- C语言实现
#include<stdio.h>#include<string.h>#define MAX 100typedef struct graph {int vn;char vertex[MAX];int cost[MAX][MAX];int edge[MAX][MAX];char route[MAX][MAX];} GH;int upde = 1;in...原创 2020-02-11 23:13:12 · 884 阅读 · 0 评论 -
迪杰斯特拉算法 -- C语言实现
#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAX 100typedef struct dj {int vn;char vertex[MAX];int edge[MAX][MAX];int cost[MAX][MAX];char route[MAX][MAX];}...原创 2020-02-07 19:05:38 · 1318 阅读 · 0 评论 -
广度优先搜索 ---- C语言递归版
#include<stdio.h>#include<stdlib.h>#define MAX 100//图结构typedef struct dj {int vn;char vertex[MAX];int edge[MAX][MAX];} DJ;//图顶点typedef struct node {char vertex;struct node * ne...原创 2020-02-03 09:59:39 · 1642 阅读 · 0 评论 -
深度优先搜索 — C语言版
思路:找一个入口结点,然后搜索该结点的第一个相邻结点,再搜索该相邻结点的第一个相邻结点,依次往下寻找 … … ,直到所有结点都被遍历到,算法结束,退出。#include<stdio.h>#define MAX 100typedef struct Graph{int vn;char vt[MAX];int edge[MAX][MAX];}df;int size = 1;...原创 2020-01-12 14:10:27 · 733 阅读 · 0 评论 -
C语言的main函数到底该怎么写?
前言main函数是程序启动后执行的第一个自定义函数。从开始学习C语言到现在,我们似乎看到了很多个版本的main函数,那么哪一种才是正确的呢?我们先来看看目前有哪些版本。main函数版本第一种、没有返回值,没有入参:main()在C89标准中,这种写法是可以接受的,但使用现在的编译器编译时,会报告警,并且会将其返回值默认为int。实际上,如果函数没有显式声明返回类型,那么编译器会将返回值默...原创 2019-12-20 19:46:03 · 924 阅读 · 0 评论