2018年03月_NANCYGOODENOUGH

原创 HashMap HashSet

import java.util.HashMap;import java.util.Map.Entry;public class Main { public static void main(String[] args) { HashMap<String, Integer> dict = new HashMap<String, Integer>(...

2018-03-31 21:03:09 130

蒜头君去书店买书，他有 mm 元钱，书店里面有 nn 本书，每本书的价格为 p_ipi 元。蒜头君很爱学习，想把身上钱都用来买书，并且刚好买 kk 本书。请帮蒜头君计算他是否能刚好用 mm 元买 kk本书。输入格式第一行输入 33 个整数 m(1 \le m \le 100000000)m(1≤m≤100000000)，n(1 \le n \le 30)n(1≤n≤30)，k(1 \le k \...

2018-03-31 19:47:30 200

转载走迷宫 dfs

要求输入两个整数m,n表示迷宫矩阵大小（m*n），然后输入迷宫矩阵，0表示死路，1表示通路。令迷宫入口坐标为（0,0）出口坐标为（m-1,n-1）。要求输出走出迷宫的所有路线package 走迷宫2;import java.util.Scanner; public class Main { static int[][] mk = new int[100][100]; ...

2018-03-31 18:02:59 394

原创 01背包完全背包

-------------------------------------------------------------------------------01背包---------------------------------------------------------------------蒜头君去超市购物，他有一只容量为 VV 的购物袋，同时他买了 nn 件物品，已知每件物品的体积 ...

2018-03-31 12:43:16 196

转载 java中a[i].length跟a.length的区别

public class Main { public static void main(String[] args) { int[][] A=new int[][]{{1,2},{4,5},{7,8,10,11,12},{}}; System.out.println(A.length);//4,表示数组的行数 System.out.prin...

2018-03-30 21:30:05 7771

转载 toCharArray()用法

将字符串转换为字符数组public class Main { public static void main(String[] args) { String s1 = "This "; char [] ch = s1.toCharArray(); System.out.println(ch);//This System.out.println(ch[1]);//h } }...

2018-03-30 20:58:13 5568

转载 java全排列

import java.util.Arrays; /* 将1-5,5个数字进行全排列,并输出共有多少种方案 */ public class Main { static int sum,temp; static int[] numArr={1,2,3,4,5}; public static void main(St...

2018-03-30 19:57:49 632

转载李白打酒（递归）

话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出...

2018-03-30 12:06:29 951

转载 U型数字

最近蒜头君喜欢上了U型数字，所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。比如 212212 就是一个U型数字，但是 333333, 9898, 567567, 3131331313，就是不是U型数字。现在蒜头君问你，[1,100000] 有多少U型数字？提示：请不要输出多余的符号。//此题为结果填空题 public class Main { public static ...

2018-03-30 11:27:38 415

原创回文数字

观察数字：1232112321，123321123321 都有一个共同的特征，就是无论从左到右读还是从右向左读，都是相同的。这样的数字叫做回文数字。现在要从 55 位或 66 位的十进制数字中找出各个数位之和等于 nn 的回文数字。输入格式输入一个整数 n(10 \leq n \leq 100)n(10≤n≤100)。输出格式输出所有各个数位之和等于 nn 的 55 位和 6...

2018-03-30 11:09:22 383

转载如何判断回文数？

import java.util.Scanner;public class Main { /** * 回文数的概念：即是给定一个数，这个数顺读和逆读都是一样的。例如：121，1221是回文数，123，1231不是回文数。 */ public static void main(String[] args) { Scanner scanner = new Scanner(Sy...

2018-03-29 22:01:52 1534

原创奖券数目

import java.util.ArrayList;import java.util.List;public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub List<Integer>...

2018-03-29 17:56:08 313

原创四叶玫瑰

public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub for (int i = 1000; i < 10000; i++) { int sum = 0; int num = i...

2018-03-29 17:37:31 383

原创进制转换

输入一个十进制数 N，将它转换成 R进制数输出。在 10≤R≤16 的情况下，用'A'表示 10，用'B'表示 11，用'C'表示 12，用'D'表示 13，用'E'表示 14，用'F'表示 15。输入格式输入包含两个整数 N(N≤10000) 和 RR(2≤R≤16)。注意，N 有可能是负整数。输出格式输出一行，表示转换后的数。样例输入23 12样例输出1B impor...

2018-03-29 17:12:40 185

原创如何输入字符？

1.输入一个字符 char m=(char)System.in.read;//可以是一个数字一个字符等 2.输入字符串 Scanner sc=new Scanner(Sysetm.in); String s=sc.next(); System.out.println(s); 例如输入 ee t 输出 ee 3.输入多个字符串 Scanner sc=...

2018-03-29 16:11:38 6791

原创 java中Calendar类

Calendar类被abstract所修饰，说明不能通过new的方式来获得实例，对此，calendar提供了一个类方法getInstance,以此获得此类型的一个通用的对象。 package CalendarDemo; import java.util.Calendar; public class Main { public static void main(String[] args) {//...

2018-03-29 16:10:14 635

原创日期问题

关于日期问题的注意事项1. 月份是从0开始的，最后求的月份记得加1.2. 星期是从星期天开始计算的，最后求的月份记得减一3.适当情况记得判断闰年闰年2月份29天，一年365天，判断if((year%4==0&&year%100!=0)||(year%400==0))则为闰年4.有的题目中先给出了例子，则要先计算例子中的结果看是否一样5.日历中带的日期从1900年到2099年 ...

2018-03-29 16:08:31 775

原创 java中SimpleDateFormat类

package CalendarDemo; import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Date;import java.util.Scanner; /*SimpleDateFormat日期-时间格式模式参数：字母日期或时间元素表示示例 G Era 标...

2018-03-29 16:06:46 7652

原创 Java中Date类的使用

一、Date类型的初始化1、 Date(int year, int month, int date); 直接写入年份是得不到正确的结果的。因为java中Date是从1900年开始算的，所以前面的第一个参数只要填入从1900年后过了多少年就是你想要得到的年份。月需要减1，日可以直接插入。这种方法用的比较少，常用的是第二种方法。2、这种方法是将一个符合特定格式，比如yyyy-MM-dd,的字符...

2018-03-29 16:04:55 16657 4

转载 java中Vector用法

import java.util.Vector;public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Vector<String> vvVector=new Vec...

2018-03-28 21:19:56 474

转载第四届蓝桥杯javaB组幸运数

问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧，重新记序，为：1 3 5 7 9 .... 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个...

2018-03-28 17:58:45 274

转载如何判断100以内的素数？

int i, j; int count=0; for (i = 2; i <= 100; i++) { for (j = 2; j < i; j++) { if (i % j == 0) break; } if (j == i) { System.out.print(i+" "); count...

2018-03-28 17:51:43 2825

原创输出图形

第一题输入整数n,输出n层 A B B C C C D D D D ..................................import java.util.*;public clas...

2018-03-26 14:36:45 756

转载 HAPPY 2 猜字母

把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母方法一：public class Main1 { public static void main(String[] args) { ...

2018-03-20 21:25:57 166

原创如何去除数组中的重复元素？

使用TreeSet去重import java.util.*;class Main1 { public static void main(String[] args) { TreeSet<String> tr = new TreeSet<String>(); String[] s = { "11", "22", "22", "33", "33&quot

2018-03-20 19:57:19 329

原创 Arrays.sort()和Collections.sort()的用法

Comparable 用作默认的比较方式 Comparator 用作自定义的比较方式，当默认的比较方式不适用时或者没有提供默认的比较方式，使用Comparator就非常有用。像Arrays和Collections中的排序方法，当不指定Comparator时使用的就是默认排序方式，也就是使用Comparable。指定Comparator时就是使用提供的比较器。 sort(Object[]) 所有的对...

2018-03-20 19:54:11 5646

转载 Java中的List集合

1. 实例化 List<String> str1=new ArrayList<String>();2. add(int index,Object obj)和set(int index,Object obj)区别 Add(int index,Object obj)是指向指定索引位置添加对象 Set(int index,Object obj)是指修改指定索引位置的对象i...

2018-03-20 19:49:54 152

原创 HAPPY 1 时间转换

7-4 时间转换(qdulq)（24 分）给定一个以秒为单位的时间t，要求用 “H:M:S”的格式来表示这个时间。H表示时间，M表示分钟，而S表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式:输入只有一行，是一个整数t（0<=t<=86399）。输出格式:输出只有一行，是以“H:M:S”的格式所表示的时间...

2018-03-20 19:39:01 156

转载 HAPPY 1 Sine之舞 (未完成)

7-2 Sine之舞(qdulq)（40 分）最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。　　不妨设　　An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)　　Sn=(...(A1+n)A2+n-1)A3+...+2)An+1　　FJ想让奶牛...

2018-03-20 19:37:10 119

转载 HAPPY 1 Huffman树

Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。　　2. 重复步骤1，直到{pi}中只剩下一个数。　　在上面的操作...

2018-03-19 21:25:27 179

转载解决 the import java.util cannot be resolved

解决方案右键项目 - - - Build Path - - - Configure Build Path - - - Add Libirary - - - 重新为该项目选择一个JRE

2018-03-19 21:05:42 27599 1

转载递归

递归就是函数自身调用自身，用来解决具有重复子问题的问题递归两个要素1.递归边界2.递归的逻辑——递归"公式"递归的过程一定有参数的变化，并且参数的变化，和递归边界有关系.在难度较大的题目中，这两者均不容易直接得到.例题1：用递归求前n项和public class Main { public static int sum(int a) { if(a==1) return 1; e...

2018-03-15 20:01:22 126

转载 HAPPY 1 振兴中华

小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多...

2018-03-14 18:10:32 176

转载计蒜客习题 - 蒜头君吃桃（递归）

蒜头君买了一堆桃子不知道个数，第一天吃了一半的桃子，还不过瘾，有多吃了一个。以后他每天吃剩下的桃子的一半还多一个，到 n 天只剩下一个桃子了。蒜头君想知道一开始买了多少桃子。输入格式输入一个整数 n(2≤n≤60)，代表第 n只剩了一个桃子。输出格式输出买的桃子的数量。样例输入12样例输出14样例输入23样例输出210 import java.util.Scanne...

2018-03-14 18:05:38 797 2

转载 BigDecimal的使用

double a=0.009;double b=0.001;System.out.print(a+b);//结果为0.009999999999999998double 类型在进行运算的时候会出现精度丢失的现象。要用java.math.BigDecimaljava在java.math包中提供的API类BigDecimal，用来对超过16位有效位的数进行精确的运算。双精度浮点型变量double可...

2018-03-14 15:02:39 317

转载 HAPPY 1 黄金连分数

黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多方法。比较简...

2018-03-13 21:16:56 132

转载 HAPPY1 - 第39级台阶

小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。public class Main { public s...

2018-03-13 20:51:30 298

原创 java中的数组初始化赋初值

方法一int[] vis1;//声明未初始化 vis1=new int[100];//定义占用空间大小（100个int） for(int i=1;i<=5;i++) { vis1[i]=i;//进行赋值 } for(int i=1;i<100;i++) { System.out.print(vis1[i]+" ");//输出，未赋值的为0 } System.o...

2018-03-13 09:10:12 30456 2

原创 java中 i++ 和 ++i 的区别

public class Main { /** * @param args */ public static void main(String[] args) { int a=1; int b1=a++; System.out.println(a);//a =2 System.out.println(b1);//b1 =1 int b2=++a; System...

2018-03-13 08:43:06 202

转载 java中break,continue,return的区别

1. breakbreak语句的使用场合主要是switch语句和循环结构。在循环结构中使用break语句，如果执行了break语句，那么就退出循环，接着执行循环结构下面的第一条语句。如果在多重嵌套循环中使用break语句，当执行break语句的时候，退出的是它所在的循环结构，对外层循环没有任何影响。如果循环结构里有switch语句，并且在switch语句中使用了break语句，当执行switch语...

2018-03-13 08:22:26 130

基于参考的图像超分辨率重建相关工作.doc

IB-visualcodebook.pdf

空空如也