青墨丶释念不想说话

5. 图 图 : 图是由有穷并且非空的集合V和边的集合E组成。 ​ 图中可以一条边都没有，但是至少需要一个顶点。 ​ 无向完全图：图中任意两个顶点之间都存在边。即时 ​ 图中的极大连通子图（即任意增加G中的结点或边后所得到的G的子图都不再连通）称为连通分量。 ​ 有向完全图：图…

2.在顺序表A[m+n]中有A1[m]和A2[n],将A2放在A1前。 ​ 先全部逆序，再分别逆序前n个和后m个。 ​ ps:思考将顺序表中的元素左移P个位置，方法同上。 ​ 2.给定一个整数数组b[0..N-1]，b中连续的相等元素构成的子序列称为平台。试设计算法，求出b…

3.用两个队列模拟栈的操作. 1.312模式：设进栈序列为1,2,3....,n ，出栈为P1,P2,....Pn. 3.用栈实现进制转换。 4.递归算法求两个正整数m和n的最大公因数。

1.给出某二叉树先序遍历数组A[1...n]和中序遍历数组B[1...n]，编写算法建立该二叉树的二叉链表。 ​ 重复直到每个子树仅有一个节点为止。 2.给出某二叉树后序遍历数组A[1...n]和中序遍历数组B[1...n]，编写算法建立该二叉树的二叉链表。 3.给出某二叉树层…

2.求图的中心点的算法。设V是有向图G的一个顶点，我们把V的偏心度定义为：max{从w到v的最短距离|w是g中所有顶点}，如果v是有向图G中具有最小偏心度的顶点，则称顶点v是G的中心点。 ​ 分析：利用 FLOYD 算法求出每对顶点间的最短路径矩阵 w，然后对矩阵 w，求出每列…