2016年04月_一北

12月 10月 09月 08月 07月 06月 05月 04月

原创 java异常体系2

/***@author:StormMaybin*@Date:20160427*@练习*//*因为项目中会出现特有的问题而这些问题未被java所描述所以对于这些问题进行自定义异常封装*//*当在函数内部出现了throw抛出异常对象的话，那么必须要给对应的处理动作，要么在try catch处理，要么在函数内部发现打印的结果只有异常的名称，却没有异常的信息

2016-04-27 21:45:53 389

先分析一下题，题目的意思很简单，就是给定ABｎ的值去求第ｎ项的值！看到这道题先开始肯定会认为是递归，但看看数据的范围，就别想着去递归解决它，这么大数据，递归要算到何年何月，早就TLE了，其实这道题就是找规律，　或许谈不上什么高深的规律，这个规律每个人都懂，就是取余的时候肯定是存在循环的，有了这个思路，现在看看题目，是不是思路一片开阔了呢？问题是怎么找到重复呢？初始条件，f[1] = 1; f[2]

2016-04-26 23:02:07 565

原创 java异常处理机制1

/***@author:StormMaybin*@Date:20160426*@java异常机制*/在java中，对异常和错误进行了处理，Error和Exception类是Throwable类的子类class Demo{ int div (int a, int b) { return a/b; }}class

2016-04-26 21:30:03 419

原创 java版斐波那契

各个oj上都能碰到斐波那契数列这种经典的问题，我的博客里面也写过斐波那契算法之类的问题，这次不讨论快速幂去解决斐波那契，这次是来优化递归来计算斐波那契废话不多说直接上代码：/***@author:StormMaybin*@Date:0425*@练习*/public class Fibonacci{ public static long F (int N)

2016-04-25 23:09:21 476

原创 java内部类和匿名内部类

/***@author：StormMaybin*@Date:20160425*/最近看到了java内部类和匿名内部类，所以写篇博客加强记忆！所谓内部类就是定义在类中的类，那么匿名内部类就是定义在内部类中没有类名的类！废话不多说，直接码代码来分析：class Outer{ private double PI = 3.14; class Inne

2016-04-25 16:30:09 467

原创 XDOJ1027题解

/***@author:StormMaybin*@Date:20160414*@Filename:XDOJ1027.c*@descripe:西电oj1027这道题归结起来就是矩阵快速幂和大数求模的算法*首先，要是拿传统的递归来做的话，随着n值越来越大肯定是时间超限(RE)*那么我们应该来考虑算法的问题，斐波那契可以转化成矩阵的n次幂的形式*这样的话就回到我们所熟知的快速

2016-04-14 17:38:29 700

转载斐波那契数列取模（大数）分治算法

斐波那契数列取模（大数）分治算法菲波那契数列如下：1,1,2,3,5,8,13,21,34......其中a[1] = 1, a[2] = 1, a[n]=a[n-1]+a[n-2]（n>=3）。对给定的下标n，求解a[n]%1997的值.其中测试数据n是整数范围内。这个题目，主要是用到很关键的一个数学知识，斐波那契数列的求法，可以转换为矩阵的连乘，矩阵的n此方算法又可以用分治的算

2016-04-13 21:26:29 3950