原题地址：http://oj.leetcode.com/problems/binary-tree-level-order-traversal/题意：二叉树的层序遍历的实现。解题思路：二叉树的层序遍历可以用bfs或者dfs来实现。这里使用的dfs实现，代码比较简洁。实际上，二叉树的先序遍历就是dfs实...
分类：
编程语言 时间：
2014-05-14 03:25:59
阅读次数：
428
给一棵树n个节点，1为根节点。操作为，选定一个节点x，当前值取反，x的孙子，孙子的孙子。。。均取反
现在告诉初始时每个点的值和最后每个点的目标值，求操作次数最少时需要选择那些节点...
分类：
其他好文 时间：
2014-05-14 01:20:50
阅读次数：
367
Pat1018代码
题目描述：
There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to an...
分类：
其他好文 时间：
2014-05-13 23:27:04
阅读次数：
582
题目：uva :10123 - No Tipping
题目大意：给出l, m, n 分别表示 长度为l 的杠杆， 重量为 m， 有n个物体放在上方。问每次从上面挑选一个物品移除，是否能使杠杆继续平衡。这个过程中都可以的话，就输出移除顺序（不唯一） 否则就输出 impossible ，一开始，这个杠杆就不平衡的情况也会是有的。因为杠杆也是有重量的。
解题思路;
1、这题先前我就不明白什...
分类：
其他好文 时间：
2014-05-13 23:00:26
阅读次数：
414
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3768
Continuous Login
Time Limit: 2 Seconds Memory Limit: 131072 KB Special Judge
Pierre is recently obsessed...
分类：
其他好文 时间：
2014-05-13 07:28:07
阅读次数：
412
lk@lk-virtual-machine:~/hadoop-1.0.1/bin$ ./hadoop dfs -rmr output
Deleted hdfs://localhost:9000/user/lk/output
lk@lk-virtual-machine:~/hadoop-1.0.1/bin$ ./hadoop jar ~/mytopk.jar top.Top input out...
分类：
其他好文 时间：
2014-05-13 06:53:12
阅读次数：
448
一、简介1、介绍MogileFS是一个开源的分布式文件系统，用于组建分布式文件集群，由LiveJournal旗下DangaInteractive公司开发，Danga团队开发了包括Memcached、MogileFS、Perlbal等不错的开源项目：(注：Perlbal是一个强大的Perl写的反向代理服务器)2、MogileFS的特性（1）工作..
分类：
其他好文 时间：
2014-05-13 03:31:00
阅读次数：
538
一、分布式文件系统1.简介分布式文件系统（DistributedFileSystem）是指文件系统管理的物理存储资源不一定直接连接在本地节点上，而是通过计算机网络与节点相连。分布式文件系统的设计基于客户机/服务器模式。一个典型的网络可能包括多个供多用户访问的服务器。另外，对等特性..
分类：
其他好文 时间：
2014-05-13 01:52:38
阅读次数：
501
单点修改树中某个节点,查询子树的性质.DFS序
子树序列一定在父节点的DFS序列之内,所以可以用线段树维护. 1: /* 2: DFS序 +线段树 3: */ 4: 5: #include 6:
#include 7: #include 8: #include 9: #include 10: #in...
分类：
其他好文 时间：
2014-05-12 20:15:56
阅读次数：
317
MogileFS是一套高效的文件自动备份组件，由SixApart开发，广泛应用在包括LiveJournal等web2.0站点上。MogileFS由3个部分组成：第1个部分：是server端，包括mogilefsd和mogstored两个程序。前者即是mogilefsd的tracker，它将一些全局信息保存在数据库里，例如站点domain,class,h..
分类：
其他好文 时间：
2014-05-11 19:38:37
阅读次数：
571
