田园园野-CSDN博客

原创 static关键字 java

static最突出的特点是在没有创建对象的情况下来就可以调用方法或变量。被static关键字修饰的方法或者变量不需要依赖于对象来进行访问，只要类被加载了，就可以通过类名去进行访问。static可以用来修饰类的成员方法、类的成员变量，也可以编写static代码块来优化程序性能。下面对这些特性进行讲解：1、静态变量static变量也称作静态变量，静态变量和非静态变量的区别是：静态变量被所有

2017-06-30 13:00:46 283

原创 this关键字 Java

在Java语言中，当创建一个对象后，Java虚拟机就会为其分配一个指向对象本身的指针，这个指针就是“this”。在我们使用this时，this一般出现在类的方法里面，当这个方法还没有调用的时候this指的是谁并不知道，但是实际当中如果new一个对象出来之后，this指的就是当前这个对象，对哪个对象调用这个方法this指的就是谁（创建一个对象后，Java虚拟机就会为其分配一个指向对象本身的指针）

2017-06-30 10:12:52 1419 2

原创构造方法

若没有构造方法，实例化一个对象后，如果要为这个对象中的属性赋值，必须要通过直接访问对象的属性或调用方法才可以。通过构造方法，当类实例化一个对象时会自动调用构造方法，在实例化对象的同时就为这个对象的属性进行赋值。如果一个类中的方法同时满足以下三个条件，该方法称为构造方法：1、方法名与类名相同。2、在方法名的前面没有返回值类型的声明。3、在方法中不能使用return语句返回一...

2017-06-30 09:23:42 1616 6

原创类的封装

