- 博客(17)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 华为机试题
字串的连接最长路径查找题目描述 给定n个字符串,请对n个字符串按照字典序排列。 输入描述: 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述: 数据输出n行,输出结果为按照字典序排列的字符串。输入例子: 9 cap to cat card two too up boat boot输出例子: b
2016-08-19 14:35:36
390
原创 华为笔试题
苹果和篮子—动态规划问题题目描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入 每个用例包含二个整数M和N。0<=m<=10,1<=n<=10。 样例输入 7 3 样例输出 8==========================================================
2016-08-18 14:56:42
505
原创 华为笔试题
扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各4张,小王1张,大王1张。 牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):) 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 输入两手牌,两手牌之间用“-”连接,每手牌的每张牌以空格分隔,“-”两边没有空格,如:4 4 4 4-joker JOKER
2016-08-16 22:13:41
965
原创 华为笔试题
简单错误记录开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。 处理: 1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并) 2.超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果文件名不同,而只是文件名的后16个字符和行号相同,也不要合并) 3.输入的文件可能带
2016-08-16 13:36:31
363
原创 Hadoop单机伪分布式配置
配置前的准备1.下载JDK,戳这里 2.下载Hadoop,戳这里(Fedora下载rpm格式的,ubuntu下载tar格式的)cd Downloads/tar -zxvf hadoop-1.2.1.tar.gz参数配置JDK的配置,首先声明,笔者的环境是Fedora,如果是ubuntu的小伙伴,安装东西的时用sudo apt-get install 接下来就是配置环境变量su (进入root)
2015-10-22 17:58:51
415
原创 统计英文单词词频(c版)
统计英文单词词频–C思想:c和java有很大的区别,如果是c要进行字符串这类问题处理的话,是更多的算法,而java的话可以有很多类来帮助我们减少如何设计算法。所以硬是要用c的话应该这样,首先定义一个结构体,然后两个元素,一个是单词,一个是单词的频数,接下来就是读文件,读文件自然是按字符读,如果读的不是英文字符自动跳过,如果读的是英文字母的话可以记录一下起点,然后当读到空白或者标点之类的可以记录一下终
2015-09-28 23:12:52
4733
2
原创 统计英文单词词频
统计英文单词词频–Java思想:首先英文文章中有很多标点符号,所以我们不妨把所有的标点或者与英文单词无关的字符变成空格,之后把所有的单词按空格切分装进数组里,然后用集合统计单词的词频,最后排序,废话不多说,直接上代码。import java.io.BufferedReader;import java.io.FileNotFoundException;import java.io.FileRead
2015-09-24 12:19:17
1044
原创 灯塔问题
问题:有一个n(n≥1)行的三角形灯塔,第i行(1≤i≤n)行上有i盏灯。下面是一个4行的三角形灯塔上所有灯的亮暗情况(1:亮 0:暗)输入n的值和最后一行的灯的亮暗情况输出三角形灯塔上所有的亮暗情况。 0 1 1 0 1 0 0 0 1 1 分析:乍一看上面的灯塔亮暗情况,完全不能发现什么,的确我当时也
2015-05-04 22:33:39
1173
原创 全排列
问题:将一个非负整数的各位数字重新排列形成新的整数,求新整数中大于这个数的最小值以及小于这个数的最大值。例如:132中大于这个数的有213,231,312,321;小于这个数的有123。此时大于这个数的最小值是213,小于这个数的最大值是123。import java.lang.reflect.Array;import java.util.*;public class test { sta
2015-04-27 20:50:22
337
原创 水仙花数
水仙花数:ABC=A^3+B^3+C^3(三位数)public class test { public static void main(String[] args) { double sum = 0; for(int n = 100;n < 1000;n ++){ String number = Integer.toString(n)
2015-04-22 13:45:55
438
原创 浮点数陷阱
我先直接上代码。public class test { public static void main(String[] args) { double i; for(i = 0.0;i != 10;i += 0.1){ System.out.println(i); } }}问:循环会执行多少次? 答:无限循环
2015-04-21 22:10:19
428
原创 三位数排序
三位数排序,发现一个很有用的技巧,我稍微修改了一下语法。 思想:利用中间变量,找出最大值和最小值,然后中间值则是三个输入值想加减去最大值和最小值。代码如下:public class test { public static void main(String[] args) { int a = 3,b = 5,c = 7; int x,y,z;
2015-04-20 20:55:08
1173
原创 Java控制输出精度
看了《算法竞赛》想到一个问题,Java能否控制输出精度? 比如说,C里面可以这样:#include<stdio.h>int main(void){ printf("%.2lf\n",8 / 5.0); return 0;}其输出显然是1.60但Java也许在控制精度上做不到这么方便,但是通过一个小类完全可以解决问题,可以这样:import java.text.DecimalFo
2015-04-20 19:43:57
1103
原创 CTK(Champollion-1.2)----A Sentence Alignment Toll
关于CTK使用时可能发生的错误1.安装DB_File运行时报错:缺少DB_File之类的。 解决方法:手动安装—>下载DB_File终端下输入命令如下: 1.解压tar zxvf DB_File-1.827.tar.gz 2.cd DB_File-1.827 3.perl Makefile.PL 4.make 5.make test # if(看到PASS) 6.make insta
2015-04-01 15:54:10
1018
1
原创 Java显示系统中所有可用的字符集
Java显示系统中所有可用的字符集import java.nio.charset.Charset;import java.util.Iterator;import java.util.Set;import java.util.SortedMap;public class test { public static void supportedEncoding() { So
2015-03-03 11:24:12
626
原创 map按key和value排序
#map集合按照key和value排序##按value排序利用集合中的Entry封装,然后利用内部函数描述比较过程,这里有两种方式,可以发现其中的o1和o2表示map中的值,o1其实是偏大的那一个,然后返回的时候其实是将较大的放在后面。 Map map = new TreeMap();map.put("b", 1);map.put("a", 2);map.put("c
2015-01-09 15:04:40
671
转载 java中List与数组的互相转换
首先来说说List如何转换成数组,很简单List是什么类型,数组就是什么类型,数组有多“长”,数组就应该有多“长”。ArrayList list = new ArrayList();list.add("Hello");list.add("I");list.add("Love");list.add("Java");String[] str = new String[list.size(
2015-01-04 21:30:36
463
Hadoop输出排序问题,求大神指教
2016-07-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人