摘要： java提供四种访问权限： public > protected > 包访问权限(无关键词) > private 包：库单元 对于包访问权限，一个包内的都可以访问。 在eclipse中创建类时如果不创建包，类将会被创建在默认包(default package)中，我一直习惯这样，然而这是一个很不好的 阅读全文

摘要： http://www.cnblogs.com/wenruo/p/5349614.html java的枚举通过关键字enum实现。可以理解为一个类，不过这个类由编译器自动加了一些方法。 static values()方法用来按照enum常量的声明顺序 产生由这些常量值构成的数组 ordinal 表示某 阅读全文

摘要： http://www.cnblogs.com/wenruo/articles/5349525.html 先不考虑父类。 当创建类对象时，先初始化静态变量和静态块，然后是非静态变量和非静态代码块，然后是构造器。由于静态成员只会被初始化一次，所以如果静态成员已经被初始化过，将不会被再次初始化。 例如 输 阅读全文

摘要： java中没有goto，但是goto是保留字。例如int goto;是不合法的。 但是java中有标签，仅作用在多重循环的continue和break中。 continue和break只能作用于本层循环，但是有了标签可以直接跳出多重循环。 代码举例： 输出： 阅读全文

摘要： http://www.cnblogs.com/wenruo/p/5304698.html 先看 Polya定理，Burnside引理 回忆一下基础知识。总结的很棒。 一个置换就是集合到自身的一个双射，置换群就是元素为置换的群。 再看 Polya入门 涨涨姿势。 Burnside定理，在每一种置换群也 阅读全文

摘要： BestCoder上的题，直接贴网站上的题目和题解了。很棒的题。 问题描述为了铭记历史，国王准备在阅兵的间隙玩约瑟夫游戏。它召来了 n(1≤n≤5000) 个士兵，逆时针围成一个圈，依次标号 1,2,3...n。第一轮第一个人从 1 开始报数，报到 1 就停止且报到 1 的这个人出局。第二轮从上一轮 阅读全文

摘要： http://www.cnblogs.com/wenruo/p/5264235.html KM算法用来求二分图最大权完美匹配。 本文配合该博文服用更佳：趣写算法系列之--匈牙利算法 本文没有给出KM算法的原理，只是模拟了一遍算法的过程。另，博主水平较差，发现问题欢迎指出，谢谢！！！！ 现在有N男N女 阅读全文

摘要： 首先是二分图定义与判断 http://www.cnblogs.com/wenruo/p/5243034.html 给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不连接同一个顶点，则称M是一个匹配。 一个很好的比喻是，一个二分图，左边代表男生，右边代表女生，连线代表有好感，匹配就 阅读全文

摘要： 二分图又称二部图。 二分图是无向图。 设G=(V,E)是一个无向图。如顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属两个不同的子集。 例如这就是一个二分图。 大概就是把顶点分成两堆，每堆内部没有边。 无向图G为二分图的充分必要条件是，G至少有两个顶点, 且其所有回路的长度均为 阅读全文

摘要： 转自http://blog.sina.com.cn/s/blog_8f251e570100wazl.html 性质1：如果数a、b都能被c整除，那么它们的和（a+b）或差(a－b)也能被c整除。性质2：几个数相乘，如果其中有一个因数能被某一个数整除，那么它们的积也能被这个数整除。能被2整除的数，个位 阅读全文

摘要： A. Two Substrings 题意：给一个字符串，求是否含有不重叠的子串"AB"和"BA"，长度1e5。 题解：看起来很简单，但是一直错，各种考虑不周全，最后只能很蠢的暴力，把所有的AB和BA的位置求出来，能有一对AB和BA不重叠即可。 1 #include <bits/stdc++.h> 2 阅读全文

摘要： http://www.cnblogs.com/wenruo/p/5188495.html Clarke and MST Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) http://ww 阅读全文

摘要： hdu1255 求覆盖至少两次的面积，和直接求覆盖面积比，就是保证cover>1就可以了。 没有进行lazy操作，因为每一次更新伴随着询问，感觉没有必要。982MS水过。 阅读全文

摘要： 给N个矩形的端点坐标，求矩形覆盖面积和。 原理很简单，从左到右扫描，线段树记录的是纵向覆盖的长度。区间更新。因为坐标是实数而且很大，所以需要离散化。 WA+RE+CE+MLE+。。。一共错了二十多次。用了最蠢的办法，最后发现错在初始化的时候，构造函数参数我写成了int。。蠢哭。。。 和普通的线段树是 阅读全文

摘要： http://www.cnblogs.com/wenruo/p/5176375.html A. Wet Shark and Odd and Even 题意：输入n个数，选择其中任意个数，使和最大且为奇数。 题解：算出所有数的和，如果奇数的个数为奇数个，则减去最小的奇数，否则不用处理。 1 #incl 阅读全文