类的封装类的封装指在定义一个类时，将类中的属性私有化，即使用private关键字来修饰。被private关键字来修饰属性只能在它所在类中被访问，为了能让外界访问私有属性，需要提供一些使用public修饰的公有方法，如下例定义的getName()，setName()方法；class Student1 { private String name; // 将name属性私有化,以实现类

2017-06-30 00:21:35 1155

原创类与对象

类是对某一类事物的抽象描述，而对象用于表示现实中该类事物的个体。类：类是对象的抽象，描述一组对象的共同特征和行为（如人）。类中可以定义成员变量和成员方法，成员变量用于描述对象的特征，也称作属性（如一个人有眼睛，鼻子，嘴巴等属性），成员方法用于描述对象的行为，可简称方法（相当于C语言里的函数），对象：对象用于表示现实中该类事物的个体，如不同的你和我都是实实在在存在的人，是具体的，有各

2017-06-29 23:56:11 3248 1

原创基础练习十六进制转八进制

基础练习十六进制转八进制问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。　　【注意】　　输入的十六进制数不会有前导

2017-06-24 17:53:51 732

原创基础练习数列排序 java 冒泡算法 foreach()

基础练习数列排序问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9import java.util.Arr

2017-06-24 14:39:55 860

原创入门训练 Fibonacci数列圆的面积序列求和 A+B问题

入门训练 Fibonacci数列问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn

2017-06-24 10:01:29 482

原创 Scanner类 Scanner类输入数字，字母，字符串

1.输入字符串import java.util.Scanner;class Example { public static void main(String[] args){ int i=0,j; String[] arr = new String[13]; Scanner scan=new Scanner(System.in); //next(),nextLine()获

2017-06-15 19:55:36 9877

原创十六进制变八进制

十六进制变八进制#include#includeint b[400005],c[400005],len;char a[100005];void totwo(){//变二进制 int i=0,k=len-1,j; while(k>=0){ if(a[k]>='0'&&a[k]<='9'){ a[k]=a[k]-'0'; } else{ a[k]=a[k]

2017-05-26 10:58:28 271

原创 16进制变10进制

16进制变10进制#include#include#include#includeusing namespace std;int main(){ long long a,b,c,i,j=0,t[100],len; long long sum=0; string str; cin>>str; len=str.length(); for(i=len-1;i>=0;i--){

2017-05-26 09:35:26 522

原创算法训练最短路

算法训练最短路问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。

2017-05-25 08:38:49 641

原创 1727: Dungeon Master

1727: Dungeon Master描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute

2017-05-24 20:03:05 384

原创迷宫问题 dfs bfs

从迷宫入口点（1,1）出发，出口点(m,n)；1.求所有路径条数2.求最短路径条数3.输出一条最短路径题解：向四周搜索，记下所有一步能到达的坐标点；然后依次再从这些点出发，再记下所有一步能到达的坐标点，…，依此类推，直到到达迷宫的出口点(m,n)为止，然后从出口点沿搜索路径回溯直至入口。这样就找到了一条迷宫的最短路径，否则迷宫无路径。bfs求2，3#include#def

2017-05-24 17:16:58 568

原创 2n皇后问题

基础练习 2n皇后问题时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个

2017-05-24 15:16:13 493

原创 n皇后问题

n皇后在nXn格的国际象棋上摆放n个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法？次数#include#includeint n,ans=0;int f[1000];int check(int x,int y){//判断是否矛盾 int i,j; for(i=1;i<x;i++){ if(f[i]==y || a

2017-05-24 15:13:32 874

原创 hdu 2563 -统计问题【递推关系】

hdu 2563 -统计问题【递推关系】Problem Description在一无限大的二维平面中，我们做如下假设：1、每次只能移动一格；2、不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不

2017-05-23 20:46:00 384

原创 LFYZ-OJ ID: 1019 位数问题

位数问题问题描述在所有的N位数中，有多少个数中有偶数个数字3？由于结果可能很大，你只需要输出这个答案对12345取余的值。INPUT输入一个数N(1OUTPUT对于每一个N输出有多少个数中有偶数个数字3。Sample Input20Sample Output73如果n位数中有偶数个3，新增一个数位为

2017-05-23 19:50:09 1014

原创地雷游戏递推

地雷游戏本题将其简化为仅一行地雷。如右图所示，表中第一行有黑点的位置表示一颗地雷。而第二行每格中的数字表示与其相邻的三格中地雷的总数。输入数据给定一行的格子数n(n输入：82 2 2 2 3 2 2 1输出：1 1 0 1 1 1 0 1题解：#includeint n,a[10001],b[10001];int find(){

2017-05-23 18:31:02 631

原创储油点递推

储油点一辆重型卡车预穿过长度大于1000公里小于1500公里的沙漠，卡车耗油为1升/公里，卡车总载油能力为500升。显然卡车装一次油是过不了沙漠的，因此司机必须设法在沿途建立几个储油点，使卡车能顺利穿越沙漠，试问司机如何建立这些储油点？每一个储油点应存多少汽油，才能使卡车以消耗最少汽油的代价通过沙漠？请通过打印储油点的序号,各储油点距离沙漠始点的距离以及储油点的储油量递推：倒推法#in

2017-05-23 17:17:09 1008 1

原创 1415. [NOIP2001]数的计数

1415. [NOIP2001]数的计数【题目描述】我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理l·不作任何处理:2·在它的左边加上一个自然数，但该自然数不能超过原数的一半;3·加上数后，继续按此规则进行处理，直到不能再立生自然数为止。【输入格式】自然数n【输出格式】

2017-05-23 14:32:46 2137 1

原创过河卒

过河卒Proble Description如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。棋盘用坐标表示，A 点（0，0）、B

2017-05-23 13:42:08 564

原创 Ignatius and the Princess III

Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21116 Accepted Submission(s): 14735Problem Description

2017-05-22 21:35:47 304

原创最大独立集问题二分图

Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11595 Accepted Submission(s): 5438Problem Descriptionthe seco

2017-05-21 19:25:50 261

原创 Air Raid 最小路径覆盖问题

Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5294 Accepted Submission(s): 3551Problem DescriptionConsider a town

2017-05-21 18:36:05 517

原创最小点覆盖问题二分图

Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9013 Accepted Submission(s): 4525Problem DescriptionAs we all

2017-05-21 18:07:54 967

原创最小边覆盖问题二分图

图中顶点看成村庄，每条边看成一段公路，如果在一段公路旁建一所学校，两个村子的学生都可以去上学，问至少要建几个学校最小边覆盖 = n-最大匹配（这里最大匹配要除以2，因为将每个村庄一分为二，二分图左边是这n个村庄，右边也是这n个村庄）#include#includeint n,m,ans=0;//n个村庄,m条边 int visit[105];int link[105];in

2017-05-21 17:34:31 451

原创 Matrix 二分图

MatrixTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2234 Accepted Submission(s): 992Problem DescriptionGive you a matrix(

2017-05-21 16:50:46 339

原创二分图最大匹配最简单

男女匹配：输入样例：5 4 14 //n,m,k 男个数，女个数，可以配对的组合1 11 22 33 24 24 34 45 45 25 33 32 41 32 1输出样例：4 //最大组合数#include#include#includeusing namespace std;int n,m

2017-05-21 10:30:16 183

原创 Crazy Search

Crazy SearchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28760 Accepted: 7965DescriptionMany people like to solve hard puzzles some of which may

2017-05-17 22:51:42 1111 1

原创亲戚并查集

问题描述：若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。（人数≤5000，亲戚关系≤5000，询问亲戚关系次数≤5000）。数据输入：第一行：三个整数n,m,p，（n以下m行：每行两

2017-05-17 22:10:03 706

原创单词拼写检查

单词拼写检查输入 n个单词（n 输入m个单词，查找是否在单词库里输出无法查找见的单词的个数输入 5applebelovedown3updownbee输出 1#include #include#includeusing namespace std;int maxn=2001,ans=0,n,m;str

2017-05-17 21:31:20 868

原创 Snowflake Snow Snowflakes 相同的雪花

Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 41515 Accepted: 10932DescriptionYou may have heard that no two snowflakes are a

2017-05-17 21:19:04 470

原创多重背包

多重背包题目：有n种物品和一个容量为kg的背包。第i种物品最多有num件可用，每件重w，价值是v。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。题解：这个问题非常类似于完全背包问题，所不同的是每种物品为有限件。也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件、取1件、……取num件很多种。令f[i,v]表示前i种物品恰放入一个

2017-05-04 21:06:27 240

原创完全背包

题目有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是w，价值是v。将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。物品12345w3 2416v45762这个问题非常类似于01背包问题，所不同的是每

2017-05-04 20:38:53 193

原创 01背包

01背包题目有N件物品和一个容量为V的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。将前i件物品放入容量为j的背包中，只考虑第i件物品（放或不放），那么前i件物品能获得的最大价值由前i-1件物品能获得的最大值有关。如果不放

2017-04-30 12:18:14 421

原创统计单词个数

统计单词个数Description给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1＜k≤40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this中可包含this和is，选用this之后就不能包含th)。单

2017-04-29 23:18:54 1409

原创棋盘问题

棋盘问题Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数

2017-04-29 19:27:04 383

原创 Parentheses Balance

Parentheses Balance题目描述You are given a string consisting of parentheses () and []. A string of this type is said to be correct:(a) if it is the empty string(b) if A and B are correct,

2017-04-29 19:14:50 2587

原创炮兵阵地状压DP

炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27477 Accepted: 10632Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可

2017-04-29 10:52:29 373

空空如也

空空如也