//斯坦纳树
//hdu 4085
/*复杂度：O(n^2*2^k+n*3^k)
枚举子树的形态：f[ i ][ j ]=min{ f[ i ][ j ]，f[ k ][ j ]+f[ l ][ j ] }，其中k和l是对i的一个划分。k^l==i子集枚举
按照边进行松弛：f[ i ][ j ]=min{ f[ i ][ j ]，f[ i ][ j' ]+w[ j ][ j' ] }，其中j和j'之间有边相连。
f[i][j]表示包含集合i对应的点，并包含j点的最小生成树
dp[i]=min{dp[k]+dp[k^i]} 表示包含集合i并满足的最小森林
*/
#include<iostream>
#include<stdio.h>
#include<set>
#include<string.h>
#include<math.h>
#incl......
阅读全文
第一道状态压缩DP
参考acCry大牛的题解
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
const int MAXS = 65535,MAXN = 15 , mod = 100000000;
int dp[MAXN][MAXS],line[MAXS],map[MAXN],m,n,s;
int init()///初始化
{
memset(dp,0,sizeof(dp));
s=0;
memset(line,0,sizeof(line));
}
bool ck(int x,int y) ///check line
{
x|=y;
if((x<<1)&x) return 0;
else return 1;
}
void fl()///第一次处理
{
for(int i=0;i<(1<<n......
阅读全文
看文章回帖的人jj像javascript
看文章不回帖的人jj像java
阅读全文
1、常用命令mvn compile 编译主程序源代码，不会编译test目录的源代码。第一次运行时，会下载相关的依赖包，可能会比较费时。
mvn test-compile 编译测试代码，compile之后会生成target文件夹，主程序编译在classes下面，测试程序放在test-classes下。
mvn test运行应用程序中的单元测试
mvn site生成项目相关信息的网站
mvn clean清除目标目录中的生成结果
mvn package依据项目生成 jar 文件，打包之前会进行编译，测试。
mvn install在本地 Repository 中安装 jar。
mvn eclipse:eclipse生成 Eclipse 项目文件及包引用定义，注意......
阅读全文
级别： 中级
Andrew Hall, 软件工程师, IBM
2009 年 5 月 11 日
Java™ 堆耗尽并不是造成 java.lang.OutOfMemoryError 的惟一原因。如果本机内存 耗尽，则会发生普通调试技巧无法解决的 OutOfMemoryError。本文将讨论本机内存的概念，Java 运行时如何使用它，它被耗尽时会出现什么情况，以及如何在 Windows® 和 Linux® 上调试本机 OutOfMemoryError。针对 AIX® 系统的相同主题将在 另一篇同类文章 中介绍。
Java 堆（每个 Java 对象在其中分配）是您在编写 Java 应用程序时使用最频繁的内存区域。JVM 设计用于将我们与主机的特......
阅读全文
show grants for 你的用户;
show grants for root@'localhost';
show grants for webgametest@10.3.18.158;
注：useage表示没有权限，只有登录
阅读全文
点评：绝对定位元素的“有定位属性（relative或absolute）的父元素”在渲染层次时起到了主要作用，前面的被后面的覆盖了。解决办法就是给有定位属性的父元素设置z-index详细出处参考：http://www.jb51.net/css/70459.html
解决办法：
父级元素加上position:relative;并设置z-index. 父级元素的z-index优先，其中包含的元素的z-index是相对于父级元素的index. <div style="position:relative;z-index=2"> <p style="position:absolute;z-index=99"> ...(要在上层显示的内容）</p> <div> <div style="pos......
阅读全文
这个例子主要说明ParallaxOcclusionMapping，同时采用了另外两种方法作为对比：Bump mapping和Parallax mapping with offset limiting。
从简单到复杂为BUMPMAP、PM、POM，本文按此顺序说明。
Bump mapping
这种方法就是简单的法向贴图。
VS输入为pos、tex、normal
需要计算出输入到PS的vLightTS和vViewTS，其中vViewTS计算镜面反射光使用。
世界空间：
vLightWS=g_LightDir
vViewWS=g_vEye-vPositionWS
转换到切线空间：
vLightTS = mul( vLightWS, mWorldToTangent );
vViewTS = mul( mWorldToTangent, vViewWS );
PS输入为tex......
阅读全文
求给定图的次小生成树。
对于给定的图，我们可以证明，次小生成树可以由最小生成树变换一边得到。那么我们可以如下求给定图的次小生成树。首先，我们用prime算法求出图的最小生成树，在这个过程中记录每条边是否用过，以及两个点之间最短路径上的最大权值F[i,j]
F[i,j]可以如此求得，当加入点u的时候，并且u的父结点是v 那么对于已经在生成树中的节点x
F[x,u] = max(F[x,v], weight[u][v])，那么我么就可以用Prime算法一样的时间复杂度来求出图的次小生成树。如下是我的代码，通过了uva 10600：
http://uva.onlinejudge.org/inde......
阅读全文
Eclipse+Axis2构建WebService实战总结
什么是webservice?
企业提供特定的服务service，其他用户通过internet即web访问这些服务。换句话说，WebService是两个计算机之间通讯（交谈）的技术，网络中一台计算机想要调用另一台计算机的方法时，此时可以需要WebService。很火的SOA、云计算在技术层面上都是WebService
用程序员的观点就是：企业提供实现某功能的函数，其他用过通过在线访问这些函数。
webservice两个重要文件：.aar：服务包文件，提供服务，.wsdl:web服务接口定义语言文件，供客户端使用。
webservice关键技术
1、XML:......
阅读全文
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 32292 Accepted Submission(s): 14030
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路......
阅读全文