题目链接题意 ： 有很多门，每个门上有很多磁盘，每个盘上一个单词，必须重新排列磁盘使得每个单词的第一个字母与前一个单词的最后一个字母相同。给你一组单词问能不能排成上述形式。思路 ：把每个单词看成有首字母指向尾字母的有向边，每个字母看成一个点，题中要求等效于判断图中是否存在一条路径经过每一条一次且仅一...
分类：
其他好文 时间：
2014-07-30 11:54:33
阅读次数：
229
个人观点，较prime算法，Kurskal算法更加的简单，这里我们只需要每一次去需找权值最小的那条边就好，在这里我们先可以利用sort进行快排，得到权值最小的map[i] 。 得到该条边的两个节点map[i].u 和map[i].v，这时候你需要判断能不能用这条边，因为最小生成树是不能形成回路，所以...
分类：
其他好文 时间：
2014-07-30 11:45:03
阅读次数：
219
题目链接题意 ： 庄园有很多房间，编号从0到n-1,能否找到一条路径经过所有开着的门，并且使得通过门之后就把门关上，关上的再也不打开，最后能回到编号为0的房间。思路 ： 这就是一个赤裸裸的判断欧拉通路的问题了，但实际上，就只有两种情况能够输出YES，以房间为顶点，连接房间之间的门为边构造图，这两种情...
分类：
其他好文 时间：
2014-07-30 11:39:53
阅读次数：
293
题目地址：POJ 2513
刚开始没想到字典树，用的map函数一直TLE，由于上一次的签到题由于没想到字典树而卡了好长时间的深刻教训，于是过了不久就想起来用字典树了，（为什么是在TLE了5次之后。。T^T)是在然后把map改成了字典树，然后就过了。
这题居然不知不觉的用上了欧拉回路。。其实当时我是这样想的。。因为相互接触的必须要相同，所以除了两端外，其他的都是两两相同的，所以除了两端的颜色外其...
分类：
其他好文 时间：
2014-07-29 14:31:58
阅读次数：
295
欧拉回路欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，...
分类：
其他好文 时间：
2014-07-29 12:22:06
阅读次数：
204
1、生成树的概念连通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树。生成树是连通图的极小连通子图。所谓极小是指：若在树中任意增加一条边，则将出现一个回路；若去掉一条边，将会使之变成非连通图。 生成树各边的权值总和称为生成树的权。权最小的生成树称为最小生成树。2、最小生成树的性质...
分类：
编程语言 时间：
2014-07-28 23:49:54
阅读次数：
387
http://poj.org/problem?id=2337
WA了好久，昨晚1点多睡不着写的，狂WA，当时是因为用邻接矩阵存储，比如aba，aa只能存下一个，这个之前还没遇到过，今天才注意到--邻接矩阵无法存储平行边，
关于欧拉回路判断看我另几篇日志或者看我的欧拉总结
再贴个输出欧拉回路的模板
其中，参数u是起点，注意如果是输出欧拉路径的话，u必须是出度比入度大一的那个点，如...
分类：
其他好文 时间：
2014-07-28 16:36:43
阅读次数：
306
一、电源是系统的血脉，要舍得成本，这对产品的稳定性和通过各种认证是非常有好处的。1.尽量采用∏型滤波，增加10uH电感，每个芯片电源管脚要接104旁路电容;2.采用压敏电阻或瞬态二极管，抑制浪涌；3.模电和数电地分开，大电流和小电流地回路分开，采用磁珠或零欧电阻隔开；4.设计要留有余量，避免电源芯片...
分类：
其他好文 时间：
2014-07-28 11:37:30
阅读次数：
186
1.调用系统摄像头 1.声明常量和变量 2.按钮点击事件，打开系统摄像头 3.重写onActivityResult事件接收拍照返回 4.生成文件名返回路径5.保存图片[java]view plaincopyprivatestaticfinalintTAKE_PICTURE=1;classbtnGot...
分类：
移动开发 时间：
2014-07-27 23:09:39
阅读次数：
245
欧拉回路解释对于本题我们只要把每个点的度进行记录，判断是否存在奇数度的点，如果是就可以判断不是欧拉回路，如果不是就在一个点出发，进行dfs搜索，看能否走到起点，因为对于欧拉回路是一个闭合的回路，无论在哪个点出发都应当可以走回起点，所以一次性遍历必将经过每个点，如果出现没有走过的点，则不是欧拉回路。 ...
分类：
其他好文 时间：
2014-07-27 22:33:09
阅读次数：
251
