自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

田园园野的博客

每一个你不满意的现在,都有一个你没有努力的曾经。

  • 博客(201)
  • 收藏
  • 关注

原创 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 1615 6

原创 类的封装

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

2017-06-30 00:21:35 1151

原创 类与对象

类是对某一类事物的抽象描述,而对象用于表示现实中该类事物的个体。类:类是对象的抽象,描述一组对象的共同特征和行为(如人)。类中可以定义成员变量和成员方法,成员变量用于描述对象的特征,也称作属性(如一个人有眼睛,鼻子,嘴巴等属性),成员方法用于描述对象的行为,可简称方法(相当于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 481

原创 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 9874

原创 十六进制变八进制

十六进制变八进制#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 268

原创 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 383

原创 迷宫问题 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 630

原创 储油点 递推

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

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

原创 1415. [NOIP2001]数的计数

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

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

原创 过河卒

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

2017-05-23 13:42:08 562

原创 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 338

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

男女匹配:输入样例: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 1109 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 865

原创 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 1408

原创 棋盘问题

棋盘问题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 2586

原创 炮兵阵地 状压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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除