Ctrl AC的博客

8.1（1） 如果是有向完全图，那么它的邻接矩阵是一个只有主对角线元素为零的矩阵连通图同上，强连通图同理。邻接矩阵为对角线元素均为0的上三角矩阵时，某个点只能到达比他标号大的点。不可能形成循环。所以选D（2）当图为无向图时，每条边连着两个点，那么必定产生两个表结点。也就是表结点个数等于边的个数*2（3）同理，无向图的度数等于边的两倍，其他选项与无向连通图没关系。（4）某个顶点的出度最多是n-1，删掉要O(n)某个顶点的入度最多是e，删掉要O(e）所以是O（n+e）画图：从a->e->d->f->c 然

· using System

收藏一篇博客，需要自取哦！visual studio 入门调试https://docs.microsoft.com/zh-cn/visualstudio/debugger/getting-started-with-the-debugger-cpp?view=vs-2019

用字符数组保存十六进制，再将该十六进制按权展开即可上代码：#include<iostream>#include<cstring>#include<math.h>using namespace std;int main() { printf("请输入一个十六进制：\n"); char shiliu[50]; cin >> shiliu; int len = strlen(shiliu); int sum = 0, k = 0;//sum

十进制转换成二进制需要注意整型与字符型变量之间的变换如1+'0' %d输出为49 （即'0' 的ASCII码加一） %c输出为1 （相当与输出字符'1'）上代码：#include<iostream>using namespace std;int main() { printf("请输入一个十进制的数：\n"); int shi; cin >> shi; char shiliu[50];//储存十六进制的每一位 int...

某个长度为n的有重复元素的数组如何转化为集合（即没有重复元素）方法一：遍历数组法：代码说话：#include<iostream>using namespace std;int b[1000];//定义一个全局数组来储存每个数字的出现次数，该数组各元素的初始值为0int set(int a[], int n) { int sum=0; printf("修改后的数组为：\n"); for (int i = 0; i < n; i++) { b[a[i]]++;

题目要求输出如下图形：这是一道典型循环输出题，分析如下：首先，将图形分为四部分：分析可得左上，右上，左下，右下都是有规律的。直接上代码说话：#include<iostream>#include<math.h>using namespace std;int main(){ for(int i=1;i<=6;i++){//输出上面部分(前六行)，i代表行号 char a='A'; int space=6-i;//每行前面的空格数 ..

今天写了一道题...题目要求将负数放前面，非负数放后面。然后debug了一个代码。总结如下：另一种方法：感谢阅读????????????????