![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
大白鹅鹅鹅鹅鹅鹅鹅鹅
这个作者很懒,什么都没留下…
展开
-
【图论】最短距离(无向图以及转化为有向图的思路)
先上代码看不懂??给我滚!!往下滚!!#include<stdio.h>#include<stdlib.h>int min(int a[],int *d){ int i,n,index; n=a[0]; for(i=1;i<7;i++) { if(a[i]!=0){ n=a[i]; index=i; break; }...原创 2020-04-01 20:32:57 · 851 阅读 · 0 评论 -
hash table 解决哈希冲突(链地址法)
链地址法设计思路:节点存储和原数值它的下一个节点,将每一个数组存储节点,其下标为其哈希值,节点指向所有和它冲突的值此代码运算哈希值的运算公式 f(x)=x%14当然也可以通过别的函数运算其哈希值,由于哈希值会直接作为下标,因而其哈希值尽量控制在0-15之间,如若哈希表过长则会造成空间的浪费,一般来说 数据个数/0.75 > 哈希表长,比较适宜。#include<st...原创 2019-12-25 10:08:09 · 995 阅读 · 0 评论 -
两种链表反置(逆置)方法 C语言实现 (附代码)
第一种方法步骤描述1.将整个单链表在不使用头插法的情况下从键盘输入;2.从最后一个节点开始,将整个链表的每一个节点指针域都指向前一个节点;3.将原来链表的头部的指针域变成空;4.输出整个链表#include<stdio.h>#include<stdlib.h>struct NUM{ int num; struct NUM *next;};in...原创 2019-09-24 12:53:38 · 607 阅读 · 0 评论