PS:自己写的,自测试OK,供大家参考. /* 高级题样题:地铁换乘描述:已知2条地铁线路,其中A为环线,B为东西向线路,线路都是双向的.经过的站点名分别如下,两条线交叉的换乘点用T1.T2表示.编写程序,任意输入两个站点名称,输出乘坐地铁最少需要经过的车站数量(含输入的起点和终点,换乘站点只计算一次).地铁线A(环线)经过车站:A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18地铁线B(直线)经过车站:B1…

PS:此题满分,可参考 描述: MP3 Player因为屏幕较小,显示歌曲列表的时候每屏只能显示几首歌曲,用户要通过上下键才能浏览所有的歌曲.为了简化处理,假设每屏只能显示4首歌曲,光标初始的位置为第1首歌. 现在要实现通过上下键控制光标移动来浏览歌曲列表,控制逻辑如下: 歌曲总数<=4的时候,不需要翻页,只是挪动光标位置. 光标在第一首歌曲上时,按Up键光标挪到最后一首歌曲:光标在最后一首歌曲时,按Down键光标挪到第一首歌曲. 其他情况下用户按Up键,光标挪到上一首歌曲:用户按Down键,光…

PS:此题满分,可参考 /*  * 题目:数字字符串转二进制 * 描述: 输入一串整数,将每个整数转换为二进制数,如果倒数第三个Bit是“0”,则输出“0”,如果是“1”,则输出“1”. 题目类别: 位运算 难度: 初级 分数: 60 运行时间限制: 10 Sec 内存限制: 128 MByte 阶段: 应聘考试 输入: 一串整数,长度小于1024,整数以空格隔开 输出: 1/0的整数串,空格隔开 样例输入: 240 0 样例输出: 0 0 答案提示: */ import java.util.S…

