banana16314

摘要： 参考博客：http://www.cnblogs.com/ITcode/p/3910205.htmlhttp://www.cnblogs.com/graphics/archive/2012/08/10/2627458.html#include #include #include #define CLAMP(x , min , max) ((x) > (max) ? (max) : ((x) ... 阅读全文

摘要： http://blog.csdn.net/ysqjyjy/article/details/50060893 http://www.cnblogs.com/eyeszjwang/articles/2429382.html k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构 阅读全文

摘要： 给mysql的root授权远程连接 hibernate.cfg.xml的内容 junit的测试内容 阅读全文

摘要： 转载 http://blog.chinaunix.net/uid-21718047-id-3177289.html Java语言是跨平台的，其跨平台的基石是字节码，字节码按照java虚拟机规范的格式组成了class文件，并在虚拟机上运行。因此class文件的结构也是java跨平台很重要的一个基础。下 阅读全文

摘要： 其实在Android 4.2以前，安卓手机系统的应用程序均在Dalvik Java的虚拟机上运行，这种运行模式是还要依靠一个编译器来实现与应用程序的沟通。应程序每次运行时，都需要将程序内的代码即使转变为机器码才能运行，这无形中多附加了一道手续，这就造成了耗电相对较快、占用内存大、即使是旗舰机用久了也 阅读全文

摘要： 1 #include 2 #include//对应memset()函数 3 #include 4 #include 5 using namespace std; 6 struct Node 7 { 8 Node *fail,*son[26]; 9 int cnt;//cnt为0表示初始化，cnt为-1表示已经匹配过 10 int i... 阅读全文

摘要： 题目是说， 对于一个给定n个数字的集合，我每次有2种操作，一个是I u v 是说，把u的祖先设置为v(f[u]=v)，然后u到v的距离变成|u-v|%1000，也就是权值。 E u 是说，询问u到其祖先的距离。 并查集找到根节点，查找中维护权值，两个数组pa[],d[],一个是集合代表元，一个是到根 阅读全文

摘要： 元素看成顶点，化合物看成一条边。用并查集维护图的联通分量。对于每个新增的化合物（x, y）,如果x和y在同一个联通分量里，则加入边（ｘ，ｙ）使得联通分量形成环，从而危险。 代码如下： 1 #include <cstdio> 2 const int maxn=1e6; 3 int pa[maxn]; 阅读全文

摘要： <stdlib.h>(C++的<cstdlib>) ▪ 1函数名称:calloc ▪ 2函数名称:free ▪ 3函数名称:malloc ▪ 4函数名称: realloc ▪ 5函数名称: rand ▪ 6函数名称: abort ▪ 8函数名称: getenv ▪ 9函数名称: putenv ▪ 1 阅读全文