CVTE2016校招试题摘选

今年的题分两部分,时间为晚上7:00-9:30,题目分不定项选择与两道编程题。

下面是我自己抄下来的一部分题,尽飨读者。

1.堆排序属于下面哪种排序方法?

A、选择排序 B、插入排序、C、交换排序 D、归并排序

答案: A

2. 用RSA算法加密时,已知公匙是(e=7,n=20),私匙是(d=3,n=20),用公匙对消息M=3加密,得到的密文是?

A . 13     B.12     C.19      D.7

答案:D

解析:

 n=20
e=7 公钥
d=3 私钥
对M=3 进行加密
M'=M^e%n (M的e次方,然后除以n取余数)
M'=3^7%20=2187%20=7 加密后等于7

对M'=7进行解密
M=M'^d%n=7^3%20=343%20=3 解密后又变成3了

因此答案是D

3.编程题:

已知一个二维数组n*n,我们希望二维数组的每一位均>=右边的数,同时也>=下面的数,请编写函数调整数组,使之满足要求(边界除外)。

如: A=

        10 5   0 

        4  6   1 

        2  3    7   

调整后:

      10   6   5

      7    4   3

      2    1    0

解析:
    我用了两种办法,一种不动脑筋的,直接将上面从大到小按照从左往右,从上往下的顺序填写即可。排序时间复杂度为O(n^2log(n^2))

第二种办法:对每一行从大到小排序,然后每一列从大到小排序,即可。时间复杂度为O(n^2logn),稍好一些,应该还有其它的方法。这个问题的答案不唯一啊。

方法一、

#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>
using namespace std;
void RecombineArray(int* a, int n)
{sort(a,a+n*n,std::greater<int>());}
int main()
{int a[3][3] = { { 10, 5, 0 }, { 4, 6, 1 }, { 2, 3, 7 } };RecombineArray2((int*)a,3);for (int i = 0; i < 3; i++){for (int j = 0; j < 3; j++){cout << a[i][j] << " ";}cout << endl;}return 0;
}

注:由于二维数组存储正好是按照从上往下,从左往右的顺序存储,所以二维数组很容易拉成一维数组,然后按照一维数组的方式对其正常排序即可


方法二、

