经典2sat裸题,dfs的2sat可以方便输出字典序最小的解...
Peaceful Commission
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1578 Accepted Submission(s): 4...
分类：
其他好文 时间：
2014-07-22 23:02:53
阅读次数：
346
题意：上下两行数相连，相等的才可以相连，并且每条线必须且只能与其他一条线相交（要同时满足相交的两条线的数不相等）。问给的两行数最多可以连几条线。
解法：ans[i][j]记录着上面i，和下面j下标之后的数中最多可以连多少条，记忆化搜索dfs(0,0)就可以了。搜索时候，如果用到了i，则贪心在下面选相等的。用到j同理。
代码：/******************************...
分类：
其他好文 时间：
2014-07-22 22:59:33
阅读次数：
227
方法一：DFS递归，判断每一个是否为回文数1,首先要有一个判断字符串是否是回文的函数。容易实现，字符串从两边同时往中间走，看字符是否相同;2,深度优先搜索思想对字符串进行遍历。得到结果。例如，s
= "abacd"; 需要对“a”“ad”“aba”“abac”“abacd”进行深度优先搜索。深度搜索...
分类：
其他好文 时间：
2014-05-06 00:52:34
阅读次数：
388
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1312此题与油田那题很像是练习深搜的好题，题意是从“@”开始，遍历整个图，找到连接的
“.”有多少个但要考虑变化，简单处理下就行了，主要是斜角的不要了，而且判断结束方式也不一样具体看代码吧#include...
分类：
其他好文 时间：
2014-05-06 00:36:02
阅读次数：
301
服务器分布：概述：MooseFS是一种分布式文件系统，MooseFS文件系统结构包括以下四种角色：1、管理服务器managingserver（master）2、元数据日志服务器Metaloggerserver（Metalogger）3、数据存储服务器dataservers（chunkservers）4、客户机挂载使用clientcomputers角色描述：1..
分类：
其他好文 时间：
2014-05-02 08:10:13
阅读次数：
458
先用bfs预处理出层次图，然后在层次图上用dfs找增广路径，理论复杂度O(n*n*m)const
int INF=0xfffffff ;struct node{ int s,t,cap,nxt ;}e[200005] ;int
m,n,head[10005],level[10005],cnt ...
分类：
其他好文 时间：
2014-05-01 20:05:16
阅读次数：
379
递归：就是出现这种情况的代码： （或者说是用到了栈）解答树角度：在dfs遍历一棵解答树
优点：结构简洁缺点：效率低，可能栈溢出递归的一般结构：1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7
...
分类：
其他好文 时间：
2014-05-01 19:20:17
阅读次数：
343
一、Hadoop概述
hadoop由两部分组成，分别是分布式文件系统和分布式计算框架MapReduce。其中，分布式文件系统主要用于大规模数据的分布式存储，而MapReduce 则构建在分布式文件系
统之上，对存储在分布式文件系统中的数据进行分布式计算。
2、在Hadoop 中，MapReduce 底层的分布式文件系统是独立模块，用户可按照约定的一套接口实现自己的分布式文件系统，然后经过简单...
分类：
其他好文 时间：
2014-05-01 18:34:41
阅读次数：
382
图的连通分量，关节点和桥
====
对于有向图，我们称其一个子图是强连通分量，是指任意两点u,v, 都有两条路径u到v和v到u。
对于连通无向图，我门称其一个子图是双连通分量，是指任意两点u,v，存在一个圈包含u,v。与无向图相关联的还有关节点x,是指去掉x，图不连通；桥(u,v)是指去掉这条边，图不连通。
求解算法的要义在于首先要理解：
树边-前向边-后向边-交叉边
"Conside...
分类：
编程语言 时间：
2014-04-30 22:37:40
阅读次数：
448
javaScript 关于Windows
1 Windows 对象
所有浏览器都支持 window 对象。它表示浏览器窗口。
所有 JavaScript 全局对象、函数以及变量均自动成为 window 对象的成员。
全局变量是 window 对象的属性。
全局函数是 window 对象的方法。
window.document.getElementById("header");
2...
分类：
编程语言 时间：
2014-04-30 22:27:39
阅读次数：
499
