- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 散列表的知识点总结
1， 散列函数：Hash(key) = addr2， 冲突：略， 同义词：略3， 散列表：建立了关键字和存储地址之间的一种直接对应关系4， 散列函数的构造方法：直接定址法：取关键字的某个线性数值为散列地址除留取余法：H(key) = key%p **p的选取方法：取一个不大于m，但最接近m的质数 **数字分析法：选取数码分布较为均匀的若干位为散列地址平方取中法：取关键字的平方值的中间的几位为散列地址5， 处理冲突的方法：开放定址法：Hi = (H(key) + di )
2020-08-26 18:13:08
396
原创 图的应用（二）
1, 有向无环图：若一个有向图中不存在环，则称为有向无环图，简称DAG图。(Directed Acyclic Graph)2， 拓扑排序：只有DAG图才有拓扑排序，每个顶点出现且仅出现一次，若A在B之前，则图中不存在B指向A的路径。时间复杂度为O( V+E ) 。3， 用DAG图表示一个工程，用顶点表示活动，则称为顶点表示活动的网络，记为 AOV网（Activity on Vertex Network）。4, ** 当网中不存在无前驱的节点时，说明这个图中必然含有环。5， 对于一般的图来说，其邻接
2020-08-16 11:41:24
1500
4
原创 关于图的应用的4个算法的知识点总结（一）
1，生成树：包含图的所有顶点只含尽可能少的边若砍去他的一条边则变为非连通若增加一条边，则会形成一个回路2，最小生成树：对于带权连通图，权值之和最小的那棵生成树就是最小生成树3，最小生成树的性质：不是唯一的，但是当图中的所有的边的权值不相等时，最小生成树时唯一的。最小生成树的权值之和总是唯一的4 Prim算法：初始时从图中任取一个顶点，加入树T中，再选择一个与当前T中顶点集合距离最近的顶点，并将这个点和它的这个边加入到树T中，每次操作后T中的顶点数和边数都加一，直到所有的顶点都在数T中结束。*
2020-08-16 10:53:42
672
原创 关于二叉树应用的知识点总结
1，ASL（平均查查找长度）：按层来算，每一层的结点个数*这一层结点的路径长度。2，AVL（平衡二叉树）：任何一个结点的平衡因子都不大于13，四种旋转：LL ,RR, LR,RL****4,深度为h的平衡二叉树中含有的最少的结点数nh是：n0 = 0;n1=1;n2=2;…nh=n(h-1)+n(h-2)+15,树的带权路径长度（WPL）= 所有的叶结点带权路径长度 之和6，叶结点的带权路径 长度= 结点的权值 * 它的路径长度**7，**哈夫曼树的三点特性：1，每个初始结点最后都
2020-08-08 18:32:48
416
原创 二叉树的三种遍历（C语言版和C++版）
二叉树的递归遍历我想这个对大家应该不难，所以大家就直接看我的代码吧，我主要还是给大家讲讲非递归代码的实现。（代码在最后）大家只要把代码敲一遍，不管是递归还是非递归应该都能理解。二叉树的非递归遍历中序遍历：1，沿着根结点，向左依次入栈，直到左孩子为空2，栈顶元素出栈并访问，若有孩子为空，继续执行。3，若右孩子不为空，则将有孩子转执行1。先序遍历：与中序遍历是一样的，只是把访问操作放到入栈之前后序遍历：（这个是最特殊的了）：1，沿根的左孩子依次入栈，直到左孩子为空。2，读栈顶元素，如果栈顶元素
2020-08-05 21:32:30
1612
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人