神奇的树
题目链接->>>>>>>>猛戳这
看到10^5次方当时就吓哭了，起初想到是不是x，m的奇偶数的关系，好吧我承认我想多了，wa。后来直接一咬牙暴力，水过~
#include
#include
#include
int main()
{
int x,m;
int flag;
int cnt;
while(~scanf("%d %d",&x...
分类：
其他好文 时间：
2014-12-02 17:22:48
阅读次数：
247
在java以及其他的面向对象设计模式中，类与类之间主要有6种关系，他们分别是：依赖、关联、聚合、组合、继承、实现。他们的耦合度依次增强。1.依赖（Dependence） 依赖关系的定义为：对于两个相对独立的对象，当一个对象负责构造另一个对象的实例，或者依赖另一个对象的服务时，这两个对象之间主要体现为...
分类：
其他好文 时间：
2014-12-02 17:08:38
阅读次数：
174
Adjacency Matrix
邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。阶为n的图G的邻接矩阵A是n*n的。将G的顶点标签为v_1,v_2,...,v_n。若(v_i,v_j)
\in E(G)，A_{ij}=1，否则A_{ij}=0。
Depth-First-Se...
分类：
其他好文 时间：
2014-12-02 16:40:54
阅读次数：
144
分类：
源码包（脚本安装包，类似于windows安装包）
二进制包（rpm包，系统默认包）
命名规则：
rpm依赖：
安装示例：
挂载光盘
进入到包目录：
通过http://www.rpmfind.net/ 来查找模块依赖：
rpm安装：
来一个真正安装：
依次解决依赖关系：
apach...
分类：
系统相关 时间：
2014-12-02 15:20:31
阅读次数：
237
欧几里得算法，即辗转相除法，用于求整数a,b的最大公约数。
欧几里得算法C++实现代码：（无需确定 a,b 大小关系）
long long gcd(long long a,long long b){
return b?gcd(b,a%b):a;
}
扩展欧几里得算法：设a和b不全为0，则存在整数x和y，使得 gcd(a,b) = xa + yb
证明： 假设 a...
分类：
编程语言 时间：
2014-12-02 13:36:53
阅读次数：
193
题意：每条信息说明了两个一定不在一个集合里的人，求最少情况集合可以划分为多少子集。
一看就是拓补树的最高层数，但题意中隐含了可能有环（>=关系偏序），所以要先缩点，再拓补。当然，缩点之后图中没有环，直接dfs记忆化也是ok的。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2014-12-02 13:35:14
阅读次数：
145
文章来源：大牛笔记
HBase，一个NoSQL数据库，可存储大量非关系型数据。
HBase，可以用HBase shell进行操作，也可以用HBase Java api进行操作。HBase虽然是一个数据库，但是它的查询语句，很不太好用。要是能像使用Mysql等关系型数据库一样用sql语句操作HBase，那就很Perfect了。
现有工具有很多Hive，Tez，Impala，Shar...
分类：
数据库 时间：
2014-12-02 13:34:24
阅读次数：
783
文章来源：大牛笔记HBase，一个NoSQL数据库，可存储大量非关系型数据。HBase，可以用HBase shell进行操作，也可以用HBase Java api进行操作。HBase虽然是一个数据库，但是它的查询语句，很不太好用。要是能像使用Mysql等关系型数据库一样用sql语句操作HBase，那...
分类：
数据库 时间：
2014-12-02 13:29:45
阅读次数：
495
或许你会奇怪，面向对象的程序设计为什么从数组开始讲起？这是因为……其间的种种关系吧……嘿嘿，这里先卖个关子，先来看看我们熟悉的数组在JavaScript里面是什么样子的。1. 创建数组在JavaScript中有很多创建数组的方法。比如使用Array函数。不过这不是现在我们要讲述的。现在我们使用简单的...
分类：
编程语言 时间：
2014-12-02 13:20:28
阅读次数：
169
在线上环境中我们是采用了tomcat作为Web服务器，它的处理性能直接关系到用户体验，在平时的工作和学习中，归纳出以下七种调优经验。 1. 服务器资源 服务器所能提供CPU、内存、硬盘的性能对处理能力有决定性影响。...
分类：
其他好文 时间：
2014-12-02 12:11:11
阅读次数：
252
