- 博客(9)
- 收藏
- 关注
RSS订阅原创 初试811-数据结构(C语言)
1、只要无向连通图中没有权值相同的边，则其最小生成树唯一 2、若最小生成树不唯一，一定存在权值相等的边，但未必是权值最小的边（设想图有n-1条边且权值最小，即唯一），逆命题：如果存在权值相等的边，最小生成树不一定不唯一（即n-1条相等的边，MST唯一） 3、MST的点n-1条边不能保证是图中的权值最小的n-1条边，因为该n-1条边未必能使得图连通。1、由于关键路径运行前提，必须是无环图，并且在求关键路径的第一步，是拓扑排序，即可以判断是否存在环路（存在争议） 2、是从源点到汇点的路径长度最长的路径。
2024-09-12 22:42:32
1101
原创 初试811-数据结构(C语言)
二叉排序树考点1：已知不同的几个结点，能构成的二叉排序树的形态共有多少种卡特兰数构造不同序列可构成同一二叉排序树平衡二叉树考点1:已知多少结点，求平衡二叉树的最大深度考点2:已知高度，求形态有多少种分析左右子树（拆开）P305，13概念的应用P307，29、3131题涉及到删除结点后的树不唯一前驱与后继的可替代删去之后，可能导致最小不平衡子树出现，但子树高度相等，两边都能够删除，即不唯一操作插入删除删除图例。
2024-08-19 21:35:06
559
原创 初试811-数据结构(C语言)
顺序查找考点一：加上哨兵💂的顺序查找考点二：优化->若表中元素有序1、此优化不会改变平均时间复杂度，查找成功的平均时间两者相同，即每个元素查找成功的比较次数只与其位置有关（与是否有序无关）2、只是查找失败平均查找长度少折半查找考点判定树1、为一棵平衡二叉树，其比较路径为一棵二叉排序树2、所以折半查找的时间性能与二叉排序树是有可能不同的，二叉排序树可以为倾斜树O(n)2、根据mid=（low+high）/2上界时，往左倾斜mid=（low+high）/2下界时，往右倾斜。
2024-08-18 21:13:00
550
原创 初试811-数据结构(C语言)
考题：一些概念树的路径长度是从树根到每个结点的路径长度的总和P131，t6P131，t10‼️重要性质：n个结点的树具有n-1条边，那么对于每一棵树，其结点数比边数多1，结点树比边数多n，就有n棵树。二叉树概念满二叉树与完全二叉树的异同正则二叉树性质高度考题第i结点的左孩子，不一定为2i，因为未必存在。
2024-08-18 09:06:37
1756
原创 初试811-数据结构(C语言)
数组存储在连续的内存空间内，且元素类型相同。这种做法包含丰富的先验信息，系统可以利用这些信息来优化数据结构的操作效率。是一种线性数据结构，其将相同类型的元素存储在连续的内存空间中。我们将元素在数组中的位置称为该元素的。数组是一种基础且常见的数据结构，既频繁应用在各类算法之中，也可用于实现各种复杂数据结构。2、编写程序实现行优先存储的下三角矩阵的查找算法、元素赋值运算与矩阵输出运算。连续空间存储是一把双刃剑，其存在以下局限性。根据K=2i+j-3，求j列。
2024-08-15 20:25:22
599
原创 初试811-数据结构(C语言)
递归（recursion）是数学概念，也是一种有用的程序设计方法，通过函数调用自身来解决问题。它主要包含两个阶段。
2024-08-14 20:06:23
1008
原创 初试811-数据结构(C语言)
顺序表和链表的逻辑结构都是线性结构，都属于线性表。但是二者的存储结构不同，顺序表采用顺序存储.（特点，带来的优点缺点）：链表采用链式存储..（特点、导致的优缺点）。
2024-08-13 20:56:53
535
原创 初试811-数据结构(C语言)
在语言描述上，程序必须是用规定的语言来写，而算法很随意；在执行时间上，算法所描述的步骤一定是有限的，而程序可以无限地运行下去；算法是对特定问题求解步骤的描述，它是指令有限序列；算法是程序设计的核心，算法的好坏很大程度上决定一个程序的效率，一个好的算法可以降低程序的时间复杂度和空间复杂度，先选出一个好的算法，配合一种适宜的数据结构，这种程序的效率会大大提高算法是解决问题的步骤；程序是算法的代码实现；算法要依靠程序来完成功能；程序需要算法作为灵魂；
2024-08-12 15:23:35
782
1
空空如也
前端注册界面验证码显示不出来
2023-05-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人