java
文章平均质量分 55
Mr_rainxbow
上学中。码农养成中。java和web修炼中。
展开
-
Collections.sort()对对象进行排序
今天要对对象排序,平时用Map的时候很多本来要用treeMap来排序的,但是看到Collections.sort()也可以对对象排序所以就做个小测试记录下 ,以下是源代码 :package cn.gumeng.spring.test;import java.util.ArrayList;import java.util.Collections;import java.util.Compar转载 2014-12-17 00:39:45 · 1460 阅读 · 0 评论 -
计蒜客006-泥塑课
小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过250立方厘米的等量橡皮泥,教大家做泥塑。在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式开始做泥塑前,让大家把手里的橡皮泥都捏成一个立方体,并且测量手里捏好的橡皮泥的长、宽和高。这样,她就可以知道谁被谁抢了橡皮泥了。小米老师在不同的学期可能会带一个班或者同时带多个班,因此输入数据可能有一原创 2014-12-17 02:20:41 · 753 阅读 · 1 评论 -
计蒜客007-奇怪的国家
有一个奇怪的国家,里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同;一个持赞同观点的人遇到一个持不赞同观点的人的时候,两人都会不再继续赞同;两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。输入包括两行,每行包括N个数字(1≤N≤50),分别表示两个人对于N个事情对应的看法——0表示不赞同、1表示赞同。原创 2014-12-17 14:49:32 · 654 阅读 · 0 评论 -
Arrays.sort()使用方法
今天在做一个按更新时间搜寻出某个文件夹里面的所有文件,由于自己写算法比较花费时间,干脆就用j2se提供的类Arrays提供的sort()方法,这样就比较省力。对于基本数据类型只要Arrays.sort(数组)[“注:数组是声明为基本数据类型的数组,如int[]等”] 对于对象类型,要 implement Comparable,所以得重载 compareTo() 这个方法。有了这个方法,那么转载 2014-12-17 00:36:06 · 788 阅读 · 0 评论 -
计蒜客009-元素移除
给定一个数组和一个数(该数不一定在数组中),从数组里删掉这个数字,返回剩下的数组长度。如:A[] = {1, 2, 3, 4, 5}, 要删除数字3, 那么返回数组长度为4.亲爱的小伙伴们,题目是不是很简单呢?提示: int removeElement(int A[], int n, int elem)其中,n代表数组长度,elem代表要删掉的元素。格式原创 2014-12-17 18:18:07 · 482 阅读 · 0 评论 -
计蒜客011-移除数组中的重复元素
给定一个升序排列的数组,去掉重复的数,并返回新的数组的长度。例如: 数组A = {1, 1, 2},你的函数应该返回长度2,新数组为{1, 2}要求: 不能新开数组分配额外的空间。即常数空间限制。提示: 输入一个整数n,以及其对应的数组A[n],输出新数组长度样例输入50 0 1 1 2样例输出3import java.util原创 2014-12-17 20:16:51 · 510 阅读 · 0 评论 -
java定义二维数组的几种写法
//定义二维数组写法1 class numthree{public static void main(String[] args){float[][] numthree; //定义一个float类型的2维数组numthree=new float[5][5]; //为它分配5行5列的空间大小numthree[0][0]=1.1f;转载 2014-12-16 23:54:53 · 481 阅读 · 0 评论 -
计蒜客005-矩阵翻转
import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int M=in.nextInt(); int N=i原创 2014-12-17 00:28:35 · 1015 阅读 · 0 评论 -
计蒜客003-判断质数
对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。输入包括一行,为一个整数N(1 输出包括一行,如果晓萌给出的整数N为质数,那么输出YES;如果N不是质数,那么输出NO。样例输入3样例输出YESimport java.util.Scanner;publi原创 2014-12-16 17:31:35 · 811 阅读 · 0 评论 -
java实现单链表
package LinkedList; /** * 我的Java单链表练习 * 单链表提供了在列表头的高效插入和删除操作,不过在单链表的末尾的插入操作效率很低. * 单链表指针域保存着下一节点的引用,尾结点的指针域等于null * @author baby69yy2000 */ public class SingleLinkedL转载 2015-01-07 18:40:24 · 364 阅读 · 0 评论 -
java中统计字符串中汉字,英文,数字,特殊符号个数
package wzs.arithmetics; /** * 分别统计出其中字符串中汉字,英文字母,数字,其他字符数量 * @author wWX154783 * */ public class Test_wzs7 { public static void main(String[] args) { String st转载 2015-01-07 01:51:30 · 2360 阅读 · 0 评论 -
第三周编程作业2-数字特征值
题目内容:对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值。对于一个整数,从个位开始对每一位数字编号,个位是1号,十位是2号,以此类推。这个整数在第n位上的数字记作x,如果x和n的奇偶性相同,则记下一个1,否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来,就形成了一个二进制数字。比如,对于342315,这个二进制数字就是001101。这里的计算可以用下原创 2014-12-16 17:28:09 · 3666 阅读 · 0 评论 -
计蒜客004-简单斐波那契
斐波那契数列是一种非常有意思的数列,由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式:F0=0F1=1Fn=Fn-1+Fn-2我们约定Fn表示斐波那契数列的第n项,你能知道斐波那契数列中的任何一项吗?输入包括一行,包括一个数字N(0≤N≤50)。输出包括一行,包括一个数字,为斐波那契数列的第N项的值。样例输入原创 2014-12-16 18:00:12 · 537 阅读 · 0 评论 -
Java字符串处理
第一节、String对象 一、 Java中将字符串作为String类型对象来处理。当创建一个String对象时,被创建的字符串是不能被改变的。每次需要改变字符串时都要创建一个新的String对象来保存新的内容。原始的字符串不变。之所以采用这种方法是因为实现固定的,不可变的字符串比实现可变的字符串更高效。对于那些想得到改变的字符串的情转载 2014-12-17 14:42:36 · 371 阅读 · 0 评论 -
前缀、中缀、后缀表达式
它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作数之前;中缀和后缀同理。举例:(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6 前缀表达式3 4 + 5 × 6 - 后缀表达式中缀表达式(中缀记法)中缀表达式是一种通用的算术或逻辑公式表示方法转载 2014-12-17 19:06:46 · 330 阅读 · 0 评论 -
计蒜客012-最后一个单词的长度
不知道这题坑了多少人用C和C++一遍过,java死都过不了。当根据第4组数据判题时:我们发现您的程序 或者 蛋疼。给定由大写,小写字母和空格组成的字符串,返回最后一个单词的长度。如果不存在最后一个单词,返回0注意: “单词”是指不包含空格符号的字符串例如: s = “hello World”, 那么返回的结果是5格式: 第一原创 2014-12-17 23:47:56 · 1118 阅读 · 0 评论 -
计蒜客010-寻找插入位置
给定一个已经升序排好序的数组,以及一个数target,如果target在数组中,返回它在数组中的位置。否则,返回target插入数组后它应该在的位置。假设数组中没有重复的数。以下是简单的示例:[1,3,5,6], 5 → 2[1,3,5,6], 2 → 1[1,3,5,6], 7 → 4[1,3,5,6], 0 → 0提示:输入一个整数n,以及其对应的数组A[n原创 2014-12-17 19:58:32 · 631 阅读 · 0 评论 -
计蒜客008-字符串长度
在右侧我们给出了一个已经基本完成的程序,读入了一个字符串,调用了一个叫str_len的函数来计算这个字符串的长度,并输出。聪明的你应该已经发现了,这个叫str_len的函数并没有完成,在不修改函数原型的情况下,请完成str_len函数,实现我们上述的功能吧。样例输入abcdefg样例输出7原创 2014-12-17 17:53:36 · 705 阅读 · 0 评论 -
计蒜客014-罗马数字转换成整数
给定一个罗马数字s,( I如罗马数字I,II,III,IV,V分别代表数字1, 2, 3, 4, 5。格式: 第一行输入一个罗马数字,接下来输出对应的整数。提示: 首先要来了解一下罗马数字表示法,基本字符有7个:I,V,X,L,C,D,M,分别表示1,5,10,50,100,500,1000。在构成数字的时候,有下列规则:1、相同的数字连写,所表示的数等于这些数原创 2014-12-18 10:15:04 · 601 阅读 · 0 评论 -
[字符串][第二阶段-字符串处理][HDOJ-2091]空心三角形
Problem Description把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。 Input每行包含一个字符和一个整数n(0 Output每个样板三角形之间应空上一行,三角形的中间为空。显然行末没有多余的空格。原创 2015-01-09 02:38:59 · 491 阅读 · 0 评论 -
StringBuilder学习笔记
在学习jdk5.0的字符串类型时,我们看到了StringBuilder的出现,StringBuilder同样继承自CharSequence(其它三个CharSequence接口的类是CharBuffer,String,StringBuffer,除CharBuffer不推荐使用外,String和StringBuffer是我们经常使用的)。通过查看StringBuilder的API refer转载 2015-01-08 12:53:01 · 417 阅读 · 0 评论 -
[暖手][学习阶段-各路杂题][HDU-1005]Number Sequence
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).原创 2015-01-27 23:15:03 · 413 阅读 · 0 评论 -
计蒜客013-整数换成罗马数字
给定一个整数num,( 1如1,2,3,4,5对应的罗马数字分别位I,II,III,IV,V等。格式: 第一行输入一个整数,接下来输出对应的罗马数字。提示: 罗马数字的常识见此链接,对做题有帮助哦~尤其是表示方法。http://baike.baidu.com/link?url=injU8M4bAoc2zRZQ1GtgrfvuzCJO9PLnq6fpQGJLenakb原创 2014-12-18 09:39:39 · 649 阅读 · 0 评论 -
计蒜客015-单独的数字
给定一个数组,除了一个数出现1次之外,其余数都出现3次。找出出现一次的数。如:{1, 2, 1, 2, 1, 2, 7}, 找出7.格式: 第一行输入一个数n,代表数组的长度,接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。要求: 你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~样例输入40 0 0 5转载 2014-12-18 14:55:59 · 492 阅读 · 0 评论 -
[字符串][第二阶段-字符串处理][HDOJ-2081]手机短号
Problem Description大家都知道,手机号是一个11位长的数字串,同时,作为学生,还可以申请加入校园网,如果加入成功,你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位,比如号码为13512345678的手机,对应的短号就是645678。现在,如果给你一个11位长的手机号码,你能找出对应的短号吗? Input输入数据的第一行是一个N(N原创 2015-01-09 01:40:08 · 440 阅读 · 0 评论 -
[暖手][学习阶段-各路杂题][HDU-1008]Elevator
Problem DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specifie原创 2015-01-28 00:30:31 · 476 阅读 · 0 评论 -
[暖手][学习阶段-各路杂题][HDU-1012]u Calculate e
Problem DescriptionA simple mathematical formula for e iswhere n is allowed to go to infinity. This can actually yield very accurate approximations of e using relatively small values of n.原创 2015-01-28 11:04:06 · 419 阅读 · 0 评论 -
[字符串][第二阶段-字符串处理][HDOJ-2082]手机短号
Problem Description大家都知道,手机号是一个11位长的数字串,同时,作为学生,还可以申请加入校园网,如果加入成功,你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位,比如号码为13512345678的手机,对应的短号就是645678。现在,如果给你一个11位长的手机号码,你能找出对应的短号吗? Input输入数据的第一行是一个N(N原创 2015-01-09 02:59:47 · 592 阅读 · 0 评论 -
[字符串][第二阶段-字符串处理][HDOJ-1004]Let the Balloon Rise
Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest i原创 2015-01-09 16:21:18 · 581 阅读 · 0 评论 -
计蒜客016-爬楼梯
这题先用回溯实现了一遍,但是效率太低没有AC,然后重新把他理解为Fibonacci数,做递归就好了,效率还凑合把代码都贴在下面,如果不能理解回溯的朋友,可以看我上一篇的八皇后假设你现在正在爬楼梯,楼梯有n级。每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部?格式: 第一行输入一个数n,代表楼梯的级数。 接下来一行输出你的方法总数。样例输入5原创 2014-12-20 11:13:55 · 1033 阅读 · 0 评论 -
[暖手][学习阶段-各路杂题][HDU-1020]Encoding
Problem DescriptionGiven a string containing only 'A' - 'Z', we could encode it using the following method: 1. Each sub-string containing k same characters should be encoded to "kX" where "X"原创 2015-01-28 22:13:18 · 328 阅读 · 0 评论 -
[暖手][学习阶段-各路杂题][HDU-1002]A + B Problem II
这种大数题 用java简直和开挂一样Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the i原创 2015-01-27 23:43:01 · 445 阅读 · 0 评论 -
[暖手][学习阶段-各路杂题][HDU-1021]Fibonacci Again
Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). InputInput consists of a sequence of lines, each containing an i原创 2015-01-28 22:25:24 · 344 阅读 · 0 评论 -
[数学][第二阶段-简单数学题][HDOJ-2090]算菜价
Problem Description妈妈每天都要出去买菜,但是回来后,兜里的钱也懒得数一数,到底花了多少钱真是一笔糊涂帐。现在好了,作为好儿子(女儿)的你可以给她用程序算一下了,呵呵。 Input输入含有一些数据组,每组数据包括菜种(字串),数量(计量单位不论,一律为double型数)和单价(double型数,表示人民币元数),因此,每组数据的菜价就是数量乘上原创 2015-01-10 16:55:37 · 525 阅读 · 0 评论 -
[数学][第二阶段-简单数学题][HDOJ-2096]小明A+B
Problem Description小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算.对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位.例如, 对于小明来说:1) 1234和34是相等的2) 35+80=15给定非负整数A和B,原创 2015-01-10 22:38:43 · 668 阅读 · 0 评论 -
[暖手][学习阶段-各路杂题][HDU-1028]Ignatius and the Princess III
Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive integer N, we define a原创 2015-01-29 21:14:39 · 420 阅读 · 0 评论 -
[暖手][学习阶段-各路杂题][HDU-1859]最小长方形
Problem Description给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。 Input测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0,原创 2015-01-29 22:02:18 · 457 阅读 · 0 评论 -
[暖手][学习阶段-各路杂题][HDU-1860]统计字符
Problem Description统计一个给定字符串中指定的字符出现的次数 Input测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。 Output对每原创 2015-01-29 22:22:41 · 449 阅读 · 0 评论 -
[数学][第二阶段-简单数学题][HDOJ-2033]人见人爱A+B
Problem DescriptionHDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为34 45 56,就表示A所表示的时间是34小时 45分钟 56秒。 Inp原创 2015-01-09 23:35:42 · 626 阅读 · 0 评论 -
[数学][第二阶段-简单数学题][HDOJ-2070]Fibbonacci Number
Problem DescriptionYour objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such:f(0) = 0f(1) = 1f(n) = f(n-1)原创 2015-01-09 23:46:18 · 458 阅读 · 0 评论