题目见http://125.221.232.253/JudgeOnline/problem.php?id=1073http://125.221.232.253/JudgeOnline/problem.php?cid=1073&pid=4有不少方法可以解决该题,这里使用hash来解决.
hash函数很...
分类：
其他好文 时间：
2014-05-10 01:03:19
阅读次数：
264
Populating Next Right Pointers in Each
NodeGiven a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode
*right; TreeLi...
分类：
其他好文 时间：
2014-05-10 00:32:56
阅读次数：
326
import osdef tree(top): for path, names, fnames in
os.walk(top): for fname in fnames: yield os.path.join(path, fname) for name
in...
分类：
编程语言 时间：
2014-05-09 23:49:35
阅读次数：
367
递归实现当然太简单，也用不着为了ac走这种捷径吧。。非递归实现还挺有意思的。
树的非递归遍历一定要借助栈，相当于把原来编译器做的事情显式的写出来。对于中序遍历，先要访问最左下的节点，一定是进入循环后，不断的往左下走，走到不能走为止，这时候，可以从栈中弹出访问的节点，相当于“左根右”过程的“根”，然后应该怎么做呢？想一下中序遍历完根节点之后应该干嘛，对，是走到右子树中继续重复这个过程，但是有一点，...
分类：
其他好文 时间：
2014-05-09 14:57:08
阅读次数：
211
Path Sum IGiven a binary tree and a sum,
determine if the tree has a root-to-leaf path such that adding up all the values
along the path equals the gi...
分类：
其他好文 时间：
2014-05-09 13:21:59
阅读次数：
320
Given a binary tree, check whether it is a
mirror of itself (ie, symmetric around its center).For example, this binary tree
is symmetric: 1 / \ ...
分类：
其他好文 时间：
2014-05-09 09:28:18
阅读次数：
253
http://acm.hdu.edu.cn/showproblem.php?pid=1325
1 #include 2 #include 3 #include 4 #define maxn 5000 5 using namespace std; 6 7
int in[maxn]...
分类：
其他好文 时间：
2014-05-09 08:42:25
阅读次数：
316
原文：http://blog.csdn.net/wuhuan_wp/article/details/7010071一致性哈希算法是分布式系统中常用的算法。比如，一个分布式的存储系统，要将数据存储到具体的节点上，如果采用普通的hash方法，将数据映射到具体的节点上，如key%N，key是数据的key，...
分类：
编程语言 时间：
2014-05-09 08:35:37
阅读次数：
422
最近在看这本书。不过发现需要安装编译工具 lex, yacc。书上说Linux自带lex, yacc。不过我发现我的没有。并且，ubuntu不使用lex, yacc。输入sudo apt-get install yacc lex
会报错, 报错内容如下:Reading package lists... Done
Building dependency tree
Reading sta...
分类：
其他好文 时间：
2014-05-09 06:18:48
阅读次数：
989
Apache DataFu分两部分，本文介绍的是其Pig UDF的部分。代码在Github上开源。
DataFu里面是一些Pig的UDF，主要包括这些方面的函数：
bags、geo、hash、linkanalysis、random、sampling、sessions、sets、stats、urls
每方面都对应一个package。
我把所有的函数源码都浏览了一遍。其实本身对这些UDF的使用，官方的文档上都有介绍，而且源码的注释里也些的很清晰。所以使用本身是很简单的。
从实现角度看，继承自Pig Ev...
分类：
其他好文 时间：
2014-05-09 01:14:25
阅读次数：
436
