qq_43702096的博客

第一题题目 问题描述一个包含有2019个结点的无向连通图，最少包含多少条边？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。解析：本题是数据结构基础题，对连通图而言最少n-1，答案2018；第二题题目 问题描述由1对括号，可以组成一种合法括号序列：()。 　　由2对括号，可以组成两种合法括号...

首先我们要明白:‘1’ 是字符型；"1"是字符串型；其次明确字符型，也就是char型实际上是整形(integer)中最小的类型，在内存中占8bit(位)，也就是一个byte(字节),故也被称为int8；这里也拓展一下，c中浮点型与整形的相互转换在c中可以隐式的，也就是char(int)+float(double)成立；#include<iostream>using names...

快速幂：你还在用循环累乘吗？如果是的话，那么你就out了，而且大数妥妥的超时来来，本菜鸟带你们学一下基于二进制的快速幂本例子我们用m的n次方比如2^13，把13化为二进制1101；那么我们就可以把`21101=2000120100*21000``int fun(int n){int sum=1;int tmp=m;while(n!=0){if(n&1==1) su...