算法模型： 由任意一个顶点开始 ，将此顶点存入S集， 剩余顶点存入T集合
每次遍历顶点， 取一条能够连接S与T最短边e, 直到所有顶点全部加入S
#include
#include
#define INF 1
int n,m,vis[110],low[110];
int map[110][110];
int init()
{
for(int...
分类：
其他好文 时间：
2014-09-04 11:49:49
阅读次数：
232
有时候像这种题，没有明显的思路，感觉像规律题。那么先暴力打表，再找规律就很快了。
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3798
先上我的暴力打表，这种肯定是TLE的，只用它发现规律就好了。
#include
#include
#include
#define INF 0x3f3f3f3f
#def...
分类：
其他好文 时间：
2014-09-03 22:48:57
阅读次数：
287
spring配置文件名字问题博客分类：SpringSpringXMLWeb在做java开发时，如果用到spring，那么在做j2ee开发都可能用到spring的配置文件，那么spring的配置文件名到底应是什么呢？默认的情况下spring会从web-inf目录下去找spring的配置文件，并且spr...
分类：
编程语言 时间：
2014-09-03 22:34:57
阅读次数：
339
这题写着真累，⊙﹏⊙b汗
各种操作，具体见注释
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0xfffff...
分类：
其他好文 时间：
2014-09-03 13:08:46
阅读次数：
237
Floyd 最小环模板题code/* floyd最小环，记录路径，时间复杂度O（n^3） 不能处理负环*/#include #include using namespace std;const int INF = 109, maxn = 252645135;int g[INF...
分类：
其他好文 时间：
2014-09-02 22:43:55
阅读次数：
195
Stockbroker Grapevinehttp://poj.org/problem?id=1125模板题 1 #include 2 #include 3 using namespace std; 4 const int inf=0x3f3f3ff; 5 const int M=128; 6 cl...
分类：
其他好文 时间：
2014-09-02 22:36:05
阅读次数：
299
可以利用DP的思想来做，不过是在DP时加上了矩阵乘法的思想而已，但乘法不是真的乘法，而是mp[a][i]+mp[i][b]I=0的话，则会一直不动，所以要初始化到I->I=INF;#include #include #include using namespace std;const int inf...
分类：
其他好文 时间：
2014-09-02 17:24:24
阅读次数：
137
标准web工程在eclipse中利用m2eclipse插件添加依赖管理后，在部署过程中没有将依赖的jar包自动拷贝到/WEB-INF/lib中。 参考了一些朋友的做法手动执行 [java]?view plaincopy mvn?dependency:copy-dependencies?...
分类：
Web程序 时间：
2014-09-02 16:02:05
阅读次数：
229
一：通过*.hbm.xml配置实体的实现方式mappingResources用于指定少量的hibernate配置文件像这样Xml代码 WEB-INF/conf/hibernate/cat.hbm.WEB-INF/conf/hibernate/dog.hbm. .......
分类：
系统相关 时间：
2014-09-02 12:14:24
阅读次数：
329
/WEB-INF/web.xmlWeb应用程序配置文件，描述了 servlet 和其他的应用组件配置及命名规则。/WEB-INF/classes/包含了站点所有用的 class 文件，包括 servlet class 和非servlet class，他们不能包含在 .jar文件中。/WEB-INF/...
分类：
编程语言 时间：
2014-09-02 11:50:04
阅读次数：
171
