10 2015 档案

throws和throw抛出异常的使用规则
摘要：一直对java中的throws和throw不太理解。最近一直在查这两个方面的资料，算是能明白一点吧。如果我下面的观点哪有不对，希望指出来，我加以改进。 throw：（针对对象的做法） 抛出一个异常，可以是系统定义的，也可以是自己定义的。下面举两个例子： 抛出Java中的一个系统异常：public ... 阅读全文
posted @ 2015-10-31 20:10 柳下_MBX 阅读(6879) 评论(0) 推荐(0)
java紧耦合与松耦合关系
摘要：请先看下这个关于松耦合的回答 举个简单的例子啦有一百人分成10个团队做开发你写了一个类A，供其他人调用，怎么办？简单的方法就是把这个类打成jar包，然后给他们他们就A a = new A();然后调用a的方法。但是有一天，A类升级了，怎么办？再打jar包，再给其他9个组每个组发一份，告诉他们，替换一... 阅读全文
posted @ 2015-10-31 12:57 柳下_MBX 阅读(1334) 评论(0) 推荐(0)
第七章 内部类与异常类
摘要：7.1 内部类java支持在一个类中定义另外一个类这样的类叫做内部类，而包含内部类的类叫做外嵌类内部类和外嵌类的关系：1.内部类可以调用外嵌类的成员变量和方法2.内部类的类体中不可以声明静态变量和静态方法，外嵌类可以使用内部类声明的对象作为自己的成员使用，3.内部类仅仅供他的外部类使用，不可以额外再... 阅读全文
posted @ 2015-10-31 12:47 柳下_MBX 阅读(476) 评论(0) 推荐(0)
第6章 接口和实现
摘要：1接口是java和C#使用的一种基本数据类型6.1 接口1接口声明接口使用关键字interface来进行声明eg：interface 接口的名字2接口体接口体中包含常量的声明和抽象方法两部分（没有变量）注意一定的要求：接口体中只有抽象方法，而且是public 接口体中常量一定是public，而且是s... 阅读全文
posted @ 2015-10-30 21:08 柳下_MBX 阅读(252) 评论(0) 推荐(0)
java面向抽象编程样例
摘要：import java.util.*;abstract class Geometry{ public abstract double getArea(); } class Pillar{ Geometry bottom; double height; Pillar(Geometry bottom ,... 阅读全文
posted @ 2015-10-30 19:17 柳下_MBX 阅读(364) 评论(0) 推荐(0)
java第五章 子类与继承
摘要：5.1子类与父类1 java不支持多重继承，即一个子类不可以从多个父类中同时继承，而C++中可以。人们习惯地称子类与父类的关系式“is—a”的关系2 再类的声明过程中，通过关键字extends来定义一个类的子类eg： class 子类名字 extends 父类名字{ }3 java中的类按照继承关... 阅读全文
posted @ 2015-10-27 21:01 柳下_MBX 阅读(2499) 评论(0) 推荐(0)
转自kuangbin的AC自动机（赛前最后一博）
摘要：有了KMP和Trie的基础，就可以学习神奇的AC自动机了。AC自动机其实就是在Trie树上实现KMP，可以完成多模式串的匹配。 AC自动机 其实 就是创建了一个状态的转移图，思想很重要。 推荐的学习链接: http://acm.uestc.edu.cn/bbs/read.php?tid=4294 h 阅读全文
posted @ 2015-10-12 23:25 柳下_MBX 阅读(239) 评论(2) 推荐(0)
高精度&&FFT
摘要：ACM-高精度模板(综合篇) 时间：2015-02-01 20:30:23 阅读：419 评论：0 收藏：0 [点我收藏+] 标签：高精度 在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。 本文包含 1.高精度加法 2.高精度减法 3.高精度乘法 1）高精度乘高精度的朴素算法 2）高精度乘... 阅读全文
posted @ 2015-10-12 22:43 柳下_MBX 阅读(452) 评论(0) 推荐(0)
hdu 1848 sg——dfs&&打表双实现
摘要：Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6363Accepted Submission(s... 阅读全文
posted @ 2015-10-12 20:35 柳下_MBX 阅读(352) 评论(0) 推荐(0)
hdu 1536 sg (dfs实现)
摘要：S-NimTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5637Accepted Submission(s): 2414Problem Descr... 阅读全文
posted @ 2015-10-12 20:04 柳下_MBX 阅读(162) 评论(0) 推荐(0)
SG博弈函数模板
摘要：下面这两个模版应该就比较严密了，这个里边的f[]是从零开始的。转载出处：转自：http://blog.csdn.net/primoblog/article/details/133760571、sg打表 1 //f[]：可以取走的石子个数 2 //sg[]:0~n的SG函数值 3 //hash... 阅读全文
posted @ 2015-10-12 19:15 柳下_MBX 阅读(239) 评论(0) 推荐(0)
hdu 1907 尼姆博弈
摘要：JohnTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3745Accepted Submission(s): 2116Problem Descri... 阅读全文
posted @ 2015-10-11 21:57 柳下_MBX 阅读(154) 评论(0) 推荐(0)
hdu 2177 威佐夫博弈变形
摘要：取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1587Accepted Submission(s): 962Problem De... 阅读全文
posted @ 2015-10-11 21:12 柳下_MBX 阅读(750) 评论(0) 推荐(0)
hdu 1527 威佐夫博弈
摘要：取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4657Accepted Submission(s): 2465Problem Descr... 阅读全文
posted @ 2015-10-11 20:01 柳下_MBX 阅读(294) 评论(0) 推荐(0)
hdu 4764 巴什博弈
摘要：StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1136 Accepted Submission(s): 792 Problem De... 阅读全文
posted @ 2015-10-10 23:28 柳下_MBX 阅读(166) 评论(0) 推荐(0)
zoj2112 主席树动态第k大 （ 参考资料链接）
摘要：参考链接： http://blog.csdn.net/acm_cxlove/article/details/8565309 http://www.cnblogs.com/Rlemon/archive/2013/05/24/3096264.html http://seter.is-programmer 阅读全文
posted @ 2015-10-10 19:07 柳下_MBX 阅读(126) 评论(0) 推荐(0)
zoj2112 主席树动态第k大 （主席树&&树状数组）
摘要：The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest num 阅读全文
posted @ 2015-10-10 19:03 柳下_MBX 阅读(366) 评论(0) 推荐(0)
LCA+主席树 (求树上路径点权第k大)
摘要：SPOJ 10628. Count on a tree （树上第k大，LCA+主席树） 10628. Count on a tree Problem code: COT You are given a tree with N nodes.The tree nodes are numbered fro 阅读全文
posted @ 2015-10-10 18:44 柳下_MBX 阅读(386) 评论(0) 推荐(0)
HLG 2025
摘要：现在给出N个字母，（前N个大写字母），然后给出M个关系，每个关系只有大于和小于两种。 最后判断那些是可以确定他应有的大小位置的。 （没有给出的关系，均属于不可确定） 本题要求输出可以确定的人的排名2，首先需要建两个图，正向建一个反向建一个。 由于是有向图，对两个图中的每一个点进行bfs，记录以他为起 阅读全文
posted @ 2015-10-10 17:04 柳下_MBX 阅读(369) 评论(0) 推荐(0)
SPOJ - DQUERY 主席树求区间有多少个不同的数（模板）
摘要：D-query Time Limit: 227MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Submit Status Description English Vietnamese Given a sequence of n numb 阅读全文
posted @ 2015-10-10 12:40 柳下_MBX 阅读(231) 评论(0) 推荐(0)
poj2104&&poj2761 （主席树&&划分树）主席树静态区间第k大模板
摘要：K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 43315 Accepted: 14296 Case Time Limit: 2000MS Description You are working for 阅读全文
posted @ 2015-10-10 12:23 柳下_MBX 阅读(160) 评论(0) 推荐(0)
HDU 4417 Super Mario(划分树问题求不大于k的数有多少)
摘要：Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3625 Accepted Submission(s): 1660 Pro 阅读全文
posted @ 2015-10-10 11:24 柳下_MBX 阅读(218) 评论(0) 推荐(0)
hdu 4251 The Famous ICPC Team Again划分树入门题
摘要：The Famous ICPC Team Again Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1091 Accepted Submis 阅读全文
posted @ 2015-10-09 15:45 柳下_MBX 阅读(203) 评论(0) 推荐(0)
划分树C++版百度百科模板
摘要：此代码同hdu2665改编#include #include #include #include using namespace std; #define N 100500 #define MID ((l+r)>>1) int a[N],s[N],t[20][N],num[20][N],n,m; void Build(int c,int l,int r) { int lm=M... 阅读全文
posted @ 2015-10-09 12:47 柳下_MBX 阅读(166) 评论(0) 推荐(0)
hdu 2665 划分树模板题（可作为模板）
摘要：Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6951 Accepted Submission(s): 2214 Pro 阅读全文
posted @ 2015-10-09 12:38 柳下_MBX 阅读(185) 评论(0) 推荐(0)
RMQ模板
摘要：#include #include #include #include #include #include #include #include #include #include #include #pragma comment (linker,"/STACK:102400000,102400000") #define maxn 50005 #define MAXN 100... 阅读全文
posted @ 2015-10-08 20:26 柳下_MBX 阅读(267) 评论(0) 推荐(0)
poj 2499第K短路模板
摘要：第k*短路模板（单项边） #include #include #include #include #include #define Max 100005 #define inf 1a.len+dis[a.v]; } }; void insert(int u,int v,int len){//正图和逆图 edge[num].v=v; edge[num].len=l... 阅读全文
posted @ 2015-10-06 19:30 柳下_MBX 阅读(446) 评论(0) 推荐(0)
poj3255 Roadblocks 次短路
摘要：Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10098 Accepted: 3620 Description Bessie has moved to a small farm and sometimes 阅读全文
posted @ 2015-10-06 19:29 柳下_MBX 阅读(199) 评论(0) 推荐(0)