jiangjun_feng的博客

C语言散列表分离链接法

jiangjun_feng — Thu, 03 Jun 2021 14:06:26 +0800

运行结果正确怎么说呢，散列表最重要的还是怎么设计散列函数，解决冲突还是很简单的完整代码 #include #include #include //定义链表 typedef struct list_node *list_point ; struct list_node{ int val; list_point next; }; //定义散列表 typedef struct table_nod

C语言桶排序

jiangjun_feng — Wed, 02 Jun 2021 19:31:01 +0800

运行结果正确完整代码 #include #include #include #include void simple_bucket_sort(int arr[],int n,int max); void tra_arr(int arr[],int n); int main(){ int arr[10]={ 10,9,9,9,5,5,5,1,1,1 }; simple

C语言基数排序

jiangjun_feng — Wed, 02 Jun 2021 19:23:37 +0800

运行结果正确完整代码（审核中）主要代码 #include"队列声明.h" void tra_arr(int arr[],int n); void get_pos_value(int in,int pos,int &result); void base_sort(int arr[],int n,int pos_num); int main(){ int arr[10]={ 999,888,777,66,55,44,3,2,1,33 }; base_sort(arr,10,3);

C语言所有排序方法的实现

jiangjun_feng — Sun, 30 May 2021 20:05:05 +0800

运行结果正确还是快速排序难一些。完整代码 #include #include #include #include void swap(int *a,int *b); void select_sort(int arr[],int n); void tra_arr(int arr[],int n); void insert_sort(int arr[],int n); voi

C语言关键路径计算

jiangjun_feng — Fri, 28 May 2021 16:05:43 +0800

运行结果正确完整代码还在审核主要代码 #include"邻接表声明.h" #include"队列声明.h" #include"栈的声明.h" //统计入度 void count_degree(adj_g_point g,int degree[]){ //初始化数组 for(int i=0;iv_num;i++){ degree[i]=0; } //开始统计 adj_e_point e; int j; for(int i=0;iv_num;i

C语言拓扑排序邻接表实现

jiangjun_feng — Thu, 27 May 2021 17:10:01 +0800

运行结果正确完整代码还在审核主要代码 #include"邻接表声明.h" #include"队列声明.h" //拓扑排序 void top_sort(adj_g_point g,int result[]){ //首先找一个数组把入度存一下 int *in_degree=(int*)malloc((g->v_num)*sizeof(int)); //初始化这个入度表 for(int i=0;iv_num;i++){ in_degree[i]=0;

C语言最小生成树 prim算法

jiangjun_feng — Wed, 26 May 2021 15:54:17 +0800

运行结果正确主程序 #include"矩阵声明.h" #include"邻接表声明.h" //在没访问过的顶点中找到与当前树距离最近的顶点 void find_min(mat_g_point g,int dist[],int &min_id){ //首先给一个最大值去比较 int min=1000; //对每个顶点进行遍历 for(int i=0;inv;i++){ //如果没访问过，且权值比当前还要小 if(dist[i]!=0&&dist[

C语言多源最短路径邻接矩阵

jiangjun_feng — Tue, 18 May 2021 16:06:20 +0800

运行结果正确输出路径顶点竟然花了我最多的时间。。。。。。 #include #include #include #include //邻接矩阵表示图 typedef struct g_node *g_point; struct g_node{ int ne;//边数 int nv;//节点数 int arr[100][100]; int data[100]; };

C语言单源最短路径有权邻接矩阵

jiangjun_feng — Tue, 18 May 2021 13:59:28 +0800

运行结果正确注意初始化的时候对path的特殊处理 #include #include #include #include //邻接矩阵表示图 typedef struct g_node *g_point; struct g_node{ int ne;//边数 int nv;//节点数 int arr[100][100]; int data[100]; }; //边

C语言完全二叉搜索树

jiangjun_feng — Mon, 17 May 2021 11:05:45 +0800

运行结果正确其实计算树高那个地方我不是很懂为什么要/log(2)。 #include #include #include //求左子树的节点数 void left_tree_total(int n,int &total){ //首先，算一下完美二叉树的树高 int h=(int)floor(log(n+1)/log(2)); //计算完全二叉树的最后一层的叶子节点数 int x=n-pow(

C语言前序和中序遍历确定后序遍历

jiangjun_feng — Sun, 16 May 2021 21:46:55 +0800

