![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 78
hoxis
这个作者很懒,什么都没留下…
展开
-
华为南研所2014春季机试题目-2不能入住的房客数
不能入住的房客数题目描述: 有一个宾馆,只有m个房间(room),有房客(A~Z)到来时,若有空房间则可以立即入住;没有空房间则不能入住,旅客可以选择立即离开或者等待空房间;假设给定了各个旅客到达和离开的顺序(如HFBJJBKFHMMSSLPWWPLK),问有多少个旅客没能入住。 要求:输入:房间数 旅客到达离开的序列输出:最终没能入住的旅客数 样原创 2014-05-06 14:19:35 · 854 阅读 · 0 评论 -
CSDN编程挑战:进制转换--Java实现
题目详情我们通常用的十进制数包含0-9十个数字。假设有一种进制系统包含3种数字,从低到高分别为"oF8”,那么从1到9分别表示为F, 8, Fo, FF, F8, 8o, 8F, 88, Foo, FoF。给定一种进制的数和两种进制的数字表,请把它从第一种进制转换为第二种进制。原创 2014-05-06 09:59:16 · 1136 阅读 · 0 评论 -
CSDN编程挑战:绝对值最小--Java实现
给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0<=i,j<n). 例如:A={1, 4, -3},则结果为2.原创 2014-05-08 13:21:29 · 3229 阅读 · 0 评论 -
Java解析字符串表达式--逆波兰表达式的计算
问题来由: 读入一个字符串形式的四则运算表达式,输出对应的计算结果。如读入的是“6 * ( 5 + ( 2 + 3) * 8 + 3)”,那么解析后的输出结果应为288。 思路: 一般的计算过程是这样的,首先计算优先级最高的小括号里面的内容,即“( 5 + ( 2 + 3) * 8 + 3)”, 将“2 + 3”的计算结果并存为A,接着用计算“A*8”,并存为B 计算“5+原创 2014-09-10 16:17:58 · 15392 阅读 · 0 评论 -
Java解析字符串表达式--逆波兰表达式的生成
上回讲了如何计算后缀表达式,其实真正的难点在于如何将一个正常的字符串表达式(中缀表达式)变成一个后缀表达式。如将6 * ( 5 + ( 2 + 3) * 8 + 3)变为6 5 2 3 + 8 * + 3 + * 逆波兰表达式,它的语法规定,表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。这个知识点在数据结构和编译原理这两门课程中都有介绍,下面是一些例子:原创 2014-09-11 14:19:50 · 5344 阅读 · 2 评论 -
去哪儿2015笔试题:寻找字符串的差异
去哪儿的一道笔试题。给定两个字符串a,b;找出两个字符串中不一样的字符串。如存在于a而不存在于b,则将该字符输出,同时、加一个“-”标记;若存在于b而不存在于a,则输出该字符,同时以“+”标记。若是同时存在于a、b中,则不输出。假设字符串是由字母组成。如:a="abc",b="aabcbc",则输出为"+a,+b,+c";a="abcde",b="bcdef",则输出为“-a,+f原创 2014-09-23 13:19:45 · 2455 阅读 · 0 评论 -
百度2015测试开发面试:两个字符串的最长公共子序列
给定两个字符串a,b,输出两个字符串的最长公共子序列;如String a = "abcabcde";String b = "bcd123bcde",那么二者的最长公共子序列就是"bcde"。package com.liuhao.acm.exam;public class LongestComSub { public String getLongestComSub(Stri原创 2014-09-23 12:59:51 · 1687 阅读 · 3 评论 -
【LeetCode刷题Java版】Maximum Product Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4],the contiguous subarray [2,3] has the largest pr原创 2014-10-24 12:12:40 · 2260 阅读 · 0 评论 -
京东软开2015笔试:寻找满足条件的整数
题目大意:给出整数N(0 ≤ N ≤ 10^9),找出一个最小的整数Q,使得将Q的每一位相乘之后等于N例如N=18,则Q可能取值为:29(2×9=18),36(3×6=18),63(6×3=18),92(9×2=18) 那么我们只要取最小值29即为结果 输入:整数N(0 ≤ N ≤ 10^9) 输出:如果存在这样的Q,则输出Q,如果不存在,输出-1packa原创 2014-10-13 13:38:43 · 1774 阅读 · 0 评论 -
【LeetCode刷题Java版】Reverse Words in a String
Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".click to show clarification.Clarification:What constitutes原创 2014-10-13 14:21:21 · 2872 阅读 · 0 评论 -
华为2012秋季校招机试题-数组奇偶交叉重组(题目源自网络)
数组奇偶交叉重组 对一个数组,将数组中偶数从大到小排序,奇数从小到大排序,奇数和偶数交叉着放且输出数组第一位放奇数,若奇数和偶数不等长,则把剩下的直接放到数组中。 思路:先进行奇偶判断,得到奇数和偶数数组。然后对两数组排序,进行长度判断,最后组织数据。难点在于最后的数据重组,特别是在两个数组长度不相等的情况下。 package com.liuh原创 2014-05-06 14:19:24 · 793 阅读 · 0 评论 -
华为南研所机考练习2-计算麻将的番数
计算麻将的番数 描述:计算麻将的番数 麻将游戏越来越受到大家喜爱,也在网络上盛行。本题目是给定一组已经和牌的麻将,编写一个函数计算这组麻将的番数。为简化题目,假设麻将只有筒子和条子两种花型,能翻番的规则也只有以下三种,当一组牌中没有下述三种情况中的一种或多种,则这组牌为0番,每种番数是加的关系,例如一组牌既有卡2条又有四归一,则番数为3番。1.卡2条为一番,原创 2014-05-06 14:19:09 · 1007 阅读 · 0 评论 -
华为南京研究所机考练习-从考试成绩中划出及格线
描述:10个学生考完期末考试评卷完成后,A老师需要划出及格线,要求如下:(1) 及格线是10的倍数;(2) 保证至少有60%的学生及格;(3) 如果所有的学生都高于60分,则及格线为60分。运行时间限制:无限制内存限制:无限制输入:输入10个整数,取值0~100输出:输出及格线,10的倍数样例输入:61 5原创 2014-05-06 14:18:49 · 1491 阅读 · 0 评论 -
华为2012秋季校招机试题-选秀节目打分(题目来自网络)
选秀节目打分选秀节目打分,分为专家评委和大众评委,score[] 数组里面存储每个评委打的分数,judge_type[] 里存储与 score[] 数组对应的评委类别,judge_type[i] == 1,表示专家评委,judge_type[i] == 2,表示大众评委,n表示评委总数。 打分规则如下:专家评委和大众评委的分数先分别取一个平均分(平均分取整),然后,总分 = 专家评委平原创 2014-05-06 14:19:14 · 790 阅读 · 0 评论 -
华为南京研究所机考练习-亮着电灯的盏数
亮着电灯的盏数描述:一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯,从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始,电灯全部关着。有 n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下;接着第二个学生把号码凡是2的倍数的电灯的开关拉一下;接着第三个学生把号码凡是 3的倍数的电灯的开关拉一下;如此继续下去,最后第n个学生把号原创 2014-05-06 14:18:54 · 1352 阅读 · 0 评论 -
华为南研所2014春季机试题目-1字符串拼接
字符串拼接功能要求:字符串拼接,要求输入两个字符串src和str(长度都在256之内),以及拼接后的总长度len返回拼接后的结果拼接要求:若len大于src和str的长度和,那么将str重复拼接如:src="abc",str="123",len=10,那么结果应为"abc1231231" 若len小于src和str的长度和,那么就将str截取如:sr原创 2014-05-06 14:19:30 · 1061 阅读 · 0 评论 -
华为南研所机考练习2 -求最大递增数
求最大递增数描述:输入一串数字,找到其中包含的最大递增数。递增数是指相邻的数位从小到大排列的数字。如: 2895345323,递增数有:289,345,23, 那么最大的递减数为345。运行时间限制:无限制内存限制:无限制输入:输入一串数字,默认这串数字是正确的,即里面不含有字符/空格等情况输出:输出最大递增数原创 2014-05-06 14:19:04 · 872 阅读 · 0 评论 -
华为2012秋季校招机试题-数组处理(题目源自网络)
数组处理 给定一个数组input[] ,如果数组长度n为奇数,则将数组中最大的元素放到 output[] 数组最中间的位置,如果数组长度n为偶数,则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上,然后再按从大到小的顺序,依次在第一个位置的两边,按照一左一右的顺序,依次存放剩下的数。 例如:input[] = {3, 6, 1, 9,原创 2014-05-06 14:19:19 · 897 阅读 · 0 评论 -
【LeetCode刷题Java版】Evaluate Reverse Polish Notation(计算逆波兰表达式)
Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another expression.Some examples: ["2", "1",原创 2014-10-13 18:02:40 · 3610 阅读 · 0 评论