- 博客(5)
- 收藏
- 关注
RSS订阅原创 第十一章 查找
平均查找长度ASL：Σ(pi*ci)概率*次数1.折半查找法的查找速度一定比顺序查找法快。❌2.关于二分查找算法二分查找算法能适用于有序的链表。❌ 链表不好找中间 顺序表✔3.衡量查找算法效率的主要标准是（ ）平均查找长度4.已知序列20,26,41,57,60,78,81,98,108,121,129，则用折半查找法查找81需要进行( )次比较.依次比较78 108 81 共三次。
2024-09-30 15:26:32
537
原创 第八章 图应用
一、拓扑排序O(v+e)有向无环图DAGAOV网络：在有向图中，如果图中的顶点表示活动，图的有向边表示活动之间的优先关系拓扑序列：1.仅出现一次.2.序列中每个顶点不存在边指向前面的节点定理：DAG一定有拓扑序列，有拓扑序列的AOV一定是DAG性质：一定有入度为0的点（bfs可结束）一定有出度为0的点（dfs）1.拓扑排序不唯一且不能成环，拓扑排序跟连通与否无关。2.P 是顶点 S 到 T 的最短路径，如果该图中的所有路径的权值都加 1，P 仍然是 S 到 T 的最短路径。❌3.
2024-09-30 14:53:48
267
原创 第七章 图
提示：以下是本篇文章正文内容，下面案例可供参考1.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关❌邻接表存每个顶点的邻接结点，跟点和边都有关系。
2024-09-30 14:49:24
474
原创 第五章 树与二叉树
一、5.2 树的定义与结构术语：结点高度的定义为：从结点x向下到某个叶结点最长简单路径中边的条数从根节点往下的层数，根节点深度为多少 看定义 一般为0。对于整棵树来说，最深的叶结点的深度就是树的深度；树根的高度就是树的高度。这样树的高度和深度是相等的。对于树中相同深度的每个结点来说，它们的高度不一定相同，这取决于每个结点下面的叶结点的深度。树的深度 = 层数（从上至下）树的高度 = 层数 + 1（从下至上）二叉树：每个节点有且仅有两个子树的有序树。满二叉树：仅有0度和2度的二叉树。
2024-09-26 11:11:19
973
原创 第一、二章 绪论与线性结构
提示：以下是本篇文章正文内容，下面案例可供参考1.算法最坏情况下的时间复杂度是指算法求解输入规模为n的问题实例所需最多的基本运算次数2.求时间复杂度O(n) i以2为公比等比数列递增，等比数列求和次数小于ni<n;i*=2)j<i;j++) sum++;3.汉诺塔算法中，移动n个盘子到指定位置需要2^n-1次，其中最小的盘子移动2^（n-1）次。4.位运算中，n&1=1表示n为奇数（2进制最后一位是1）
2024-09-23 15:04:42
519
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人