PS:这题满分100,没有做对,大家帮忙看看问题在哪 /* * 题目:水仙花数升级版  * 描述: 水仙花数是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身.(例如:1^3 + 5^3+ 3^3 = 153)给你A和B,求[A,B]区间内有多少个水仙花数 题目类别: 循环,查找,枚举,位运算 难度: 中级 分数: 100 运行时间限制: 无限制 内存限制: 无限制 阶段: 应聘考试 输入: 两个正整数,用空格隔开,保证数字都小于等于1000000. 输出: 一个数…

PS:这是我刚做的一道题,题目不难,满分60,得分40,大家看看哪里有问题,欢迎提意见,感谢! /* * 题目:Excel表格纵列字母数字转换 * 描述: 在Excel中列的编号为A-Z,AA-AZ,BA-BZ.....CZB.....,请实现一个函数要求满足以下功能,将编号进行修改, * 如A-Z为1-26,然后翻转为两位,AA为27,AB为28.....ZZ为702,然后翻转为3位,AAA=703,AAB=704... 输入的字符串最长只有4. 题目类别: 字符串 难度: 初级 分数: 60…

PS:自己写的,自测试OK,供大家参考. 补充:数据解析的过程,评论区有更好的处理方式,可参考. /* * 输入一个表达式,3*8+7-2,没有括号 输出结果 */ /* 本程序暂不考虑容错处理 */ import java.util.Scanner; public class Calculator { /* 例如:表达式 3*8+7-2中,dataNum=4,opNum=3 */ private static int daNum = 0; //表达式中数据个数 private static i…

PS:自己写的,自测试OK,供大家参考. /* 描述:10个学生考完期末考试评卷完成后,A老师需要划出及格线,要求如下:(1) 及格线是10的倍数:(2) 保证至少有60%的学生及格:(3) 如果所有的学生都高于60分,则及格线为60分输入:输入10个整数,取值0~100输出:输出及格线,10的倍数输入样例:61 51 49 3020 10 70 80 90 99输出样例:50*/ import java.util.Scanner; public class passScore { static…

PS:自己写的,自测试OK,供大家参考. /* 一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯,从头到尾编号1.2.3.…n-1.n.每盏电灯由一个拉线开关控制.开始,电灯全部关着.有n个学生从长廊穿过.第一个学生把号码凡是1的倍数的电灯的开关拉一下:接着第二个学生把号码凡是2的倍数的电灯的开关拉一下:接着第三个学生把号码凡是3的倍数的电灯的开关拉一下:如此继续下去,最后第n个学生把号码凡是n的倍数的电灯的开关拉一下.n个学生按此规定走完后,长廊里电灯有几盏亮着.注:电灯数和学生数一致…

public class MetroTransfor {        static int ver=37;    static int point=35;    static int [][] distance= new int[ver][ver];    static int [][] path= new int[ver][ver];    public static  void  main(String [] args){                            initDi…

PS:这个不是自己写的,测试OK,供参考. /** * 大数相乘 */ public class BigData { public static void main(String[] args) { // TODO Auto-generated method stub StringBuffer sb = new StringBuffer(); // String str1 = "99999999999"; // String str2 = "99999999999"…

    以下华为上机题目都是网上整理得到的,代码都是自己调试过的,由于网上java答案较少,欢迎大家批评指正,也希望对准备华为上机的童鞋们有一点点帮助.在练习的过程中成长,加油!~~  第1题:输入字符串长度len1,字符串s1,字符串长度len2,字符串s2.从后向前比较,以最短字符串为标准,               输出不同的元素的个数.            例如:  输入:s1="1,3,5"   len1=3        s2="2,4,1,7,5"…

地铁换乘. 为解决交通难题,某城市修建了若干条交错的地铁线路,线路名及其所属站名如stations.txt所示. 线1 苹果园 .... 四惠东 线2 西直门 车公庄 .... 建国门 线4 .... 其中第一行数据为地铁线名,接下来是该线的站名. 当遇到空行时,本线路站名结束. 下一行开始又是一条新线....直到数据结束. 如果多条线拥有同一个站名,表明:这些线间可以在该站换车. 为引导旅客合理利用线路资源,解决交通瓶颈问题,该城市制定了票价策略: 1. 每条线路可以单独购票,票价不等. 2.…

距离2012年11月2日下午2:05:31 已经过去158751270这么多秒了,不小心暴露了我的当前时间. java代码贴出来. private static long gettimelong() { long result = new Date().getTime() - new Date("2012/11/02 14:05:31").getTime(); return result / 1000; } 接下来是介绍北京地体换乘算法的最优解,比如程序随便运行一下是这样的result…

Dijkstra算法_北京地铁换乘_android实现   android 2.2+ 源码下载    apk下载 直接上图片 如下: Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径.主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止.Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低. Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等.…

日常生活中,上班下班坐地铁已经是常事,每当我想去某一个远一点的地方,如果有地铁首选就是地铁,因为方便嘛!每次坐地铁,我们都是凭肉眼去得出我们心中最佳的换乘方案,但是,如果对于线路较少的城市来说,这个方法是最快的,但是如果对于线路较多的城市,例如北京或者上海,十几条线路交叉穿梭,我们可能看到都晕了,怎么坐才是时间最短路程最短的,我们要算出来不是不可以但是很麻烦,我们也可以想一想,百度地图的地铁换乘算法是怎么实现的,于是,闲着没事,我就想写一个通用的地铁换乘查询程序,想用计算机运算得出科学一点的换乘…

一.题目描述:通过键盘输入一串小写字母(a~z)组成的字符串.请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉.比如字符串“abacacde”过滤结果为“abcde”. public String stringFilter(String str) { Map<String, Integer> map = new LinkedHashMap<String, Integer>(); String s = ""; for(int i=0…

题目摘自http://blog.csdn.net/dongyi91/article/details/38639915 写了2个小时,水平太菜了 入法的编码原理为:根据已有编码表,当输入拼音和数字后输出对应的字符.例如: 有如下编码:喜_xi      洗_xi    系_xi     无_wu    五_wu(字符和拼音之间用下划线隔开),那么当输入xi2时,结果为拼音位xi的第二个字符,即“洗”. 输入:Code 喜_xi 洗_xi 系_xi 无_wu 五_wu Search xi2 End…

1 连连看游戏 今天同学给我做了道编程题目,貌似是华为的,题目描述大概是这样的: 给定一个连连看棋盘,棋盘上每个点都有各种图案(用非0数字表示),输入棋盘上的任意两个左标,判断这两个坐标对应的图案是否可以消除,消除的条件是图案相同且图案间连线的转角数不得超过2.例如有下面一个棋盘: 1  3  3  4 0  6  0  0 4  0  2  1 6  0  4  2 在棋盘中,(0,1)和(0,2)中的图案没有转角可以消除,(1,1)和(3,0)中的6有一个转角可以可以消除,(2,0)和(3,…

IP地址转换 描述: IP地址的长度为32,即有2^32-1个地址.IP地址一般采用点分十进制表示法,例如"192.168.1.1".IP地址也可以直接用一个32位的整数进行表示.本题目要求根据给定的整数IP地址表示发,将其转换为点分十进制的形式. 举个例子: 输入整数IP地址为 3232235777 其对应十六进制为 0xC0A80101 每字节转为十进制 0xC0=192,0xA8=168,0x01=1,0x01=1 则输出为 192.168.1.1 运行时间限制: 1 Sec 内…

Tom的生日礼物 描述: 四月一日快到了,Tom想了个愚人的好办法——送礼物.嘿嘿,不要想的太好,这礼物可没那么简单,Tom为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物.盒子里面可以再放零个或者多个盒子.假设放礼物的盒子里不再放其他盒子. 用()表示一个盒子,A表示礼物,Tom想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物. 运行时间限制: 无限制 内存限制: 无限制 输入: 本题目包含多组测试,请处理到文件结束.每组测试包含一个长度不大于1000,只包含'(',')'和'A…

求2的N次幂的值 描述: 求2的N次幂的值(N最大不超过31,用位运算计算,结果以十六进制进行显示). 运行时间限制: 无限制 内存限制: 无限制 输入: 数字N 输出: 2的N次方(16进制,需要按照16进制格式进行显示) 样例输入: 5 样例输出: 0x20 解题 直接调用内部函数 import java.util.Scanner; public class Main{ static int count; public static void main(String[] args){ Sca…

感觉面试还是主要围绕简历来问的,所以不熟悉的东西最好不要随便写上去.项目和基础都很重要,整体的基础知识的框架可以参考GitHub 上 CYC2018的博客,分类很全,但是深入的学习还是要自己去看书,写demo.项目中最好有难点,能够体现自己解决问题的过程和思路.算法方面剑指offer + LeetCode 200左右吧.投了10+公司,进行面试大概就这几家,其他没结果或者笔试被刷了. 01 腾 讯 一面: 讲一讲异常, throwable, exception, error try- catch…

1.常考字符串处理:对处理字符串的方法. (a)统计字符串中特定字符的个数. 2.郭靖考了一道二维数组?? 3.多了解了解最常用的那个类库的方法.…

今天练习华为上机测试题,遇到了map的用法,看来博客http://blog.csdn.net/sprintfwater/article/details/8765034:感觉很详细,博主的其他内容也值得学习:后面附上今天的练习题目. 首先make_pair Pairs C++标准程序库中凡是“必须返回两个值”的函数, 也都会利用pair对象 class pair可以将两个值视为一个单元.容器类别map和multimap就是使用pairs来管理其健值/实值(key/va lue)的成对元素. pai…

       以下华为编程比赛题目都是网上整理得到的,代码都是自己调试过的,由于网上java答案较少,欢迎大家批评指正,也希望对准备华为上机的童鞋们有一点点帮助.在练习的过程中成长,加油!~~  1. 就餐抽查(30分) 问题描述: 某公司由于人多,午餐分为多批次就餐,严格要求每批次就餐时间.并定期抽查就餐情况.请编写程序实现就餐抽查情况. 要求实现函数: void check_lunch(int num, int time,int input[], int output[]) [输入]  in…

小学生计算题: package 第一次上机实验_; import java.util.*; public class 小学计算题 { public static void main(String[] args){ System.out.println("请输入要出的题目的类型\n"+ "1.加法\n"+ "2.减法\n"+ "3.乘法\n"+ "4.除法\n"); int result=0; Scanner…

逛园子看到一童鞋做的华为上机题目,写来好长的代码,懒得看,感觉不可能这么难,于是动手敲了下. import java.util.Scanner; public class StringTest { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner = new Scanner(System.in); String A = s…

java平台 1.J2SE java开发平台标准版 2.J2EE java开发平台企业版 java程序需要在虚拟机上才可以运行,换言之只要有虚拟机的系统都可以运行java程序.不同系统上要安装对应的虚拟机才可以运行java程序 开发步骤 1.编写源文件 (.java) 2.编译源文件为类文件(.class)可用J2SE或J2EE编译 3.在虚拟机上运行 注释 //单行注释 /* */多行注释 java内容介绍 java编程可以分成三个方向: 1.java se (j2se)桌面开发  java中…

Map以键值对的形式存储数据,其中Map.entry,是Map的内部类,它用来描述Map中的键值对.Map是一个接口,HashMap是他的一个实现类 Map中有几个重要的方法: get(Object key);//获取给key的值 put(Object key,Object value);//该方法会将原先key所对应的键值对覆盖掉,即可以使用该方法来修改Map中的值 containsKey(Object key);//是否包含某个元素.通过配合get和put方法,来实现匹配并修改Map中的元素…

                                             Java集合01----ArrayList的遍历方式及应用 前面已经学习了ArrayList的源代码,为了学以致用,故列举一些ArrayList的遍历方式及应用.JDK源代码学习系列04----ArrayList 1.ArrayList的遍历方式 a.一般for循环(随机訪问) Integer value = null; int size = list.size(); for (int i=0; i<siz…