为做一个项目选择最合适的语言固然重要，但是，掌握一门自己熟练的兵器，也很重要。
=====================================================================================================================
继续总结搜索类的题目，这一类的题目，目前仅分析简单粗暴的dfs搜索，以及...
分类：
其他好文 时间：
2014-07-22 22:48:34
阅读次数：
175
Additive equationsDescription We all understand that an integer set is a collection of distinct integers. Now the question is: given an integer set...
分类：
其他好文 时间：
2014-07-21 09:35:45
阅读次数：
293
题意：将一个无向图中的双向边改成单向边使图强连通，问最多能改多少条边，输出改造后的图。分析：1.双连通做法：双连通图转强连通图的算法：对双连通图进行dfs，在搜索的过程中就能按照搜索的方向给所有边定向，其中桥不能改造，只能保留双向边。代码：#include #include #include #in...
分类：
其他好文 时间：
2014-07-20 21:29:01
阅读次数：
234
1、Map个数的决定因素通常情况下，作业会通过input文件产生一个或者多个map数；Map数主要的决定因素有： input总的文件个数，input文件的大小和集群中设置的block的大小(在hive中可以通过set dfs.block.size命令查看，该参数不能自定义修改)；文件块数拆分原则：如...
分类：
其他好文 时间：
2014-07-20 09:09:51
阅读次数：
199
链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4675
题目大意：
在一个平面上有 n （1
解题思路：
由于n很小，可以对整个图进行压缩，只要不改变每条边的相对位置，对答案没有影响。
可以将这些矩形的坐标离...
分类：
其他好文 时间：
2014-07-19 23:22:29
阅读次数：
400
今天来谈一下dfs的入门，以前看到的dfs入门，那真的是入门吗，都是把dfs的实现步骤往那一贴，看完是知道dfs的步骤了，但是对于代码实现还是没有概念。今天准备写点自己的心得，真的是字面意思--入门。DFS，即深度优先搜索，是一种每次搜索都向尽可能深的地方去搜索，到达尽头时再回溯进行其他结点去搜索的...
分类：
其他好文 时间：
2014-07-19 23:08:25
阅读次数：
305
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25700Accepted Submission(s): 114...
分类：
其他好文 时间：
2014-07-19 22:23:15
阅读次数：
211
第一次dfs求出每个点的最大和次大长度，由下向上更新第二次由上向下更新。第二次dfs是为了处理某个点，最大长度不是向子节点延伸的长度，而是从父亲节点过来的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2014-07-19 18:31:43
阅读次数：
243
转载自：http://acm.hdu.edu.cn/forum/read.php?tid=6158sample input:4 4 5S.X...X...XD....问题：(1):在发现当前节点无法到达时,这点弹出栈,并且把这点的标记重新刷为'.'(2):如何在dfs中既要保证到达又要使时间正好呢?...
分类：
其他好文 时间：
2014-07-19 18:31:08
阅读次数：
335
链接：http://vjudge.net/problem/viewProblem.action?id=49408
题意：在平面内给出若干个矩形，求出它们能将整个平面分成多少份。
思路：刚开始一眼看到觉得是几何题，但是发现最多只有50个矩形后，灵光一闪觉得直接离散化再暴力就可以了。把所有矩形的x,y坐标分别离散化，并且为了防止出现离散的太近导致矩形之前没有空隙的情况，将所有点离散化的坐标记作偶数...
分类：
其他好文 时间：
2014-07-19 18:24:19
阅读次数：
222
