- 博客(40)
- 收藏
- 关注
RSS订阅原创 找最高分
package Day53;/*老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表
2017-11-10 22:29:53
456
原创 查找（时间复杂度； 二分法）
package Day52;//因为最近开始做项目时间就显得很紧张了，停了一个礼拜了快，有点儿偷懒了/*把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返
2017-11-06 22:55:56
1587
原创 查找幸运数
package Day42;小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制
2017-10-30 23:50:03
619
原创 实现矩阵从外围到内依次输出
package Day47;//实现输出矩阵的外围public class Test2 { public static void main(String[] args) { int[][] M={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}}; int i=0; for(int a=i;a<M.length
2017-10-26 22:13:18
633
原创 密码匹配问题
package Day46;/*密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 说明:长度超过2的子串*///问题分析：第2问，主要是对类型的判别，使用思想转换的思想，转成每种类型对应一个数字，最后看数字加和情况进行分类// 第三问，对于子串重复问题，先找子串，然后依次判断后边出现子串的情况，
2017-10-25 09:59:40
571
原创 令一句话倒置，但是标点符号不动
package Day45;//将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like Iimport java.util.*;public class Test { /** * @param args */ public static void main(String[] args) { // TODO Au
2017-10-23 22:17:27
1262
原创 输出字符串最后单词长度
计算字符串最后一个单词的长度，单词以空格隔开。package Day44;import java.util.*;public class Test { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stubScanner sc =ne
2017-10-22 22:10:57
300
原创 找到名字的漂亮度
package Day42;//程序分析：找最大漂亮度，应该先排序，谁出现的次数最多赋值为26，然后依次递减/*给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。 给出多个名字，计算每个名字最大可能的“漂亮度”。*/import java.
2017-10-20 22:37:36
343
原创 找0到1000之间任意数的阶乘后得到的数末尾0的个数
//看着很简单的一道题，但是并不常规，考虑数据过大不能存储问题，必须用巧法来解决问题package Day40;/*输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2输入为一行，n(1 ≤ n ≤ 1000)*/import java.util.*;public class Test1 { public static
2017-10-19 22:26:10
466
原创 对二维数组的行、列排序
package Day39;//对一个二维数组排序，按照每行从左到右从小到大，每列从上到下从小到大public class Test2 { public static void main(String[] args) { // TODO Auto-generated method stub int[][] arr=new int[][]{{3,2,1},{8,3,4},{4,3,2}
2017-10-18 22:16:34
1712
1
原创 使用Hashset使得字符串数组中不包含重复字符串
牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。package Day38;import java.util.*;public class Main { public static void main(String[] args) { Scanner sc =new Scanner(System.in); HashSe
2017-10-17 22:25:29
1216
原创 给定n个字符串，请对n个字符串按照字典序排列。
package Day37;import java.util.Arrays;import java.util.Scanner;public class Test { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stubScanne
2017-10-16 21:45:06
3940
原创 动态规划-数组最长递增子序列长度
对于最长递增子序列这里不再介绍，这里主要是找到递增子序列长度的最大值package Day36;import java.util.Arrays;import java.util.Random;import java.util.Vector;public class Finall { /** * @param args */ public static void main(
2017-10-15 21:40:59
865
原创 动态规划问题3
package Day35;import java.util.Scanner;//有3，5，7分钱的硬币，以及给定的数额N，求找开N所需的最小硬币数目。public class Test { static int[] arr = new int[100]; /** * @param args */ public static void main(String[] args)
2017-10-13 22:21:42
239
原创 动态规划问题2
//我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？//问题分析：明白动态规划与递归的区别，经过观察与总结发现属于菲波那切数列package Day34;//采用自底向上的动态规划方法import java.util.*;public class Test { public static void m
2017-10-12 21:15:09
237
原创 动态规划1
问题：一个只包含'A'、'B'和'C'的字符串，如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。import java.util.Scanner;public class Test { static int h; public static void main(String[] args) { // TODO
2017-10-11 21:08:02
348
原创 空瓶子换汽水的问题
问题描述：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？packa
2017-10-10 21:38:34
2412
原创 找优雅点（原点在圆心的圆上的整数点）
package Day31;//圆的方程：x^2+y^2=r^2//由于默认y=sqrt(r^2-x^2)是double类型//在判断y是不是整数import java.util.*;public class Test { /** * @param args */ static int count=0; public static void main(String
2017-10-09 21:32:30
1886
原创 删除字符串中出现最少次数的字符
package Day30;/*实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。*/import java.util.*;/*问题分析：对输入的字符串进行处理，然后统计每个字符出现的次数，放入一维数组中，找到数组最小值，并记录元素下标，对次数进行比较找到最少的元素进行删除。*/public class Te
2017-10-08 09:13:25
614
原创 对英文字母按照不区分大小写进行排序
package Day29;import java.util.*;//问题：对英文字符不分大小写进行排序，非英文按照原位置输出//问题分析：先将所有字符放入一个字符串中，最后将不是字幕的元素插空public class Test { /** * @param args */ public static void main(String[] args) { // TODO
2017-10-06 21:52:32
3642
原创 将字符串按拆分输出
package Day28;import java.util.*;/*连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； 长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: 输出到长度为8的新字符串数组*///程序分析：将不是8整数位补0；然后按照每行8为输出public class
2017-10-02 11:19:31
1314
原创 统计字符个数
package Day27;import java.util.*;public class Test { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in)
2017-09-30 10:04:55
233
原创 Java实现打印实心与空心菱形
package Day26;//问题分析：主要理清思路，每行都打印，使用for循环，主要考虑在每行中空格与*号打印时位置的规律。行与列之间的关系理清就很简单了。public class Test2 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated met
2017-09-29 22:20:03
502
原创 在Linux系统中不能访问外网的问题
已经安装配置好了Tomcat，但是在浏览器上输入IP+端口号时依旧不能显示Apache Tomcat主页面：关键问题：一定要先将防火墙关掉。相应的指令是：iptables stop然后重新再进入浏览器输入地址和端口号就可以成功了。总结：问题总是源源不断，重要的是增强内心的强大，以及波澜不惊解决问题的能力。
2017-09-29 18:50:22
1335
原创 加密与解密问题
package Day25;import java.util.*;public class Test { public static void main(String[] args) { // TODO Auto-generated method stubScanner sc =new Scanner(System.in);String str1 =sc.next();c
2017-09-28 20:45:47
425
原创 解决bash: ./java: cannot execute binary file 问题
bash: ./java: cannot execute binary file 问题在Linux上安装jdk后，发现即使配置了环境变量等操作，还是不能使用Java命令。后来经查找资料发现是安装的Centos操作系统与jdk位数不匹配。由于操作系统安装的是32位系统，使用命令uname -a来查看操作系统具体位数，jdk安装包上如果有x64字样的说明是64位的，没有的话一般情况下是32位。
2017-09-28 10:33:00
4943
原创 猴子摘桃问题
package Day24;/*题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少*/public class Test { public static void main(String[] arg
2017-09-27 20:45:59
681
原创 小数的四舍五入实现
package Day23;//写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。import java.util.*;public class Test { /** * @param args */ public static void main(String[] args) { // TODO Auto-
2017-09-26 20:02:50
440
原创 全排列
package Day22;/*题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。*///有点笨，但是很好理解public class Test { public static void main(String[] args) { // TODO Auto
2017-09-25 21:22:20
220
原创 线性表分成两部分后，进行两部分的倒置
//实现的一个算法：线性表分成两部分后，进行两部分的倒置分析：通过从空间复杂度与时间复杂度两方面考虑进行编写package Day20;//此时节省的是空间复杂度import java.util.*;public class Test1 { /** * @param args */ public static void main(String[] args) { /
2017-09-24 23:32:16
483
原创 对字符串数组中的单词逆序输出
/*问题：将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符分析：主要是对字符串方法以及字符串数组的理解*/package Day19;import java.util.Scanner;public class Test{ public static voi
2017-09-23 21:53:26
974
原创 小球反复弹跳问题
package Day18;import java.util.*;public class Test {// 题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，// 求它在 第10次落地时，共经过多少米？第10次反弹多高？ /** * @param args */ public static void main(String[] args) { //
2017-09-19 15:08:17
1893
1
原创 数组去重复数以及排序问题
package Day17;/*明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。*/import java.util.*;publi
2017-09-18 20:46:03
731
原创 Hadoop前期工作
对于大数据的认识还不是特别直观的认识，目前做的前期准备工作：（1）对JAVASE的学习以及每天的基础知识的练习。（2）安装Linux系统以及对shell命令的学习。
2017-09-17 19:34:14
289
原创 求s=a+aa+aaa+aaaa+aa...a的值
package Day16;/*题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。*/import java.util.*;public class Test { static int i; static int j; public static void main(S
2017-09-17 19:31:09
652
原创 将字符串中数字元素转换成整数进行计算
package Day15;/*题目：某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。*/import java.util.*;public class Test {// static int i; public static void main(St
2017-09-16 20:09:57
800
原创 java根据输入提取所需
//输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。问题分析：主要是对输入数据的处理，想办法将整数转换成字符串，由字符串的方法再转成一个个字符好处理。//知识点：java中将整数转换成字符串只需在这个整数变量的后面添加添加一个空的字符串（""）即可。package Day14;import java.util.*;public class Test { /**
2017-09-14 19:26:56
277
原创 统计汉字，字母，数字等字符
//题目：输入一行字符，分别统计出其中英文字母、空格、数字和汉字的个数。package Day12;import java.util.*;public class Test { public static void main(String[] args) { Test tt =new Test(); Scanner sc =new Scanner(Sys
2017-09-13 09:52:31
322
原创 求两个数的最大公约数和最小公倍数
问题：求两个数的最大公约数和最小公倍数（1）问题分析：最繁琐基本的是立马先想到用定义去做，将所有共同满足的公约数放入一个数组中国，再从数组中找出最大的就是最大公约数即：最大公约数：.把能够整除某一个数的数，叫做这个数的约数。几个数所公有的约数叫这几个数的公约数。公约数中最大的一个叫做这几个数的最大公约数。最小公倍数：几个数所公有的倍数，叫做这几个数的公倍数。公倍数中最小的一
2017-09-11 20:13:26
1668
原创 斐波那契数列问题
//对于斐波那契数列，即是经典“生兔子“问题”的本质。都采用递归调用的方法。这是题目的小知识点。import java.util.*;//题目中要求输入数小于39public class Solution { public int Fibonacci(int n) { if(n==0) {
2017-09-10 22:20:46
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人