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
九度机试题
【剑指offer】打印1到最大的n位数
转载请注明出处:http://blog.csdn.net/ns_code/article/details/25562105剑指offer第12题,
九度
OJ测试通过。
兰亭风雨
·
2020-09-16 12:11
剑指offer
剑指offer
算法练习七--哈夫曼编码C++实现
算法练习七–哈夫曼编码C++实现好久没写博客了,今天在
九度
上遇到了个哈夫曼编码的oj题目,实现了下,发现自己大一时视之如恶魔的哈夫曼树的构造如今也能轻易实现了,哇哈哈,特此记一笔一、哈夫曼树介绍在一般的数据结构的书中
晓晨同月
·
2020-09-15 23:05
算法练习
2015年华为提前招聘
机试题
--奇偶排序
奇偶排序:输入一组乱序的数,先取出奇数从大到小排序,然后取出偶数从小到大排序输出。importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);Stringinput=sc.nextLine();String[]nums=input.split("
tn_ms
·
2020-09-15 23:00
2015年华为提前招聘
机试题
--输出最大的三位数
题目如下:输入十个0~9的数字,可重复输入,从里面挑出三个数组成最大的三位数,输出数字不可有重复importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);int[]nums;nums=newint[10];for(inti=0;i=0&&num
tn_ms
·
2020-09-15 23:00
九度
OJ 1127:简单密码 (翻译)
时间限制:1秒内存限制:32兆特殊判题:否提交:1218解决:721题目描述:JuliusCaesar曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文ABCDEFGHIJKLMNOPQRSTUVWXYZ明文VWXYZABCDEFGHIJKLMNOPQRSTU你的任务是对给定的密文
梁山伯liangrx06
·
2020-09-15 20:23
九度OJ
九度Online
Judge题解
九度
OJ 题目1134:密码翻译
/**********************************日期:2013-2-7*作者:SJF0115*题号:
九度
OJ题目1134:密码翻译*来源:http://ac.jobdu.com/problem.php
sjf0115
·
2020-09-15 19:53
九度&天勤OJ
九度oj
九度OJ
复试
N的阶乘 -- (
九度
OJ 大整数乘法)
前言今天下午在
九度
做题,又遇到了大整数乘法的问题,求n的阶乘。当n很大时,求得的结果肯定超出了unsignedlongint所能表示的范围,因此需要用整型数组去模拟两个数的乘法。
低调小一
·
2020-09-15 16:54
ACM
C/C++
九度
OJ 1067:n的阶乘
题目1067:n的阶乘时间限制:1秒内存限制:32兆特殊判题:否提交:6917解决:2669题目描述:输入一个整数n,输出n的阶乘输入:一个整数n(1#include#include#includeusingnamespacestd;intmain(){intn;doublesum;while(scanf("%d",&n)!=EOF){sum=1;for(inti=1;i<=n;i++){sum*
th是个小屁孩
·
2020-09-15 15:29
九度OJ
九度
OJ 1067: n的阶乘
题目描述:输入一个整数n,输出n的阶乘输入:一个整数n(1#includeintmain(){intn;while(scanf("%d",&n)!=EOF){longlonga=1;inti;for(i=1;i<=n;i++)a*=i;printf("%lld\n",a);}//system("pause");return0;}/**********************************
superlc320
·
2020-09-15 15:10
九度OJ
九度
OJ 题目1076:N的阶乘
一.题目描述:输入一个正整数N,输出N的阶乘。输入:正整数N(0#includeintfact(int*a,intn){intlen,i,j,over,temp;a[0]=1;len=1;if(n==0||n==1)returnlen;for(i=2;i=0;i--)printf("%d",a[i]);printf("\n");}return0;}
lhyer
·
2020-09-15 14:31
九度OJ
【
九度
OJ】题目1444:More is better 解题报告
【
九度
OJ】题目1444:Moreisbetter解题报告标签(空格分隔):
九度
OJ原题地址:http://ac.jobdu.com/problem.php?
负雪明烛
·
2020-09-15 14:38
算法
九度OJ
考研机试-九度OJ
More is better -
九度
OJ 1444
Moreisbetter-
九度
OJ1444题目时间限制:1秒内存限制:100兆特殊判题:否题目描述:MrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex
Yoc Lu
·
2020-09-15 13:41
九度OJ
2016年华为研发工程师
机试题
解
目录1.删数2.字符集合3.数独1.删数一开始用数组模拟,因为循环问题很不好处理,挂掉了就很迷#include#include#includeusingnamespacestd;constintflag=1024;intmain(){intn;inta[1001];while(cin>>n){if(n#includeusingnamespacestd;intmain(){intn;while(ci
沉迷单车的追风少年
·
2020-09-15 07:37
机试题解
放苹果【北大复试
机试题
】【动态规划】
题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1是同一种分法。输入描述:每行均包含二个整数M和N,以空格分开。1j,若无空盘子,从每个盘子里取出一个苹果,方案数不会变。dp[i][j]=dp[i-j][j]若有空盘子,至少有一个盘子是空,dp[i][j]=dp[i][j-1]dp[i][j]=dp[i-j][j]+dp[
han_hhh
·
2020-09-15 04:57
考研机试题
dp
整数拆分【清华大学复试
机试题
】【动态规划】
题目描述一个整数总可以拆分为2的幂的和,例如:7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如:4可以拆分成:4=4,4=1+1+1+1,4=2+2,4=1+1+2。用f(n)表示n的不同拆分的种数,例如f(7)=6.要求编写程序,读入n(不超过1000000),输出f(n)%10000
han_hhh
·
2020-09-15 04:57
考研机试题
dp
使用OJ评判C/C++程序可能出现的问题总结
最近才刚开始接触OJ,用的是
九度
OJ,在使用C/C++编程过程中我遇到了很多问题,下面就将这些问题总结出来,对我是一种提醒,希望也能借我的总结帮助到其他刚接触OJ并且被很多问题困扰的人。
流星雨点
·
2020-09-15 03:46
编程练习
华为
机试题
练习-Dijkstra求最短路径
本市有N条公交线路(1…N),分别对应票价pn,可以连通本市M(1…M)个地点,小明想从地点x换乘公交到地点y,请帮助他找到最省钱的换乘路线。地点个数M不超过100个,公交车线路个数N不超过100,票价取值区间为2-10元,公交车换乘有优惠,每次换乘可省1元。公交车只设始发站和终点站,中途不能下车;公交车始发站和终点站可以互换;不需要考虑公交车乘坐时间;用例会保证输入的格式正确性。输入描述:第1行
爱水的鱼1988
·
2020-09-15 03:38
Leetcode
九度
OJ-1123-采药
http://ac.jobdu.com/problem.php?pid=1123简单的0,1背包问题,好吧我还是不会。value[i][j]表示时间总长为j时,挖前i个草药得到的最大值。递推关系就是:value[i][j]=max(value[i-1][j-caoyao[i].t]+caoyao[i].v,value[i-1][j])分为选择猜i草药,和不采两种情况,取最大值即可。以下。for(i
grooowing
·
2020-09-15 02:50
算法OJ
最小公倍数(LCM)-
九度
教程第48题
最小公倍数(LCM)-
九度
教程第48题题目时间限制:1秒内存限制:128兆特殊判题:否题目描述:给定两个正整数,计算这两个数的最小公倍数。
Yoc Lu
·
2020-09-15 02:46
九度OJ
【华为
机试题
】黑白棋子的最大匹配度
棋盘上有黑白两种颜色的棋子,选出一对黑白棋子,若黑棋的横坐标小于等于白棋的横坐标,黑棋的纵坐标小于等于白棋的纵坐标,则称这一对棋子为匹配。求任意个数的黑白棋中最佳匹配的对数。输入:测试用例数对每一组测试用例的输入如下:黑棋个数,白棋个数黑棋的横纵坐标白棋的横纵坐标输入示例:2//测试用例数22//第一组黑棋和白棋的个数01//第一组黑棋的第一个棋子坐标11//第一组黑棋的第二个棋子坐标11//第一
stone_flower_rain
·
2020-09-14 20:29
华为机试
华为
机试题
(字符串处理集锦)
packagecom.abuge;importjava.util.Iterator;importjava.util.LinkedHashSet;importorg.junit.Test;/***通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数:voi
阿布哥
·
2020-09-14 19:32
java相关
OJ
笔试题
九度
OJ 题目1069:查找学生信息
一.题目描述:输入N个学生的信息,然后进行查询。输入:输入的第一行为N,即学生的个数(N#includetypedefstruct{charid[100],name[100],sex[10];intage;}Student;intmain(){intN,M,i,j;charstr[100];Students[1010];freopen("1069.txt","r",stdin);while(sc
lhyer
·
2020-09-14 14:17
九度OJ
剑指Offer--040-数组中只出现一次的数字
链接牛客OJ:数组中只出现一次的数字
九度
OJ:http://ac.jobdu.com/problem.php?
JeanCheng
·
2020-09-14 14:08
┈┈【剑指offer】
查找学生信息 -
九度
教程第18题
查找学生信息-
九度
教程第18题题目时间限制:1秒内存限制:32兆特殊判题:否题目描述:输入N个学生的信息,然后进行查询。
Yoc Lu
·
2020-09-14 13:02
九度OJ
九度
oj 题目1010:A + B 【ZJU2005
机试题
1】
题目1010:A+B时间限制:1秒内存限制:32兆特殊判题:否提交:4336解决:2303题目描述:读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"A+B=",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出:对每个测试用例输出1行,即A+B的值.样例输入
神州之光
·
2020-09-14 12:00
PAT
ZJU历年考研机试
西工大2016年计算机
机试题
题目来源:西工大计算机(微信公众号)第一题:跑步时间思想:本题并不算太难,和实际中求平均值是一样的,而此处是求时间的平均值,时间的表示形式是分秒毫秒;求平均值便由前向后求,余数转化为下一单位的数据进行平均值计算。1、单行输入单行输出#includeusingnamespacestd;voidaverage(intt[9]){inta[3],temp1=0,temp2=0,temp3=0;//三个临
Crazy__1
·
2020-09-14 06:55
机试例题
西工大2015年至2019年计算机
机试题
基于15–19
机试题
西工大公众号回忆以及网上查找资料。一道题可能有多种解法,自身水平有限,部分题目自己写的代码,部分转载他人博客。使用的编译器为vs2013专业版。
Crazy__1
·
2020-09-14 06:24
机试例题
软通动力C语言
机试题
1#include23intcharCount(char*str)4{5intiCount=0;6inti,j,k=0;7char*p=str;8char*q=p;9while(*p)10{11p++;12k++;13}14for(i=0;i<128;i++)15{16str=q;17for(j=0;j
dongjiu1975
·
2020-09-14 00:32
【刷题】保研
机试题
型分类
目录【刷题】保研
机试题
型分类枚举法递归和递推分治搜索广度优先BFS深度优先DFS不告诉你广搜还是深搜ww字符串线性数据结构数学问题进制转换质数相关快速幂、高精度非线性数据结构贪心图算法动态规划【刷题】保研
机试题
型分类这里是我在
EricLee8
·
2020-09-13 20:45
保研经验
经验分享
美国国家仪器NI--机试--1面--2面
不得不说,这个公司效率是挺高的,听学姐说,在上海实习,实习6800,一般双休,朝九晚五,(算下来一天300了)挺爽,下面热乎的面经:2019-4-9下午来我们这宣讲,讲完立即让投简历,晚上七点做
机试题
,
shmily_hello
·
2020-09-13 19:58
面经
这道
机试题
挺难的
今天分享我前两天的一道
机试题
,30分的机试我一筹莫展!二、这道
机试题
挺难的2.1题目现有一个树控件的数据结构定义如下,
不安分的猿人
·
2020-09-13 19:20
程序员
面试
机试
面试
机试题
Java面试
【DP】日本Indeed公司
机试题
- Number of Paths
ProblemStatementThereisagridofsquarecellswithHrowsandWcolumns.Thecelssatthei-throwandthej-thcolumn(1iH,1jW)willbedenotedas(i,j).Eachcellinthisgridispaintedwhiteorblack.Thecolorsofthecellsarerepresente
Bob__yuan
·
2020-09-13 18:29
#
编程题
九度
OJ - 1201 - 二叉排序树
题目描述输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入输入第一行包括一个整数n(1#include#include#include#include#includeusingnamespacestd;intn;intnum[105];typedefstructTree{intdata;structTree*rchild,*lchild;}BiTNode,*BiTree;BiTree
Violet-Guo
·
2020-09-13 13:47
数据结构
研究生机试
库存商品管理
机试题
题目:添加更新库存一、语言和环境a)实现语言javab)环境要求eclipse,Oracle二、数据库设计数据库名称:自定义数据库表信息表名wareTable主键wareName序号字段名称字段说明类型位数属性备注1wareName商品名称Varchar250非空主键2wareSort商品类别Number(4)4非空3wareAmount库存量Number(8)8非空三、要求利用jsp、Javab
十里相思
·
2020-09-13 11:46
剑指OFFER之反转链表(
九度
OJ1518)
题目描述:输入一个链表,反转链表后,输出链表的所有元素。(hint:请务必使用链表)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0next也就是p1来改变p1元素的位置,代码如下:Node*p=head->next;Node*p1=p->next;while(p->next!=NULL){p->next=p1->next;p1->next=head
weixin_34358365
·
2020-09-13 06:14
【剑指Offer面试编程题】题目1507:不用加减乘除做加法--
九度
OJ
题目描述:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。输入:输入可能包含多个测试样例。对于每个测试案例,输入为两个整数m和n(1usingnamespacestd;intmain(){intn,m;while(scanf("%d%d",&n,&m)!=EOF){intnum1,num2;do{num1=n^m;num2=(n&m)<<1;n=num1;m=num2
huoyao
·
2020-09-13 05:02
zjof
剑指Offer面试编程题
九度
OJ又一版A+B1026
/*输入两个不超过整型定义的非负10进制整数A和B(intmain(){intm,A,B,i;intbuf[10];while(~scanf("%d%d%d",&m,&A,&B)){if(m==0)break;intsum=A+B;i=0;while(sum){buf[i++]=sum%m;sum/=m;}intans=0;for(intj=i-1;j>=0;j--)ans=ans*10+buf[
hongmeipopo73
·
2020-09-13 01:49
王道机试指南
九度
1026:又一版A+B
题目1026:又一版A+B时间限制:1秒内存限制:32兆特殊判题:否提交:18233解决:4938题目描述:输入两个不超过整型定义的非负10进制整数A和B(usingnamespacestd;intbuf[100]={0};intten2m(longlongn,intm){inti=0;do{buf[i++]=n%m;n/=m;}while(n!=0);returni;}intmain(){lon
cjf1699
·
2020-09-13 00:42
数学运算
九度
保研机试
数学运算
01背包问题,华为
机试题
题目就是类似背包购物车,一定量的商品价值,几个固定商品,每个商品有价值权重,想要在这个给定价值下,产生最大的price*value的值,如何装背包?理解背包问,内容来自http://blog.csdn.net/mu399/article/details/7722810题目描述:商店里只卖a,b,c,d,e这5件物品,而且更重要的是全都只有货源1件。有编号分别为a,b,c,d,e的五件物品,它们的重
ZHAOXING_ME
·
2020-09-12 15:38
常见算法问题
【剑指Offer面试题】
九度
OJ1524:复杂链表的复制
题目链接地址:http://ac.jobdu.com/problem.php?pid=1524题目1524:复杂链表的复制时间限制:1秒内存限制:128兆特殊判题:否提交:751解决:359题目描述:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(
牧之丶
·
2020-09-12 14:29
剑指OFFER
剑指offer面试题
【剑指Offer面试题】
九度
OJ1518:反转链表
与其很快写出一段漏洞百出的代码,倒不如仔细分析再写出鲁棒的代码。提前想好测试用例(输入非空等等)进行测试修改代码。题目链接地址:http://ac.jobdu.com/problem.php?pid=1518题目1518:反转链表时间限制:1秒内存限制:128兆特殊判题:否提交:2606解决:957题目描述:输入一个链表,反转链表后,输出链表的所有元素。(hint:请务必使用链表)输入:输入可能包
牧之丶
·
2020-09-12 14:29
剑指OFFER
剑指offer面试题
【剑指Offer面试题】
九度
OJ1517:链表中倒数第k个结点
鲁棒性是指程序能够判断输入是否符合规范要求,并对不和要求的输入予以合理的处理。题目链接地址:http://ac.jobdu.com/problem.php?pid=1517题目1517:链表中倒数第k个结点时间限制:1秒内存限制:128兆特殊判题:否提交:2159解决:958题目描述:输入一个链表,输出该链表中倒数第k个结点。(hint:请务必使用链表。)输入:输入可能包含多个测试样例,输入以EO
牧之丶
·
2020-09-12 14:28
剑指OFFER
剑指offer面试题
九度
OJ 1181:遍历链表 (链表、排序)
时间限制:1秒内存限制:32兆特殊判题:否提交:2733解决:1181题目描述:建立一个升序链表并遍历输出。输入:输入的每个案例中第一行包括1个整数:n(1#include#defineN1000structnode{intkey;structnode*next;};structnode*insert(structnode*head,intkey){if(head==NULL){head=(str
weixin_30496431
·
2020-09-12 14:24
数据结构与算法
九度
OJ 题目1181:遍历链表
题目1181:遍历链表时间限制:1秒内存限制:32兆特殊判题:否提交:1071解决:437题目描述:建立一个升序链表并遍历输出。输入:输入的每个案例中第一行包括1个整数:n(1#includetypedefstructNode{intdata;structNode*next;}LinkList;intmain(){inti,n,a;while(scanf("%d",&n)!=EOF){LinkLi
sjf0115
·
2020-09-12 12:23
九度&天勤OJ
NOIP2019年提高组复赛上
机试题
A.格雷码通常,人们习惯将所有n位二进制串按照字典序排列,例如所有2位二进制串按字典序从小到大排列为:00,01,10,11。格雷码(GrayCode)是一种特殊的n位二进制串排列法,它要求相邻的两个二进制串间恰好有一位不同,特别地,第一个串与最后一个串也算作相邻。所有2位二进制串按格雷码排列的一个例子为:00,01,11,10。n位格雷码不止一种,下面给出其中一种格雷码的生成算法:1位格雷码由两
qq_52051345
·
2020-09-12 11:07
NOIP
九度
OJ 1107 搬水果(Huffman编码)
原题地址:http://ac.jobdu.com/problem.php?pid=1107题目描述:在一个果园里,小明已经将所有的水果打了下来,并按水果的不同种类分成了若干堆,小明决定把所有的水果合成一堆。每一次合并,小明可以把两堆水果合并到一起,消耗的体力等于两堆水果的重量之和。当然经过n‐1次合并之后,就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。假定每个水果重量都为1
weixin_30666753
·
2020-09-12 07:12
ACM--哈夫曼树--
九度
OJ-1172
九度
oj地址:http://ac.jobdu.com/problem.php?
学霸的一天
·
2020-09-12 06:05
ACM算法
ACM刷题录
九度
Online Judge 算法 刷题 题目1050:完数
题目1050:完数题目描述:求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。输入:测试数据有多组,输入n,n数据范围不大。输出:对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字,用空格隔开,输出最后不要有多余的空格。样例输入:6样例输出:6来源:2010年哈尔滨工业大学计算
学习编程知识
·
2020-09-12 06:14
九度
九度
oj:求哈夫曼树(小顶堆数据结构)
#include#includeusingnamespacestd;priority_queue,greater>Q;//建立小顶堆//默认的大顶堆priority_queueQ;intmain(){intn;while(scanf("%d",&n)!=EOF){while(Q.empty()==false)Q.pop();//每次清一个元素,所以用whilefor(inti=1;i1){//当堆
mysterious_i
·
2020-09-12 06:42
oj堆操作
九度
oj----哈夫曼数
问题:点击打开链接题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2#include#definem0xfffffff/*32位最大正整数*/usingnamespacestd
NSSWTT
·
2020-09-12 05:25
哈夫曼数
上一页
14
15
16
17
18
19
20
21
下一页
按字母分类:
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
其他