Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；随后的 N(N-1)/2 行对应村庄间道路的成本及修建状态，每行给4个正整数，分别是两个村庄的编号（从...
分类：
其他好文 时间：
2015-02-22 11:05:47
阅读次数：
122
图的邻接表之前实现的时候，一直有点小问题
现在才明白 原来头结点是有内容的，之前一直当做一个标志位置来使用
说到底，这就是一种顺式和链式相互结合的储存结构
但还是不知其所以然，这个结构相较于邻接矩阵除了空间储存上面有很大优势，还有访问邻接节点方便
不明白他还有什么非他不可的理由
（其实就是因为自己对链式结构操作不是很熟悉找了个借口。）
邻接表(Adjacency Lis...
分类：
其他好文 时间：
2015-02-22 11:05:55
阅读次数：
177
问题：
代码：
#include
#include
#include
using namespace std;
#define MaxSize 100
int maze[10][10] = //定义一个迷宫，0表示通道，1表示墙
{
{1,1,1,1,1,1,1,1,1,1},
{1,0,0,1,1,0,0,1,0,1},
{1,0,0,1,0,0,...
分类：
其他好文 时间：
2015-02-22 11:05:44
阅读次数：
155
当年老师给我们讲这里的时候，讲的真是云里雾里的。
。其实画个图就很容易理解的事情，为什么扯那么远
我觉得 DFS其实就是树的先序遍历的强化版本
BFS是层序遍历的强化
只不过 图的实现方式比较多元化 而且不像二叉树有明确的根
操作起来相对难一些
理论其实很好理解 就是具体操作起来 每次都很晕的样子
眼高手低了又。
图的遍历是指从图中的任一顶点出发，对图中的所有顶点访...
分类：
其他好文 时间：
2015-02-22 11:06:58
阅读次数：
269
题意：
给4*n(n
分析：
又是铺瓷砖，不过这次n太大，不能再一个一个格的dp了。可以先算出相邻两行的状态转移，再用矩阵来加速n行的状态转移。
代码：
//poj 3420
//sep9
#include
using namespace std;
const int maxN=16;
struct MATRIX
{
__int64 m[maxN][maxN];
}mat;
in...
分类：
其他好文 时间：
2015-02-22 11:04:01
阅读次数：
158
Language:
Default
Brackets Sequence
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 26424
Accepted: 7451
Special Judge
Description
Let us define a ...
分类：
其他好文 时间：
2015-02-22 11:05:30
阅读次数：
167
在11gR2/12c 的GI中，ORA_CRS_HOME 环境变量必须被unset...
分类：
其他好文 时间：
2015-02-22 11:03:26
阅读次数：
443
改变dijit的长度要进入到里面改 如dijit/form/Select (以table的方式来组合控件) 改变的时候，先找到dijitButtonContent 然后在后面样式文件里写就可以了 效果如下：
分类：
其他好文 时间：
2015-02-22 11:02:00
阅读次数：
122
从Java平台的逻辑结构上来看，我们能够从下图来了解JVM：从上图能清晰看到Java平台包括的各个逻辑模块，也能了解到JDK与JRE的差别对于JVM自身的物理结构，我们能够从下图俯视一下：对于JVM的学习，在我看来这么几个部分最重要：Java代码编译和运行的整个过程JVM内存管理及垃圾回收机制以下将...
分类：
其他好文 时间：
2015-02-22 11:01:39
阅读次数：
146
HTCDesire816t采用一块5.5英寸的SLCD2显示屏，分辨率为1280X720像素的HD级别，显示效果不错。核心方面内置一颗主频1.6GHz高通骁龙SnapdragonMSM8228四核芯处理器，以及1.5GBRAM+8GBROM的内存组合，可流畅运行Android4.4系统。此外在机身....
分类：
其他好文 时间：
2015-02-22 11:03:39
阅读次数：
195
声明：原创作品，转载时请注明文章来自SAP师太技术博客（ 博/客/园ｗｗｗ.ｃｎｂｌｏｇｓ.ｃｏｍ）：www.cnblogs.com/jiangzhengjun，并以超链接形式标明文章原始出处，否则将追究法律责任！原文链接：http://www.cnblogs.com/jiangzhengjun/p...
分类：
其他好文 时间：
2015-02-22 11:03:14
阅读次数：
170
声明：原创作品，转载时请注明文章来自SAP师太技术博客（ 博/客/园ｗｗｗ.ｃｎｂｌｏｇｓ.ｃｏｍ）：www.cnblogs.com/jiangzhengjun，并以超链接形式标明文章原始出处，否则将追究法律责任！原文链接：http://www.cnblogs.com/jiangzhengjun/....
分类：
其他好文 时间：
2015-02-22 11:02:14
阅读次数：
209
11、压力测试与负载测试? 负载测试：通常运行时间比较短，在系统上逐渐加压，直到性能指标达到饱和状态(比如相应时间超出预期要求、系统资源占用率居高不下等)，从而验证系统预期的性能目标、相应时间等。 压力测试：长时间运行，逐渐增加超负荷(并发、循环、多用户等)，直到系统产生异常以及对异常的处理能...
分类：
其他好文 时间：
2015-02-22 11:00:46
阅读次数：
136
重启Xcode可能会正确运行，或者用以下方法：步骤1：Xcode目录Window->Organizer,将工程名文件删除。步骤2：Xcode目录Xcode->Open Developer Tool->iOS Simulator,弹出模拟器后，菜单上"iOS模拟器"选项->还原内容和设置，退出模拟器。...
分类：
其他好文 时间：
2015-02-22 10:59:52
阅读次数：
204
