会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
江河湖海529
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
下一页
2019年6月29日
哈希函数 直接定址法 除留余数法
摘要: 直接定址法 直接定址法是以数据元素关键字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)
编辑
2019年6月28日
二叉树
摘要: 满二叉树:深度为k,有2^k-1个结点的二叉树。 完全二叉树:具有n个结点,深度为k,所有结点对应于深度为k的满二叉树中编号为1-n的结点。 在二叉树的第i层最多有2^(i-1)个结点 深度为k的二叉树最多有2^k - 1个结点 左结点2i ,右节点2i+1.(完全二叉树) 具有n个结点的完全二叉树
阅读全文
posted @ 2019-06-28 22:10 江河湖海529
阅读(118)
评论(0)
推荐(0)
编辑
递归
摘要: 阶乘递归算法
阅读全文
posted @ 2019-06-28 21:33 江河湖海529
阅读(92)
评论(0)
推荐(0)
编辑
队列
摘要: 队列:在表的一端输入,另一端删除。有先后顺序存储。 允许插入的为队尾(rear),允许删除的为队头(front)。 队列的特点是先进先出。 出队列:sq.rear=sq.rear+1 队列空:sq.front=sq.rear//不能只凭这个判断循环队列的状态是空还是满。 入队:sq.rear=(sq
阅读全文
posted @ 2019-06-28 20:47 江河湖海529
阅读(150)
评论(0)
推荐(0)
编辑
栈(没写完)
摘要: typedef struct stacknode { elementype data; struct stacknode *next; }stacknode; typedef struct { stacknode *top;//栈顶指针 }LinkStack;
阅读全文
posted @ 2019-06-28 20:25 江河湖海529
阅读(81)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
下一页
公告