运行结果正确还是很讨厌递归 #include #include int pre[100];//先序遍历数组 int in[100];//中序遍历数组 int post[100]={0};//后序遍历数组 //后序遍历结果 void tra_post(int total){ for(int i=0;i

C语言深度优先搜索非递归

jiangjun_feng — Sun, 16 May 2021 14:24:35 +0800

运行结果正确注意，实际上栈里面存的是经过的节点 #include #include #include #include //创建邻接表 //这个边的数据结构是用来给我们输入使用的 typedef struct se_node *se_point; struct se_node{ int v1,v2; int weight; } ; //创建邻接表的边 typedef s

C语言邻接表广度优先搜索非递归

jiangjun_feng — Sat, 15 May 2021 23:45:13 +0800

运行结果正确非递归虽然实现起来比较复杂，但是容易纠错，也更好理解 #include #include #include #include //创建邻接表 //这个边的数据结构是用来给我们输入使用的 typedef struct se_node *se_point; struct se_node{ int v1,v2; int weight; } ; //创建邻接表的边

C语言邻接表表示无向图

jiangjun_feng — Sat, 15 May 2021 13:19:16 +0800

运行结果正确用邻接表来表示图要创造的结构体太多了，我感觉其实有更简单的结构体来表示图。 #include #include #include #include //创建邻接表 //这个边的数据结构是用来给我们输入使用的 typedef struct se_node *se_point; struct se_node{ int v1,v2; int weight; } ;

C语言邻接矩阵表示无向图

jiangjun_feng — Sat, 15 May 2021 09:38:49 +0800

运行结果正确 #include #include #include #include //邻接矩阵表示图 typedef struct g_node *g_point; struct g_node{ int ne;//边数 int nv;//节点数 int arr[100][100]; int data[100]; }; //边的数据结构 typedef struc

c语言集合按秩归并压缩路径

jiangjun_feng — Thu, 13 May 2021 17:07:16 +0800

运行结果正确感觉比二叉树还简单 #include #include #include #include //先定义一个栈 typedef struct Stack{ int base[100]; int top; }stack,*stack_point; //初始化一个集合的数组,数组的下标就是集合的元素，数组的值就是这个元素的父节点 void

c语言赫夫曼树和编码（哈夫曼树和编码）

jiangjun_feng — Tue, 11 May 2021 21:58:16 +0800

运行结果正确感觉最难的是树的合并 #include #include #include #include //构造哈夫曼树 typedef struct { int val; int parent,left,right; }node,*tree; //构造哈夫曼编码 typedef struct{ int weight; int code[10]; }code_nod

C语言建堆

jiangjun_feng — Mon, 10 May 2021 14:12:12 +0800

运行结果正确实际上，建堆和删除堆是一样的。 #include #include #include #include //构造结构堆 typedef struct node *heap; struct node { //这是一个数组 int *base; int max; int size; }; //遍历这个堆 void tra(heap h){ for(int

C语言堆的插入与删除

jiangjun_feng — Mon, 10 May 2021 13:17:14 +0800

运行结果正确感觉堆还是比二叉搜索树容易实现 #include #include #include #include //构造结构堆 typedef struct node *heap; struct node { //这是一个数组 int *base; int max; int size; }; //遍历这个堆 void tra(heap h){ for(int

c语言是否同一颗二叉搜索树

jiangjun_feng — Sun, 09 May 2021 20:36:50 +0800

运行结果正确 #include #include #include #include //构造结构树 typedef struct node *tree; struct node{ int val; int flag; tree left; tree right; }; //遍历 void pre_tra(tree t){ tree t1=t; if(t1==NUL

jiangjun_feng的博客

C语言 散列表 分离链接法

C语言 桶排序

C语言 基数排序

C语言 所有排序方法的实现

C语言 关键路径计算

C语言 拓扑排序 邻接表实现

C语言 最小生成树 prim算法

C语言 多源最短路径 邻接矩阵

C语言 单源最短路径 有权 邻接矩阵

C语言 完全二叉搜索树

C语言 前序和中序遍历确定后序遍历

C语言 深度优先搜索 非递归

C语言 邻接表 广度优先搜索 非递归

C语言 邻接表表示无向图

C语言 邻接矩阵表示无向图

c语言 集合 按秩归并 压缩路径

c语言 赫夫曼树和编码（哈夫曼树和编码）

C语言 建堆

C语言 堆的插入与删除

c语言 是否同一颗二叉搜索树