(1) 只需要确认度为奇数的顶点个数是否等于0或2即可，需要遍历邻接矩阵以获取所有顶点的度，对于自环，度+2，对于其他边，度+1，使用count记录度为奇数的顶点数，若count超过2则立马返回0；遍历结束后，若count = 0或2则返回1，否则返回0。
(2) 使用C语言，...
2025年5月16日 13:09
(1) 内容为[-10, 10, 11, 19, 25, 25]。
(2) 比较(n*(n-1)) / 2次。
(3) 是不稳定的
修改：
void cmpCountSort(int a[], int b[], int n) {
int i, ...
2025年5月16日 12:56
(1) 只需要确认度为奇数的顶点个数是否等于2即可，由于是无向图，所以只需要遍历邻接矩阵的下三角（或上三角，这里选择下三角）即可获取所有顶点的度，使用count记录度为奇数的顶点数，若count超过2则立马返回0；遍历结束后，若count = 2则返回1，否则返回0。
(2) 使用C语言...
2025年5月16日 12:56
(1) 内容为[-10, 10, 11, 19, 25, 25]。
(2) 比较(n*(n-1)) / 2次。
(3) 是不稳定的
修改：
void cmpCountSort(int a[], int b[], int n) {
int i, ...
2025年5月16日 12:53
(1) 只需要确认度为奇数的顶点个数是否等于2即可，由于是无向图，所以只需要遍历邻接矩阵的下三角（或上三角，这里选择下三角）即可获取所有顶点的度，使用count记录度为奇数的顶点数，若count超过2则立马返回0；遍历结束后，若count = 2则返回1，否则返回0。
(2) 使用C语言...
2025年5月16日 12:53
(1) 设置一个长度为n的数组B，B[i]代表值为i的元素个数，遍历一遍A并统计每一个值的数量，当某个值数量超过n/2时，便返回该元素；若统计完成依旧没有输出主元素，则返回-1。
(2) 使用Java，代码如下：
public int solution(int[] A, int ...
2025年5月16日 09:36
(1) 设置一个长度为n的数组B，B[i]代表值为i的元素个数，遍历一遍A并统计每一个值的数量，当某个值数量超过n/2时，便返回该元素；若统计完成依旧没有输出主元素，则返回-1。
(2) 使用Java，代码如下：
public int solution(int[] A, int ...
2025年5月16日 09:34
(1) 根据题干可得，G是一个AOV网；只需要在进行拓扑排序的过程中，检查是否有两个及以上的候选点（即两个及以上的入度为0的顶点），若有则序列不唯一；如果完成拓扑排序后，只需要判断是否“访问”过所有顶点即可拓扑排序序列是否唯一
(2)
// 使用栈存储候选点
...
2025年5月7日 00:10
(1) 根据题干可得，G是一个AOV网；只需要在进行拓扑排序的过程中，检查是否有两个及以上的候选点（即两个及以上的入度为0的顶点），即可判断拓扑排序序列是否唯一
(2)
// 使用栈存储候选点
// 使用的基础操作有：
// init(&S)：初始化栈
...
2025年5月7日 00:04
(1) 根据题干可得，G是一个AOV网；只需要在进行拓扑排序的过程中，检查是否有两个及以上的候选点（即两个及以上的入度为0的顶点），即可判断拓扑排序序列是否唯一
(2)
// 使用栈存储候选点
// 使用的基础操作有：
// init(&S)：初始化栈
...
2025年5月6日 23:49
(1) 根据题干可得，G是一个AOV网；只需要在进行拓扑排序的过程中，检查是否有两个及以上的候选点（即两个及以上的入度为0的顶点），即可判断拓扑排序序列是否唯一
(2)
// 使用栈存储候选点
// 使用的基础操作有：
// init(&S)：初始化栈
...
2025年5月6日 23:45
你的答案：
(1) 根据题干可得，G是一个AOV网；只需要在进行拓扑排序的过程中，检查是否有多个候选点（即多个入度为0的顶点），即可判断拓扑排序序列是否唯一
(2)
// 使用栈存储候选点
// 使用的基础操作有：
// init(&a...
2025年5月6日 23:35
(1) 根据题干可得，G一定是一个无环的AOV网，若有环不符合现实逻辑。因此一定有拓扑序列；只需要在进行拓扑排序的过程中，检查是否有多个候选点（即多个入度为0的顶点），即可判断拓扑排序序列是否唯一
(2)
// 使用栈存储候选点
// 使用的基础操作有：
// ...
2025年5月6日 23:28
你的答案：
(1) 根据题干可得，G一定是一个无环且静态的AOV网，若有环不符合现实逻辑。因此一定有拓扑序列；若G中存在两条及以上独立的链（例如1->2->4与3->5），那么G的拓扑排序序列一定不唯一，此时在初始状态下必然会出现两个及以上入度为0的...
2025年5月6日 23:03
(1) 根据题干可得，G一定是一个无环的AOV网，若有环不符合现实逻辑。因此一定有拓扑序列；若G中存在两条及以上独立的链（例如1->2->4与3->5），那么G的拓扑排序序列一定不唯一，此时在初始状态下必然会出现两个及以上入度为0的点，因此需要先检查这个情况；若G中仅有一条链...
2025年5月6日 22:57
你的答案：
(1) 首先由题意可得，G一定是一个AOV网，因此一定有拓扑序列；若G中存在两条及以上独立的链（例如1->2->4与3->5），那么G的拓扑排序序列一定不唯一，此时在初始状态下必然会出现两个及以上入度为0的点，因此需要先检查这个情况；若G...
2025年5月6日 22:49
(1) 考虑从后往前遍历的同时维护最大值max和最小值min，若A[i]>=0，那么乘以max并放入res[i]，若A[i]<0，那么乘以min并放入res[i]。
(2)
C语言代码如下：
#include <stdio.h>
#include <std...
2025年4月18日 23:25
(1) 使用双指针，令两个指针相隔k - 1个结点，接着两个指针同时后移，在后的指针指向NULL时，在前的指针就会指向倒数第k个结点。
(2) 设置两个指针ptr1和ptr2指向list -> next，先使用一个while循环令ptr2先向后移动k步，同时k--，循环中...
2025年4月18日 23:05
本科学校：龙岩学院
目标学校：无
The road of your choice, you have to go on !
粤ICP备16082171号-1
