JACK_JYH的博客

努力,也是一种天赋

Java 反射详解

在java.lang.reflect包中有三个类  java.lang.reflect中的三个类 Field  描述域 Method  描述方法 Constructor  描述构造器 三个类都有getName方法,Filed类还有一个getType方法,具体使用如下 输...

2017-03-14 10:28:07

阅读数:352

评论数:0

java 参数可变的方法

这是Java SE5.0中开始引入的方法 最直接的就是System.out.printf函数 它允许“%d %s....”一直下去只要后面数量匹配就行了 printf实现 public class printf(String fmt,Object...args){return fo...

2017-03-13 22:43:26

阅读数:201

评论数:0

java -Xlint:uncecked和@SuppressWarning("unchecked") 基础使用

我在F盘放置了一个test.java文件 如下 import java.util.ArrayList; public class test { public static void main(String[] args) { EmployeeDB db=new EmployeeDB(); ...

2017-03-13 22:03:09

阅读数:665

评论数:0

java clone

重点: 1.所有数组类型都包含一个clone方法 例子 int[] test={1,2,3}; int[] cloned=test.clone(); 2.clone是相对于string那样共用一个字符串的浅拷贝而言的深拷贝 3.在子类中要重写父类的clone函数,先调用父类的cl...

2017-03-12 22:50:35

阅读数:176

评论数:0

Java 不支持多继承,所以引入接口

在C++中允许多继承 但是在java中 class A extends B,C{ ****** ****** } 这样是不被允许的,为了弥补不能多继承的问题和解决类多扩展的要求,java引入了接口这个概念。 接口类似于一个框架,接口只是告诉你他要实现什么而把具体实现的任务交给你 因...

2017-03-12 22:13:14

阅读数:193

评论数:0

Java Comparable 接口

我们使用Arrays中的sort对我们编写的类进行排序时,都需要实现Comparable接口中的compareTo方法。 比如我们要实现对类A的排序 public class A implement Comparable{ ******* ******* public...

2017-03-12 21:55:40

阅读数:749

评论数:0

Uva10285 详解 最长的滑雪路径(Longest Run on a SnowBoard)

这题是图上的点虽然最多有一万个(100*100),但是每个点可以走的方向最多只只有四个,所以其实很快的就是通过行数*每列总数+列数来标识点的位置。然后遍历就好,用dp来记录当前点的最长严格递减序列#pragma warning(disable:4996) #pragma warning(disab...

2017-02-21 00:55:41

阅读数:289

评论数:0

Uva1252 详解 20个问题 Twenty Questions

2017-02-20 23:19:01

阅读数:281

评论数:0

Uva10934 详解 装满水的气球(Dropping water balloons)

因为给定气球数后,不同的尝试次数,值是固定的,所以先求出所有解节省时间。dp(i,j)=dp(i-1,j-1)+1+dp(i,j-1)可以理解为:假设当前在k层,他1.如果该层气球爆炸,则这一层需要消耗一个气球,和一次尝试,所以前面k-1层消耗了i-1个气球和j-1次尝试。2.如果该层气球不爆炸,...

2017-02-18 21:56:19

阅读数:450

评论数:0

《算法竞赛入门经典》7.4回溯法

分支因子b 和 层数L,则最终的解答树节点总量为 (b^L-1)/(b-1)八皇后技巧 主对角线在一条线上 cur-C[cur]==j-C[j],副对角线cur+C[cur]==j+C[j]也可用个vis[][]来存储三种违规情况的出现,但结束这次访问时一定要改回去,这不同于求子集,这个是要你统计...

2017-02-05 12:16:52

阅读数:302

评论数:0

《算法竞赛入门经典》第七章7.1,7.2,7.3(总结)

7.1 一般如果让你求a,b满足h(a,b)=k,k为一个固定的函数,可以通过枚举a,然后用k反向求b,来减少一层循环,两个以上情况同理。 1.技巧总结如果求abcdefgh判断他们是否互补相等,可以从0~n分别对应,然后通过从0~n一 一对i==a[i]来判断是否每一个都存在,来得出结果。 ...

2017-02-05 00:07:29

阅读数:259

评论数:0

UVa156

自己的代码神他妈繁琐,还是刘汝佳伟大#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include&...

2016-11-26 23:37:22

阅读数:284

评论数:2

UVa400

#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector> #inc...

2016-11-26 22:00:46

阅读数:175

评论数:0

刘汝佳 BigInteger 大数模板

struct BigInteger { static const int BASE = 100000000; static const int WIDTH = 8; vector<int> s; BigInteger(long long num = 0)...

2016-11-25 20:05:17

阅读数:1152

评论数:0

《算法竞赛入门经典》第六章6.1,6.2总结

UVa210UVa514这道题有两种方法,我用的方法耗时一些,想法来自于数字结构的考研书,即一个存在的出栈序列,如果一个数后面有比他小的书,这些数一定是按照从大到小的顺序排列,然后我就检查序列中每一个是不是都满足这个条件来判断。刘汝嘉的想法很巧妙,每次出去的时候只有两种可能要么来自进栈序列的开头数...

2016-11-25 12:36:24

阅读数:286

评论数:0

《算法竞赛入门经典》第六章6.3树和二叉树总结

UVa679这道题刚开始我的想法就是和书上那个超时的代码,一样的,通过一个树状数组去模拟那个过程和书上分析的那样,测试数据太过庞大,虽然没有数组移动这样耗时的程序,但for(int i=0;i<I;i++)中的for最多可以有524288,而且还有一万组,肯定会超时。所以现在重点是如何减小对...

2016-11-24 19:10:15

阅读数:414

评论数:0

UVa839

#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector> #inc...

2016-11-23 23:37:01

阅读数:325

评论数:0

UVa122

#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector> #inc...

2016-11-23 20:25:42

阅读数:186

评论数:0

UVa679

超时代码#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector> ...

2016-11-23 20:25:22

阅读数:172

评论数:0

UVa12657

#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector> #inc...

2016-11-21 09:12:25

阅读数:302

评论数:0

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