题目链接：uva 1385 - Billing Tables
题目大意：给定n个电话前缀，每个前缀是一个区域的前缀，现在要生成一个新的电话单，即对于每个电话号码，从旧的电话单上从前向后遍历，如果出现前缀匹配，则该电话号码对应的即为当前的区号，要求生成的新电话单尽量小。
解题思路：用dfs建立字典树，在区间范围内的点对应均为对应的区号，注意如果70、71、72、...79都为SB的话，那...
分类：
其他好文 时间：
2014-09-05 23:54:42
阅读次数：
417
修改了hadoop/etc/hadoop/core-site.xml文件中的 fs.defaultFS hdfs://master:9000 属性值后，会导致原有的hive数据找不到，需要到hive的metastore数据库中更改SDS表中的LOCATION属性，将对应的hdfs参数值改成新的值.....
分类：
其他好文 时间：
2014-09-05 23:39:42
阅读次数：
228
两种方法：
1.dfs求法
int mex(int n)
{
if(sg[n]!=-1) return sg[n];
int temp;
bool vis[N];
memset(vis,false,sizeof(vis));
for(int i=0;i=arr[i];i++)
{
temp=n-arr[i];
s...
分类：
其他好文 时间：
2014-09-05 22:29:22
阅读次数：
208
Binary Tree Level Order Traversal II
Total Accepted: 16983 Total
Submissions: 54229My Submissions
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie...
分类：
其他好文 时间：
2014-09-05 18:22:41
阅读次数：
212
Binary Tree Level Order Traversal
Total Accepted: 20571 Total
Submissions: 66679My Submissions
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left t...
分类：
其他好文 时间：
2014-09-05 18:22:21
阅读次数：
271
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3602
题意：给出一棵有n个节点的二叉树和一棵有m个节点的二叉树，给出每个节点的左右子树信息，问这两棵树有几个相同的子树。
思路：树的同构，比赛时没想法，赛后看的别人的解题报告。实际上是给每个节点的左右子树一个哈希值，不用像字符串哈希那么麻烦，直接给每个子树...
分类：
其他好文 时间：
2014-09-05 18:18:31
阅读次数：
251
hadoop分散磁盘I/O配置dfs.data.dir，将其值配置为多块磁盘<key>dfs.data.dir</key><value>/data/data1,/data/data2,/data/data3</value>####假设多块磁盘被挂在以上目录中2.mapreduce中间数据临时文件分散写老的配置参数为，mapred.local.dir，新配置..
分类：
其他好文 时间：
2014-09-05 16:25:12
阅读次数：
163
Sum Root to Leaf Numbers
Total Accepted: 20237 Total
Submissions: 67979My Submissions
Given a binary tree containing digits from 0-9 only,
each root-to-leaf path could represent a numbe...
分类：
其他好文 时间：
2014-09-05 16:12:01
阅读次数：
200
POJ 3352 Road Construction
链接：http://poj.org/problem?id=3352
题意：给定一张连通的无向图，无重边。问最少加入多少条边之后，使得原图之中的任意两点之间都有两条以上的“边不重复”的路径。
思路：首先可以通过求割点的方式对该图进行一次dfs。dfs之后，所有位于同一个边-双连通分量的点的low值相同。这样就能够将一个边-...
分类：
其他好文 时间：
2014-09-05 16:10:11
阅读次数：
158
Binary Tree Postorder Traversal
Total Accepted: 28560 Total
Submissions: 92333My Submissions
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given...
分类：
其他好文 时间：
2014-09-05 16:09:01
阅读次数：
172
