会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
江河湖海529
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2019年6月29日
邻接表
摘要:
阅读全文
posted @ 2019-06-29 21:55 江河湖海529
阅读(89)
评论(0)
推荐(0)
编辑
冒泡排序
摘要: void mppx(redtype r[],int n) { int i = 1, k = 1; int j; redtype x; while((i0))//不溢出且有交换,k代表交换次数 { k=0; for(j=1;j<=n-1;j++)//n趟排序 { if(r[j+1]....
阅读全文
posted @ 2019-06-29 21:55 江河湖海529
阅读(131)
评论(0)
推荐(0)
编辑
直接插入算法
摘要: void zjinsert(redtype r[],int n) { int i,j; for(i=2;i<=n;i++)//从第二条开始插入 { r[0]=r[i];//监视哨(避免每一步都要检查数组r是否查找结束) j=i-1;//从j-1向前搜索 while(r[0].key<r[j].key)//插入位置 ...
阅读全文
posted @ 2019-06-29 21:14 江河湖海529
阅读(200)
评论(0)
推荐(0)
编辑
哈希函数 直接定址法 除留余数法
摘要: 直接定址法 直接定址法是以数据元素关键字k本身或它的线性函数作为它的哈希地址,即:H(k)=k 或 H(k)=a×k+b ; (其中a,b为常数) 例1,有一个人口统计表,记录了从1岁到100岁的人口数目,其中年龄作为关键字,哈希函数取关键字本身,如图(1): 地址 A1 A2 …… A99 A10
阅读全文
posted @ 2019-06-29 20:18 江河湖海529
阅读(4438)
评论(0)
推荐(0)
编辑
邻接矩阵
摘要: typedef char DType typedef int BType; #define maxsize 100 #define inifinity 65535 typedef struct { DType v[maxsize];//顶点表 BType a[maxsize][maxsize];//邻接矩阵 int numD,numB;//图中的顶点数和边数 }MGraph;
阅读全文
posted @ 2019-06-29 17:36 江河湖海529
阅读(147)
评论(0)
推荐(0)
编辑
图
摘要: 无向图顶点的边数叫做度。有向图顶点分为入度和出度。 如果对于图中任意两个顶点都是连通的,则成G是连通图。 完全无向图:若有n个顶点的无向图有n(n-1)/2 条边, 则此图为完全无向图。 完全有向图:有n个顶点的有向图有n(n-1)条边, 则此图为完全有向图。
阅读全文
posted @ 2019-06-29 17:23 江河湖海529
阅读(92)
评论(0)
推荐(0)
编辑
快排
摘要: https://blog.csdn.net/lchad/article/details/42131585
阅读全文
posted @ 2019-06-29 14:42 江河湖海529
阅读(105)
评论(0)
推荐(0)
编辑
排序算法
摘要: 直接插入排序: 每一步将一个待排序的记录,插入到前面已经排好序的有序序列中去,直到插完所有元素为止。最好情况下,排序前对象已经按照要求的有序。比较次数n−1 ; 移动次数0。则对应的时间复杂度为O(n)。最坏情况下,排序前对象为要求的顺序的反序。第i趟时第i个对象必须与前面i个对象都做排序码比较,并
阅读全文
posted @ 2019-06-29 10:04 江河湖海529
阅读(177)
评论(0)
推荐(0)
编辑
运算符
摘要: /分子除以分母 %取余数
阅读全文
posted @ 2019-06-29 09:04 江河湖海529
阅读(71)
评论(0)
推荐(0)
编辑
公告