#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>
using namespace std;void RecombineArray(int* a, int n)
{for (int i = 0; i < n;i++)//对行从大到小排序{sort(a+n*i,a+n*i+n, std::greater<int>());}for (int j = 0; j < n;j++)//对列从大到小排序{vector<int> temp;temp.reserve(n*n);for (int i = 0; i < n;i++){temp.push_back(*(a + n*i + j));}sort(temp.begin(),temp.end(), greater<int>());for (int i = 0; i < n; i++){*(a + n*i + j) = temp[i];}}}int main()
{int a[3][3] = { { 10, 5, 0 }, { 4, 6, 1 }, { 2, 3, 7 } };RecombineArray((int*)a,3);for (int i = 0; i < 3; i++){for (int j = 0; j < 3; j++){cout << a[i][j] << " ";}cout << endl;}return 0;
}



   

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/259173.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

高手的经验 硬件

一个硬件高手的设计经验分享(ZT)大字体 楼主 一&#xff1a;成本节约现象一&#xff1a;这些拉高/拉低的电阻用多大的阻值关系不大&#xff0c;就选个整数5K吧点评&#xff1a;市场上不存在5K的阻值&#xff0c;最接近的是 4.99K&#xff08;精度1%&#xff09;&#xff0c;其…

JavaScript大神用代码带你揭秘吉普赛古老神秘读心术

javascript/HTML5课题&#xff1a;javascript开发读心术游戏PS:大爆料&#xff01;javascript解密读心术游戏背后故事知识点&#xff1a;读心术原理算法独家揭秘&#xff0c;HTML5最新选择器&#xff0c;原生javascript动态DOM生成&#xff0c;判断与循环讲解&#xff0c;函数封…

Firefox火狐Flash插件卡死问题完美解决方法(转载)

http://www.ihacksoft.com/firefox-flash-protectedmode.html 其实这个问题以前就出现过&#xff0c;而最近该问题又出现在最新的 Windows 8.1 系统中。由于从Flash Player 11.3开始&#xff0c;新版本引入了安全沙箱技术&#xff0c;而它一直就是火狐无法正常运行的主要原因。…

.NET Framework 4.5 五个很棒的特性

转自http://news.cnblogs.com/n/192958/ 英文原文&#xff1a;Five Great .NET Framework 4.5 Features 简介 自 .NET 4.5 发布已经过了差不多 1 年了。但是随着最近微软大多数的发布&#xff0c;与 .NET 开发者交流的问题显示&#xff0c;开发者仅知道一到两个特性&#xff0c…

group by很多字段是不是会很慢_女生回复我总很慢,怎么办?

原标题&#xff1a;女生回复我总很慢&#xff0c;怎么办&#xff1f;Hello&#xff0c;大家好&#xff0c;我是情圣老司机。有一种问题&#xff0c;可能属于年轻人才会遇到的问题年轻的兄弟总想控制一切&#xff0c;一切都掌控在自己手上包括今天这个主题&#xff1a;女生总是回…

大众点评网2016校招试题选录

大众点评网的校招题还真有特点&#xff0c;分四部分&#xff0c;第一部分是行测的数字规律类题目&#xff0c;第二部分是行测的图形规律题&#xff0c;第三部分是C、Java的基础选择题&#xff0c;第四部分是四个编程题。 题目都有时间限制&#xff0c;第一二部分皆是普通的行测…

天堂avatar

2010年2月2日晚上12看完期待已久的AVATAR&#xff0c;普通3D。说实在的&#xff0c;没有预想中的那么好&#xff0c;可能是由于过于期待导致要求太高的缘故。影片故事比较俗套&#xff0c;一如既往的美式英雄主义&#xff0c;最后一分钟力挽狂澜。但想想它毕竟是一部商业片&…

BZOJ 1012: [JSOI2008]最大数maxnumber(线段树)

裸的线段树...因为数组开小了而一直RE..浪费了好多时间..--------------------------------------------------------------------------#include<cstdio>#include<algorithm>#include<cstring>#include<cctype>#include<iostream>#define rep(i…

如何利用循环代替递归以防止栈溢出(译)

摘要&#xff1a;我们经常会用到递归函数&#xff0c;但是如果递归深度太大时&#xff0c;往往导致栈溢出。而递归深度往往不太容易把握&#xff0c;所以比较安全一点的做法就是&#xff1a;用循环代替递归。文章最后的原文里面讲了如何用10步实现这个过程&#xff0c;相当精彩…

python环境搭建_Python开发环境搭建安装开发软件

0.学习路径示意图各位小伙伴大家好&#xff0c;这次楼主分享的是Ubuntu上安装开发软件。包含以下这几个软件&#xff1a;PycharmAnaconda3GitVim远程登录软件RangerPS&#xff1a;因为以下安装包都是以root身份安装的因此&#xff0c;要使用它们必须以root身份登录su # 以root…

2023首届溪口冬笋节开幕 掀起溪口竹笋产业新浪潮

今年冬至&#xff0c;龙游县溪口镇迎来阵势浩大的“新气象”。 2023年12月22日&#xff0c;由龙游县溪口镇人民政府主办&#xff0c;“美好冬至 竹梦未来”首届溪口冬笋节于溪口老街正式开幕&#xff0c;展开为期一周的竹笋产业文化、经济活动宣传&#xff0c;龙游县领导、及社…

离散卷积的C语言实现

卷积公式可以去wiki上搜索&#xff0c;这里就不贴出了&#xff0c;具体的算法要参考MATLAB help中查看conv函数。根据conv的定义&#xff0c;我写出下面的程序&#xff0c;可以直接在MATLAB进行验证。唉&#xff0c;虽然程序是写出来&#xff0c;可心里对卷积还是有一种抓不住的…

最常见的读入数据方法集锦

我在程序编写过程中&#xff0c;经常会遇到读入数据的问题&#xff0c;大概这类问题分为两种&#xff0c;一种是从控制台读取&#xff0c;一类是从文件读取&#xff0c;我这里收集了一些常见的读取方法&#xff0c;以供参考。 控制台读取&#xff1a; 情景一、有一个程序要求…

【翻译自mos中文文章】重建控制文件的方法

重建控制文件的方法 參考原文&#xff1a; How to Recreate a Controlfile (Doc ID 735106.1) 适用于&#xff1a; Oracle Database - Enterprise Edition - Version 9.0.1.0 and later Information in this document applies to any platform. 解决方式&#xff1a; 警告&…

android 蓝牙通讯编程 备忘

1.启动App后: 判断->蓝牙是否打开&#xff08;所有功能必须在打牙打开的情况下才能用) 已打开: 启动代码中的蓝牙通讯Service 未打开: 发布 打开蓝牙意图(系统)&#xff0c;根据Activity返回进场操作 打开成功,启动代码中的蓝牙通讯Service 用户点back或失败 退出App 2.蓝牙…

java 程序执行后 强制gc_GC 设计与停顿

(给ImportNew加星标&#xff0c;提高Java技能)编译&#xff1a;唐尤华链接&#xff1a;shipilev.net/jvm/anatomy-quarks/3-gc-design-and-pauses/1. 写在前面“[JVM 解剖公园][1]”是一个持续更新的系列迷你博客&#xff0c;阅读每篇文章一般需要5到10分钟。限于篇幅&#xff…

除BUG记

我负责一个模块&#xff0c;功能比较简单&#xff0c;就是测量环境温、湿度&#xff0c;外加控制空调开/关、温度设定。就是这么几个功能&#xff0c;就反复试验、修改&#xff0c;才达到稳定。在调试时&#xff0c;出现各种各样的BUG&#xff0c;一些是编程时候出现的语法错误…

正则表达式语法(转)

正则表达式是一种文本模式&#xff0c;包括普通字符&#xff08;例如&#xff0c;a 到 z 之间的字母&#xff09;和特殊字符&#xff08;称为“元字符”&#xff09;。模式描述在搜索文本时要匹配的一个或多个字符串。 正则表达式示例 表达式匹配 /^\s*$/ 匹配空行。 /\d{2}-…

迎战校招训练题

一、双空 编译器可以根据硬件特性选择合适的类型长度&#xff0c;但要遵循如下限制&#xff1a;short与int类型至少为___C___位&#xff0c;long至少为__D____位&#xff0c;并且short类型不长于int类型&#xff0c;int类型不得长于long类型。 A. 4 B.8 C.16 D. 32 E. 64…

【ASP.NET Web API2】初识Web API

Web Api 是什么&#xff1f; MSDN&#xff1a;ASP.NET Web API 是一种框架&#xff0c;用于轻松构建可以访问多种客户端&#xff08;包括浏览器和移动设备&#xff09;的 HTTP 服务 百度百科&#xff1a;Web API是网络应用程序接口。 个人理解&#xff1a;Web API 是提供给多种…