- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据结构pta作业例题解析
图的度数和边数：无向图所有点的度数之和 = 2 × 边数。邻接矩阵：空间固定，n x n；邻接表：空间随边数变化。生成树理解：n个顶点的树，必须有 n-1 条边。Kruskal：边出发，找最小边，防止成环。Prim：点出发，选最小边扩展。拓扑排序：有向无环图（DAG）专用。有向图总入度 = 总出度下面讲解图的存储、遍历、最短路径等知识点第一句：正确（最短边在最小生成树上）。第二句：错误（BFS 顺序与边 (1,4) (1, 4) (1,4) 矛盾）。第三句：正确（强连通图无拓扑序列）。
2025-06-10 00:25:51
75
原创 C语言期末模拟题型总结
本文介绍了数学函数计算的常见题目及解法，主要包括：1. 基础运算函数（立方、倒数宏实现）；2. 几何公式应用（海伦公式求三角形面积）；3. 特殊曲线函数（叶形线、摆线、星形线）；4. 阶乘计算与符号函数实现。重点分析了宏定义的正确使用方式（如Cube(x)的括号必要性）、递归与循环实现阶乘的区别、指针参数传递计算结果的方法，以及各类函数实现中的易错点（如运算符优先级、数据类型选择等）。通过典型例题展示了C语言实现数学运算的关键技巧和注意事项。
2025-06-05 18:02:08
922
1
原创 关于循环的知识总结
文章摘要：本文讲解了C语言中两种基本循环结构——for和while循环的核心用法。for循环适用于已知次数的重复操作，其语法结构包括初始化、条件和迭代三个部分，并以阶乘计算函数为例展示了具体应用（如result*=i）。while循环则用于条件满足时的重复执行，只需指定条件即可。两种循环分别对应"计数循环"和"条件循环"两种编程场景，是结构化编程的基础控制结构。（99字）
2025-06-03 15:10:38
247
原创 普里姆算法
每一步，算法都会选择一条权重最小的边，该边连接了已在最小生成树中的顶点和尚未加入的顶点。之后，从 A、E、D、F 和 B 出发，选择权重最小的边 BC（权重为 5）。接着，从 A、E、D 和 F 出发，选择权重最小的边 FB（权重为 2）。然后，从 A、E 和 D 出发，选择权重最小的边 DF（权重为 1）。接下来，从 A 和 E 出发，选择权重最小的边 ED（权重为 3）。最后，连接剩下的顶点 C，选择权重最小的边 CF（权重为 6）。从 A 开始，选择权重最小的边 AE（权重为 1）。
2025-06-01 18:45:41
186
原创 数据结构选择题
2-49作者 李祥单位 湖北经济学院一棵非空二叉树，若中序遍历与层次遍历的序列相反，则该二叉树 ▁▁▁▁▁。A.所有结点均无左孩子B.所有结点均无右孩子C.只有一个叶子结点D.为任意二叉树【分析】若中序遍历与层次遍历序列相反，则两者必须是严格的逆序关系。A, B, C, DD, C, B, AA,B,C,DD,C,B,AA, B, C, DA, B, C, DA, B, CB, A, C2-50对一棵二叉树的结点从 1 开始顺序编号。
2025-06-01 18:27:07
417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人