E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
九度机试题
华为
机试题
-约瑟夫问题
记得做个一个类似的问题,就是大家围城一个圈,然后依次数数,数到特定数的退出,问最后留下谁。今天发现这原来是个很经典的问题:约瑟夫环约瑟夫环问题描述如下:历史学家约瑟夫和友人以及其他39人多在山洞中躲避战乱,除约瑟夫和友人外其他人表示要集体自杀来表明自己绝不投降的志气。做法是41个人围城一个圈,然后顺时针报数,1,2,3.报数为3的人立刻自然,然后下一个人从1重新开始报数。约瑟夫和友人不想自杀,那么
Allen-Liu
·
2020-09-12 04:15
技术类
JAVA
Algorithm
2014年中南大学研究生复试
机试题
平方和与立方和
1006:平方和与立方和题目描述给定一段n与m之间连续的整数(包括n和m),求出他们中所有偶数的平方和以及所有奇数的立方和。输入输入数据包含多组测试实例,每组测试实例包含一行,两个整数m和n(0intmain(){longlongm,n;while(scanf("%lld%lld",&m,&n)!=EOF){longlongtemp;if(m>n){temp=m;m=n;n=temp;}longl
yuehailin
·
2020-09-12 04:00
复试上级
算法
1005: 成绩转换(2014年中南大学研究生复试
机试题
)
1005:成绩转换时间限制:1Sec内存限制:128MB提交:116解决:79[提交][状态][讨论版][命题人:外部导入]题目描述某地区中考实行等级选拔制,为此需要将相应科目的卷面计分成绩转换为相应的等级。假设门课程卷面总分120分,根据考试情况,各等级划线情况如下:108~120为A;100~107为B;80~99为C;72~79为D;0~71为E;输入输入数据有多组,每组占一行,由一个整数组
weixin_30776863
·
2020-09-12 03:46
1007: 破译密码 (2014年中南大学研究生复试
机试题
)
1007:破译密码时间限制:1Sec内存限制:128MB提交:247解决:104[提交][状态][讨论版][命题人:外部导入]题目描述据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反过来。密码字母:ABCDEFGHIJKLMNOPQRSTUVWX
weixin_30449453
·
2020-09-12 03:04
1008: 最大连续子序列(2014年中南大学研究生复试
机试题
)
1008:最大连续子序列时间限制:1Sec内存限制:128MB提交:461解决:80[提交][状态][讨论版][命题人:外部导入]题目描述给定K个整数的序列{N1,N2,...,NK},其任意连续子序列可表示为{Ni,Ni+1,...,Nj},其中12/*本题有多种解法,这里介绍我用的这一种,最大连续子序列,从第一个元素开始,对每个3元素加入子序列进行求和,如果和小于0,就进行更新,并不断更新最大
weixin_30325071
·
2020-09-12 03:00
测试
1006: 平方和与立方和(2014年中南大学研究生复试
机试题
)
1006:平方和与立方和时间限制:1Sec内存限制:128MB提交:393解决:94[提交][状态][讨论版][命题人:外部导入]题目描述给定一段n与m之间连续的整数(包括n和m),求出他们中所有偶数的平方和以及所有奇数的立方和。输入输入数据包含多组测试实例,每组测试实例包含一行,两个整数m和n(02//#include3usingnamespacestd;45intmain(){//本题出现错误
p是马甲
·
2020-09-12 03:27
2019年中南大学研究生复试
机试题
2019年中南大学研究生复试
机试题
爬楼梯游戏爬楼梯游戏题目描述现有n阶楼梯,PIPI从第一阶走到第n阶,每次可以跨一阶或者两阶,问PIPI从第一阶走到第n阶总共有多少种可能。
小白算法习题记录本
·
2020-09-12 03:49
2014年中南大学研究生复试
机试题
(字符串、基础dp、最短路)
A、B、C题很简单。D、最大连续子序列思路:求最大连续子序列的值以及左右端点。那么我们记录连续和值为s,最值为maxx,只有maxx改变时才改变左右端点,考虑记录l,r,即当前的区间端点。那么当s0,s+a[i],同时更新r的值。代码:#include#include#definerep(i,a,b)for(inti=a;i=b;i--)#definelllonglong#include#incl
Preeee
·
2020-09-12 02:25
考研机试
2014年中南大学复试-成绩转换
2014年中南大学复试
机试题
解成绩转换题目来源:http://pipioj.online/problem.php?
Datura0822
·
2020-09-12 02:38
中南大学复试机试题解
2014年中南大学研究生复试
机试题
(1005~1009)
目录:A:成绩转换B:平方和与立方和C:破译密码D:最大连续子序列E:安全路径A:最大连续子序列http://39.106.164.46/problem.php?id=1005思路:白给题目。AC代码:#include#include#include#include#include#include#include#include#include#include#defineMAX1005#defi
化身孤岛的鲸o
·
2020-09-12 02:10
机试
算法
用java来写ACM
前言从去年10月份开始就一直都在
九度
oj平台写acm,到今天在
九度
oj的总排名已经到了第6名,收获很多特别是算法和数据结构方面的提高,这种提高直接反映在我找工作的顺利中但是人总要学会拥抱变化,特别是我即将加入阿里系
低调小一
·
2020-09-12 01:22
java
ACM
1028: 安全路径(2014年中南大学研究生复试
机试题
)
1028:安全路径时间限制:1Sec内存限制:128MB提交:228解决:96[提交][状态][讨论版]题目描述卫斯理小说经常提及外星人,比如蓝血人。在土星星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在0和1间的实数(包括0,1),一条从u到v的通道P的安全度为Safe(P)=s(e1)*s(e2)…*s(ek)e1,e2,ek是
weixin_30699465
·
2020-09-12 01:26
牛客网考研
机试题
集合:最短路径1
考点:单源最短路径#includeusingnamespacestd;constintMAXSIZE=101;structE{intnext;intd,p;E(intnext,intd,intp):next(next),d(d),p(p){}};vectorgraph[1001];voiddijstra(ints,intt,intn);intdis[1001],visited[1001],cost
聊赖
·
2020-09-11 20:47
牛客网考研机试题集合
华为2016
机试题
目: 最高分是多少
题目描述:老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M(0#include#includeusingnamespacestd;intmain(){intN=0,M=0;charchMode=0;intscore[30001]={0};inttempMaxScore=0
dmfrm
·
2020-09-11 16:31
经典编程题
【剑指offer】变态跳台阶
转载请注明出处:http://blog.csdn.net/ns_code/article/details/25367797斐波那契序列的变种,简单题,在
九度
OJ上测试通过。
兰亭风雨
·
2020-09-11 15:35
剑指offer
剑指offer
华为
机试题
(练习)
目录1、选秀节目打分2、奇偶排序3、操作系统任务调度问题。4.打印数组中最大的2个数5.回文数字判断。6.中级题:亮着电灯的盏数7.高级题:地铁换乘8.判断if语句括号是否合法9.打印杨辉三角形1、选秀节目打分分为专家评委和大众评委,score[]数组里面存储每个评委打的分数,judge_type[]里存储与score[]数组对应的评委类别,judge_type[i]==1,表示专家评委,judg
YuZongTao
·
2020-09-11 12:18
java
华为
机试题
四
#includeusingnamespacestd;intfun1(intm){inttemp;while(m){temp=m%10;if(temp==7)return1;m=m/10;}return0;}/*intfun2(intm){inttemp=m%10;while(temp){if(temp==7)return1;m=m/10;temp=m%10;}return0;}*/intmain(
weixin_30906701
·
2020-09-11 10:11
华为
机试题
六
/*查找非素数#includeusingnamespacestd;intfun(intm){inti;for(i=2;i>m;for(i=0;iusingnamespacestd;voidmain(){inta[30],m;inti=0;intj,k;intcount=0;cin>>m;while(m){a[i]=m&0001;i++;m=m/2;}j=i;for(i=j-1;i>=0;i--){
9栋108
·
2020-09-11 10:35
华为
机试题
---数组移位
一、问题描述功能描述:数组的循环移位,输入:{a,b,c},2输出:{b,c,a}要求实现方法:/***data:待循环数组*index:移动位数*/publicString[]getChildren(String[]data,intindex){//TODOreturnnull;}二、算法分析考虑一下数组A中元素123456循环右移2位到,可以将数组A分成两个部分:A[0~n-k-1]和A[n-
风中静行
·
2020-09-11 10:59
java
机试
2019华为
机试题
消息扩散
消息扩散题目描述假设已知有m个群,其中一个人把一条消息发到他自己所在的所有群里,这些群里面的每个人又将消息再次转发到他自己所在的群里,问最后有几个人收到了该消息。解题思路在群这一层级上进行操作:将所有群组存储于一个list,通过剔除收到消息的群来实现对收到消息的人删减,最后将总人数与剩余人数相减完成人数统计。相较对人做操作,实现起来更简单。python代码first_name=input()num
风盔Hiso
·
2020-09-11 09:58
华为2014
机试题
/************************************************************************//*华为2014年
机试题
1:输入1--50个数字,求出最小数和最大数的和
objsun
·
2020-09-11 09:24
c
华为
机试题
(6)
1、删除子串,只要是原串中有相同的子串就删掉,不管有多少个,返回子串个数。#include#include#includeintdelete_sub_str(constchar*str,constchar*sub_str,char*result){char*p=str;char*q=sub_str;char*r=result;intsub_len=strlen(sub_str);intcmp,cn
pengfoo
·
2020-09-11 09:32
C++
华为C++
机试题
求找零钱数,要求:1)有面值100,50,10,5,1元面值的零钱,任意给出一定数额的钱,计算出最少的面值组合。2)如67,可以组成一张50,一张10,一张5,两种1元,也可以组成67张1元,但是后者面值组合数不是最少,不符合要求。#includeusingnamespacestd;voidcount(intiMoney,int&iCount){if(iMoney>=100){iCount=iMo
david_kroenke
·
2020-09-11 08:04
笔试面试
剑指Offer--039-二叉树的深度
链接牛客OJ:二叉树的深度
九度
OJ:http://ac.jobdu.com/problem.php?
JeanCheng
·
2020-09-11 01:36
┈┈【剑指offer】
01背包、完全背包、多重背包
前言今天花了一下午加一晚上的时间,在
九度
oj才ac了一道简单的多重背包题目,之前没做过多重背包的题目,导致我做题时复杂化了,虽然是假期但是也不能这么浪费时间,果断总结一下,这里参考了dd_engi大牛的
低调小一
·
2020-09-10 22:27
算法
C/C++
网易实习生真题(二叉树)
2016.3月的网易实习生
机试题
,考察了的对二叉树的灵活应用,理解中序遍历的用处!可能还有优化的解,大家自由发挥!
weixin_34268579
·
2020-09-10 19:41
2019年南京大学计算机科学与技术系本科开放日
机试题
(第一题)
对于本科生开放日的机试而言,这道题目总体而言还是比较简单的。题目里面给出来的十进制整数具体的范围我已经忘记了,是从同行大佬里拿过来的,但是这个数值的大小对于通过字符串的处理方式而言,已经是没有任何的影响了。因为我们处理的数值可能会比较大,所以一般解决大数的过程中,我们所使用的方法可以是字符串处理(例如大数库miracl库),或者是通过数组进行处理。我使用的语言是C语言。题目描述:给定一个十进制正整
KeiKei_Wang
·
2020-09-10 17:34
南京大学
夏令营
计算机系本科生开放日
南大机试
夏令营机试
九度
oj 题目1172:哈夫曼树(优先队列实现最小堆)
链接http://ac.jobdu.com/problem.php?pid=1172题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2q1;定义int类型的小根堆priorit
hitwlh
·
2020-09-10 13:08
oj
c++
stl
2015年中南大学研究生复试
机试题
(1010~1014)
目录:A:好坑的电子地图B:容易的题C:数字D:防水堤坝E:奇怪的餐厅A:好坑的电子地图http://39.106.164.46/problem.php?id=1010思路:单源最短路径。因为从奇数结点和偶数结点出发会花费不同的时间,所以可以看成一个有向图。然后dijkstra就可以了。n=1000,不会超时的。AC代码:#include#include#include#include#inclu
化身孤岛的鲸o
·
2020-08-26 23:46
机试
九度
oj-手机键盘
题目描述按照手机键盘输入字母的方式,计算所花费的时间如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。现在给出一串字符,需要计算出
totororz
·
2020-08-26 16:37
九度oj
华为
机试题
——识别有效的IP地址和掩码并进行分类统计
题目描述请解析IP地址和对应的掩码,进行分类识别。要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类。所有的IP地址划分为A,B,C,D,E五类A类地址1.0.0.0~126.255.255.255;B类地址128.0.0.0~191.255.255.255;C类地址192.0.0.0~223.255.255.255;D类地址224.0.0.0~239.255.255.255;E类地
zhanglei_1991
·
2020-08-26 16:46
C++
算法
华为
机试题
-合唱队
题目:计算最少出列多少位同学,使得剩下的同学排成合唱队型。说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队型是指这样的一种队型:设K位同学从左到右依次编号为1,2,……,K,他们的身高分别为T1,T2,……,TK,则他们的身高满足存在i(1Ti+1>……>TK。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使的剩下的同学排成
universe_ant
·
2020-08-26 14:30
Algorithm
九度
OJ 1162 I Wanna Go Home
题目描述:Thecountryisfacingaterriblecivilwar----citiesinthecountryaredividedintotwopartssupportingdifferentleaders.Asamerchant,Mr.Mdoesnotpayattentiontopoliticsbutheactuallyknowstheseveresituation,andyour
ronixy
·
2020-08-26 14:52
九度OJ
九度
OJ 1491 清华大学2012机试 《求1和2的个数》
给定正整数N,函数F(N)表示小于等于N的自然数中1和2的个数之和,例如:1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3,因此F(10)=3。输入N,求F(N)的值,1=#include#includeusingnamespacestd;intmain(){charN[110]={0};while(cin>>N){inti,t=0;intresult,num,cnt;//res
nishizhenlige
·
2020-08-26 13:48
偶尔ACM打酱油
【
九度
oj】1070题(修改自王道机试指南)
#include#defineISYEAP(x)x%100!=0&&x%4==0||x%400==0?1:0//定义宏判断是否为闰年,方便计算每月天数intdayOfMonth[13][2]={0,0,31,31,28,29,31,31,30,30,31,31,30,30,31,31,31,31,30,30,31,31,30,30,31,31};//预存每月的天数,注意二月配合宏定义作特殊处理st
jawhiow
·
2020-08-26 13:00
九度oj
华为
机试题
1
计算字符串最后一个单词的长度,单词以空格隔开。【思路】简单题,直接用javaapi中的splite函数就直接可以搞定【代码实现】publicclassMain{publicstaticintlengthOfLast(Stringstr){String[]s=str.split("");returns[s.length-1].length();}publicstaticvoidmain(String
Airycode
·
2020-08-26 12:23
华为Oj--识别有效的IP地址和掩码并进行分类统计
华为
机试题
识别有效的IP地址和掩码并进行分类统计题目描述题目描述请解析IP地址和对应的掩码,进行分类识别。要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类。
Newpidian
·
2020-08-26 11:40
leetcode
huaweicode
九度
OJ 1079 手机键盘
题目描述:按照手机键盘输入字母的方式,计算所花费的时间如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。现在给出一串字符,需要计算
Jaster_wisdom
·
2020-08-26 11:36
C++
九度OJ
九度
OJ 题目1079:手机键盘
一.题目描述:按照手机键盘输入字母的方式,计算所花费的时间如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。现在给出一串字符,
lhyer
·
2020-08-26 11:00
九度OJ
九度
OJ题目1465--1515解题练习(九)
题目1465:最简真分数题目描述:给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。输入:输入有多组,每组包含n(n#include"stack"#include"math.h"usingnamespacestd;intEuclid(intmin,intmax){//判断是否是真分数:依据就是最大公约数是1,那就是真分数if(max==0)returnmin;e
EbowTang
·
2020-08-25 14:00
九度OJ解题集
九度OJ解题报告
医院信息科面试题
问精彩回答2.信息科面试问题汇总3.医院信息科招聘笔试题4.医院信息管理类招聘考试试题5.医院信息部面试题6.医院招聘计算机专业技术人员试卷-(1)7.医院招聘计算机相关专业笔试试卷和答案8.医院招聘计算
机试题
超性感的黑山老妖
·
2020-08-25 12:50
2020华为外包
机试题
目
以下题目是在投递华为外包的时候收到邮件要求自己学习的算法,具体题目也不太清楚,都是从网上搜到的,然后大概搞了一下答案,主要是想让自己看起来方便一些。1.航班预订座位数(来自leetcode)参考链接:https://leetcode-cn.com/problems/corporate-flight-bookings/classSolution{public:vectorcorpFlightBook
卢秋晨
·
2020-08-25 08:01
2016华为校招
机试题
(软件开发)
今天华为的
机试题
明显变难了,而且和往年的不一样了,准备了前些年的题目,但是今年的做起来很不习惯。机试时可以上网,但是搜不到原题。最后的机试分数300分,只做了第一题和第二题。
苦逼工科男
·
2020-08-25 07:20
算法
2020年华科计算机考研
机试题
答案(没弄懂题目的意思)
2020年华科研究生复试
机试题
,包含测试数据和题目,里面是文档和要所报文件。供考研学子学习使用。此数据量有点大,涉及到链表,数据转换,和容器。以下代码都是我写的,欢迎交流。
物联网小镇
·
2020-08-25 04:09
编程高级进阶
牛客网
机试题
-数列的和
题目描述数列的定义如下:数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。输入描述:输入数据有多组,每组占一行,由两个整数n(n<10000)和m(m<1000)组成,n和m的含义如前所述。输出描述:对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数。示例输入81422输出94.733.41代码:这个代码最值得记下来的就是处理输入这部分的情况。importja
浮生未歇x
·
2020-08-25 04:52
牛客网机试题
最短路径问题
Dijstra算法求最短路径
九度
1008题目描述:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。
Sylvia的三个月突击史
·
2020-08-25 04:05
图论
判断三角形类型
假期无聊,继续
九度
OJ刷题,每天几道题,强制编程人啊!三角形判断的方法:直角三角形:勾股定理锐角和钝角三角形:余玄定理题目描述:给定三角形的三条边,a,b,c。判断该三角形类型。
iteye_21199
·
2020-08-25 03:46
二叉搜索树
九度
教程第36题 判断两颗二叉树是否相同
题目链接判断两序列是否为同一二叉搜索树序列输入描述:开始一个数n,(1#include#includeusingnamespacestd;structnode{node*left;node*right;intnum;}tree[105];//静态数组str1用于保存原始的二叉排序树的中序遍历和后序遍历str2用于保存后来的二叉排序树的中序遍历和后序遍历charstr1[30],str2[30];i
RPG_Zero
·
2020-08-25 02:30
二叉树结构
机试指南之路
二叉树
【LeetCode】Search a 2D Matrix && 【
九度
】题目1384:二维数组中的查找
Searcha2DMatrixTotalAccepted:4984TotalSubmissions:16715MySubmissionsWriteanefficientalgorithmthatsearchesforavalueinanmxnmatrix.Thismatrixhasthefollowingproperties:Integersineachrowaresortedfromleftto
哎-哭泣的鱼
·
2020-08-25 01:39
LeetCode
二分查找
九度
LeetCode解题报告
九度OJ解题报告
华为
机试题
:输入一个二维01矩阵,判断矩阵中全为1的正方形的最大边长
输入一个二维01矩阵,判断矩阵中全为1的正方形的最大边长输入如下:第一行输入一个整数数N,表示矩阵的行数,接下来输入N行,示例如下:5011010111011011110000101110000典型的DP问题,把矩阵阵中的每个点作为正方形右下角点来处理,则以该点为右下角点的正方形的最大边长,最多比以它的左方、上方和左上方为右下角的正方形边长多1。用d[i][j]表示以i,j坐标为右下角的正方形最大
Analige
·
2020-08-25 00:19
笔试算法题
上一页
15
16
17
18
19
20
21
22
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他