鸠摩蠢-CSDN博客

原创剑指offer 二维数组中的查找

public class Solution { public boolean Find(int target, int [][] array) { if(array==null) { return false; } int x=0; int y=array[0].length; while(x<array.length&...

2019-08-18 17:12:56 91

原创 javascript 的一些BOM DOM 操作

几个小任务1.画一个乘法表考察for循环的使用2.浏览器输出2-100之间的素数并放入数组创建数组，并进行放进数组，在判断是不是素数的时候，用两个for循环，不是就a++，当a++等于整数x的时候，说明是素数，放进数组。3.做一个检测名字的长度按钮失去焦点做一个失去焦点事件onblur，给用户名标签一个id,用document.getelemsByi...

2018-05-25 08:52:23 135

转载 HDU 1864 最大报销额 Java （wa了,求大神解决）

Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给定...

2018-05-10 16:33:47 309

原创 HDU 2050 折线分割平面 java

我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。 Output对于每个测试实例，请输出平面的最大分割数，每个实...

2018-05-09 10:03:57 214

原创 HDU 2041 超级楼梯 Java

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output对于每个测试实例，请输出不同走法的数量 Sample Input223 Sample Output12这个题目和2044 一只小蜜蜂一样，都是递推...

2018-05-08 23:31:49 246

原创 HDU 2044 一只小蜜蜂 Java

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。 Sample Input21...

2018-05-08 22:39:49 446

原创 hdu 2084 java 数塔动态规划

在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有...

2018-05-08 20:21:48 428

原创 HDU 2018 母牛的故事 Java 动态规划（简单题）

Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。 Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输...

2018-05-08 20:15:02 633

原创 android 实践实现奥运五环

1.在res/layout 目录下的布局文件main.xml采用默认代码。2.在src/main/java.com.wuhuan 下面创建一个名叫 MyView的class，代码如下：package com.example.asus.wuhuan;/** * Created by ASUS on 2018/4/25. */import android.view.View;import...

2018-04-25 15:02:48 808

原创 mocc 农夫牛栏问题 java

题目： /*农夫 John 建造了一座很长的畜栏，它包括N (2≤N≤100,000)个隔间，这些小隔间的位置为x0,...,xN-1 (0≤xi≤1,000,000,000,均为整数,各不相同). John的C (2≤C≤N)头牛每头分到一个隔间。牛都希望互相离得远点省得互相打扰。怎样才能使任意两头牛之间的最小距离尽可能的大...

2018-04-25 13:48:39 510

原创 mocc 放苹果 Java

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。 1<=M，N<=10。输出对输入的每组数据M和N，用一行输出相应的K。样例输入17 3样例输出8 总放法=有盘子为空+没盘子为空f(m,n)=f(m,n...

2018-04-22 16:23:55 298

原创上台阶 Java

例题: 爬楼梯树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3种方法。输入输入包含若干行，每行包含一个正整数N，代表楼梯级数，1<= N <= 30输出不同的走法数，每一行输入对应一行输出不同的走法数，每一行输入对应一行输出样例输入5810样例输出8...

2018-04-22 16:20:54 1231

转载十进制小数转为二进制小数

/*整数和小数分别转换. 整数除以2，商继续除以2，得到0为止，将余数逆序排列.22 / 2 11 余 011 / 2 5 余 15 / 2 2 余 12 / 2 1 余 01 / 2 0 余 1所以22的二进制是10110 小数乘以2，取整，小数部分继续乘以2，取整，得到小数部分0为止，将整数顺序排

2017-11-23 21:11:09 663

原创去除数组重复元素

import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int N=scanner.nextInt(); int arr[

2017-11-20 21:20:36 179

原创 TreeSet 下创建比较器进行比较

练习:写一个学生类,属性有学号,姓名,性别,年龄,创建5个学生对象,给学生按照年龄排序,如果年龄一样,按照学号排序.先创建comparator 接口进行比较器代码如下import java.util.TreeSet;import java.util.Comparator;public class TestTreeset { public stati

2017-11-08 21:04:17 750

lyd99的博客