依旧是《训练指南》上的一道例题。书上讲的比较抽象，下面就把解法具体一下。因为涉及到父子关系，因此自然而然可以将n个节点构造成一棵树，最后将形成一个森林。接下来将使用递归的手法。设f(i)是以节点i为树根的子树，节点i有儿子c1,c2,c3....cj共j棵子树。s[i]为树根为i的子树包含的节点数。如果分别先给各个子树内部排序，那么毫无疑问，
共有f(c1)*f(c2)*f(c3)....*f(...
分类：
其他 时间：
2015-02-19 18:39:12
收藏：
0 评论：
0 赞：
0 阅读：
300
软件工程--理论、方法与实践 之 软件过程 软件过程是软件过程人员为了获得软件产品而在软件工具的支持下实施的一系列软件工程活动。软件过程的目标是在确定时间和预算内开发出高质量的软件，然而实现这个目标是一件非常困难的事情。由于软件的复杂性和多样性，软件开发并没有一个理想的过程，不同的开发组织或者不同....
分类：
其他 时间：
2015-02-19 18:37:22
收藏：
0 评论：
0 赞：
0 阅读：
244
Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.这道题要求从中序和后序遍历的...
分类：
其他 时间：
2015-02-19 18:36:52
收藏：
0 评论：
0 赞：
0 阅读：
302
Github :https://github.com/rockerhieu/emojicon 事实上国内的《表情大全》也有提供类似整套表情解决方式，并且还支持gif表情：http://www.stickersdk.com/可是不知道为什么我在整合进我的项目时无法显示emoji表情，我s...
分类：
其他 时间：
2015-02-19 18:36:42
收藏：
0 评论：
0 赞：
0 阅读：
215
原文:http://www.cnblogs.com/peida/archive/2012/10/27/2743022.htmlmv命令是move的缩写，可以用来移动文件或者将文件改名（move(rename)files），是Linux系统下常用的命令，经常用来备份文件或者目录。1．命令格式：mv[选...
分类：
其他 时间：
2015-02-19 18:36:12
收藏：
0 评论：
0 赞：
0 阅读：
248
LVM Logical Volume Manager 逻辑卷管理，是Linux环境下对磁盘分区进行管理的一种机制。下面就来实现逻辑卷的 增 删 减 测试环境 Red Hat Enterprise Linux 6.5 1 [root@localhost ~]# fdisk /dev/sdb ...
分类：
其他 时间：
2015-02-19 18:35:42
收藏：
0 评论：
0 赞：
0 阅读：
330
第一次写二维费用的完全背包问题 加深了一下对于dp数组的理解 此类题还得多消化消化
分类：
其他 时间：
2015-02-19 18:35:22
收藏：
0 评论：
0 赞：
0 阅读：
288
软件是计算机程序、规程以及运行计算机系统可能我需要的相关文档和数据。然而，软件的真正含义却不是一个形式的定义所能体现的。按照软件服务对象的范围不同，一般将软件划分为通用软件和定制软件两种类型。其中，由于软件本身具有复杂性、不可见性、不断变化、和现有软件大部分未实现构件化，使得软件开发依然面临着过分依...
分类：
其他 时间：
2015-02-19 18:35:02
收藏：
0 评论：
0 赞：
0 阅读：
266
内容：一：简单介绍二：安装及配置三：应用四：综述參考资料关于作者 相关内容： TCP/IP 介绍 TCP/IP 介绍 !== End...
分类：
其他 时间：
2015-02-19 18:34:43
收藏：
0 评论：
0 赞：
0 阅读：
228
介绍NSQ是一个实时的分布式消息平台。它的设计目标是为在多台计算机上运行的松散服务提供一个现代化的基础设施骨架。这篇文章介绍了 基于go语言的NSQ的内部架构，它能够为高吞吐量的网络服务器带来 性能的优化，稳定性和鲁棒性。可以说， 如果不是因为我们在bitly使用go语言，NSQ就不会存在。这里既会...
分类：
其他 时间：
2015-02-19 17:29:02
收藏：
0 评论：
0 赞：
0 阅读：
442
var str = "深入浅出";var buf = new Buffer(str, 'utf-8');console.log(buf);这种情况下是数字var str = "深入浅出";var buf = new Buffer(str, 'utf-8');console.log('buf'+buf...
分类：
其他 时间：
2015-02-19 17:28:02
收藏：
0 评论：
0 赞：
0 阅读：
373
【题目】Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Rem...
分类：
其他 时间：
2015-02-19 17:27:42
收藏：
0 评论：
0 赞：
0 阅读：
398
30岁这年，给自己一个礼物又一次规划自己的人生，活用前八年的社会积淀，開始尝试打开自己的局面有開始，路不会好走，可是会有很多其它的希望。
分类：
其他 时间：
2015-02-19 17:27:22
收藏：
0 评论：
0 赞：
0 阅读：
238
首先，今天是羊年初一。祝看到这篇博文的朋友们新春快乐！身体健康！心想事成！万事胜意！ 言归正传。hadoop中的两大核心分别是HDFS以及MapReduce。HDFS分布式文件系统有NameNode、DataNode以及SecondaryNameNode三种节点进程，同时MR有JobTrack...
分类：
其他 时间：
2015-02-19 17:27:02
收藏：
0 评论：
0 赞：
0 阅读：
334
新年多水水^_^话说这题逗我。。。国王游戏还不用高精←_← 1 /************************************************************** 2 Problem: 3850 3 User: rausen 4 Language:...
分类：
其他 时间：
2015-02-19 17:26:52
收藏：
0 评论：
0 赞：
0 阅读：
412
将二维求圆心的方式推广到n维，然后用高斯消元解。具体来说就是，设圆上的两点A(a1,a2,...,an), B(b1,b2,...,bn)和圆心C(c1,c2,...,cn)，则∑(ai-ci)2 = ∑(bi-ci)2∑2*(ai-bi)*ci=∑(ai2-bi2)总共有n+1个点，有C(n+1,...
分类：
其他 时间：
2015-02-19 17:26:32
收藏：
0 评论：
0 赞：
0 阅读：
354
1. 定义 用原型实例指定创建对象的种类，并通过拷贝这些原型创建新的对象。2. 类图 Prototype：声明一个克隆自身的接口，用来约束想要克隆自己的类，要求它们都要实现这里定义的克隆方法。 ConcretePrototype：实现Prototype接口的类，这些类真正实现了克隆本身的功...
分类：
其他 时间：
2015-02-19 17:26:22
收藏：
0 评论：
0 赞：
0 阅读：
341
我们先看每个点可能从哪些点折过来的，2^10枚举对角线是否用到。然后再模拟折法，查看每个点是否满足要求。恩，计算几何比较恶心，还好前几天刚写过一道更恶心的计算几何，点类直接拷过来2333。 1 /***************************************************....
分类：
其他 时间：
2015-02-19 17:26:02
收藏：
0 评论：
0 赞：
0 阅读：
426
Eclipse插件配置 第一步：把我们的"hadoop-eclipse-plugin-1.0.0.jar"放到Eclipse的目录的"plugins"中，然后重新Eclipse即可生效。 上面是我的"hadoop-eclipse-plugin"插件放置的地方。重启Eclipse如下图： 第二...
分类：
其他 时间：
2015-02-19 17:25:32
收藏：
0 评论：
0 赞：
0 阅读：
322
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417， 线段树(或树状数组) + 离线处理 最近看了几道线段树的题都是需要离线处理数据的，正好这块比较手生，就练练了。 这道题主要的地方就是离线处理数据，具体想法： ① 先把所有位置的高度都存...
分类：
其他 时间：
2015-02-19 17:25:12
收藏：
0 评论：
0 赞：
0 阅读：
330
