C/C++面试题总结

1、n个顶点,m条边的全连通图，至少去掉____边才能构成一棵树？ m-n+12、实现两个N*N矩阵的乘法，矩阵由一维数组表示。先看加法：

void Add(int rows, int cols)
{  for(int i= 0;i<rows;i++)  {  for(int j=0;j<cols;j++)  result[i][j]=mat1[i][j]+mat2[i][j]; }
}

乘法

#include<iostream>
using namespace std;
#define size 2int multi(int *a , int *b , int N)
{int i , j , k , temp;int *c = (int*)malloc(N * N * sizeof(int));　　for(i = 0 ; i < N ; i++){for(j = 0 ; j < N ; j++){　　　　　　temp = i * N + j;*(c + temp) = 0;for(k = 0 ; k < N ; k++){*(c + temp) += a[i * N + k] * b[k * N + j];}　　　　　　cout<<*(c + temp)<<" ";}　　}return *c;
}int main()
{int a[size * size] = {2 , 1 , 4 , 3};int b[size * size] = {1 , -1 , 3 , 2};multi(a , b , size);return 0;
}

转载于:https://www.cnblogs.com/cthon/p/9533106.html

C/C++面试题总结相关推荐

mysql关于时间的面试题,mysql时间设置默认值MySQL常见面试题
1.limit(选出10 到20 条) select * from students order by id limit 9,10; 2.MySQL 会使用索引的操作符号 =,>,=,betwe ...
C++ 笔记（33）— C/C++ 程序员常见面试试题深入剖析
1. 找错题试题1: void test1() {char string[10];char* str1 = "0123456789";strcpy(string, str1); ...
前端面试题笔记 2021.8.26
2021.8.26学习笔记如果需要匹配包含文本的元素,用下面哪种方法来实现? A. text() B. contains() C. input() D. attr(name) 正确答案: B tex ...
andorid 启动模式面试题
现在有四个activity a,b,c,d ,设置a为标准模式,b为singletop模式 c设置singletask模式,d设置SingleInstance 模式 a启动b ,b 启动 c ,c启动 ...
java 关键字(面试题)
学而时习之,温故而知新. 今天群里有人问java中true ,false 是关键字吗, 这里记录下,不是关键字,我还特意翻看之前的书看看下面是 Java 语言保留使用的 50 个关键字: 关键字 g ...
Kotlin的几个面试题
今天去自己心仪的公司去面试,本来信心满满,结果面试下面自己深感能力不足,哎,错失了一次这么好的机会不过还是感谢能给自己这次面试的机会 1 说一下Kotlin的伴生对象(关键字companion使用要 ...
浙江大学数学专业考研试题参考解答
浙江大学2009年数学分析考研试题参考解答浙江大学2010年数学分析考研试题参考解答浙江大学2011年数学分析考研试题参考解答浙江大学2012年数学分析考研试题参考解答浙江大学2013年数学分 ...
Java程序猿面试题集（181- 199）
Java面试题集(181-199) 摘要:这部分是包括了Java高级玩法的一些专题,对面试者和新入职的Java程序猿相信都会有帮助的. 181. 182. 183. 184. 185. 186. 1 ...
Erlang服务端开发（无需Erlang基础）笔试题
某游戏公司Erlang服务端开发(无需Erlang基础)笔试题,面向C/C++程序员一.用你熟悉的语言解决下面的问题. 1.反转输出字符串,并移除其中的空格. 2.快速的判断一个数是否素数的方法. ...
面试题--特别是字节对齐
来源:http://www.cnblogs.com/Braveliu/archive/2013/01/04/2844757.html [1]设置或者清除某位. 示例代码如下: 1 #include&l ...

C/C++面试题总结

C/C++面试题总结相关推荐

最新文章

热门文章