- 博客(6)
- 收藏
- 关注
RSS订阅原创 408数据结构—图
使用一维数组存放顶点的信息使用二维数组存放边的信息，即各个顶点之间的邻接关系邻接矩阵：存储顶点之间的邻接关系的二维数组A[i][j]在有边时为1，无边时为0对于带权图而言，有边时存放权值，否则存放0或者♾无向图的邻接矩阵是对称矩阵，规模很大的话可以压缩存储以下是图的邻接矩阵存储结构的定义100//一维数组，顶点表//二维数组，邻接矩阵，边表//图的当前顶点数，边数}MGraph;当邻接矩阵里的元素只表示存在与否，我们可以使用0，1的枚举类型O(n²)
2025-02-10 10:45:51
766
原创 408数据结构—数组和特殊矩阵
数组与线性表的关系： 数组是线性表的推广。一维数组可视为一个线性表；二维数组可视为其元素是定长数组的线性表，以此类推。**数组一旦被定义，其维数和维界就不再改变。**因此，除结构的初始化和销毁外，数组只会有存取元素和修改元素的操作。
2025-01-01 22:42:59
463
原创 408数据结构—顺序表和链表
线性表是一种，表示元素之间一对一的相邻关系，同时还有非线性表顺序表和链表是，两者属于不同层面的概念我们可以用顺序表和链表实现线性表。
2024-12-29 22:48:26
1487
原创 408数据结构—时间复杂度的计算
算法效率的度量是通过时间复杂度和空间复杂度来描述的。时间复杂度在统考中是一大重点，在算法设计题里通常都会要求分析时间复杂度，空间复杂度，同时还会出现考察时间复杂度的选择题，所以需要考生熟练掌握重复执行算法中所有语句的频度之和记为T(n),是问题规模n的函数这里补充一下算法设计与分析课程中有关大O表示法等渐进符号的定义O: f(n)=O(g(n)）当且仅当存在正的常数C和n0，使得对于所有的n≥ n0，有f(n)≤Cg(n)。此时，称g(n）是f(n）当 n充分大时的一个上界。
2024-12-28 21:52:57
842
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人