JobTracker最重要的功能之一是状态监控，包括TaskTracker、Job和Task等运行时状态的监控，其中TaskTracker状态监控比较简单，只要记录其最近心跳汇报时间和健康状况（由TaskTracker端的监控脚本检测，并通过心跳将结果发送给JobTracker）即可。
作业描述模型
如下图所示
JobTracker在其内部以“三层多叉树”的方式描述和跟踪每个作业的运行状态...
分类：
其他好文 时间：
2016-05-12 19:03:17
阅读次数：
180
存储器是指内存
CPU读取的数据都是从内存中来的，CPU处理完成的数据，必须要先写回内存，最后数据才从内存传输到输出单元。
环境变量：（全部大写） 多用户操作系统，每个用户登陆后都有自己的专有环境。环境变量有一组变量组成。
shell: 命令行解释器，bash是其中的一种
常见的环境变量：
1.PATH echo $PATH
目录结构：多叉树 / 根...
分类：
系统相关 时间：
2016-05-11 07:18:55
阅读次数：
249
#1050 : 树中的最长路
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。
但是不管怎么说，小Ho喜爱的玩具又升级换代了，于...
分类：
其他好文 时间：
2016-05-03 18:29:37
阅读次数：
172
1、 概述 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/tra?/ “try”。 Trie树可以利用字符串的公共前缀来节约 ...
分类：
编程语言 时间：
2016-05-02 13:04:44
阅读次数：
1169
Trie树：应用于统计和排序 Trie树：应用于统计和排序 1. 什么是trie树 1.Trie树 （特例结构树） Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统 ...
分类：
编程语言 时间：
2016-04-30 12:46:37
阅读次数：
239
字典树字典树——Trie树，又称为前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。...
分类：
其他好文 时间：
2016-04-29 17:30:39
阅读次数：
225
字典树字典树——Trie树，又称为前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。...
分类：
其他好文 时间：
2016-04-29 17:20:08
阅读次数：
222
字典树字典树——Trie树，又称为前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。...
分类：
其他好文 时间：
2016-04-26 20:00:52
阅读次数：
151
字典树字典树——Trie树，又称为前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。...
分类：
其他好文 时间：
2016-04-26 19:35:09
阅读次数：
257
从第4节的分析中可以看出，二叉搜索树是个很好的数据结构，可以快速地找到一个给定关键字的数据项，并且可以快速地插入和删除数据项。但是二叉搜索树有个很麻烦的问题，如果树中插入的是随机数据，则执行效果很好，但如果插入的是有序或者逆序的数据，那么二叉搜索树的执行速度就变得很慢。因为当插入数值有序时，二叉树就是非平衡的了，它的快速查找、插入和删除指定数据项的能力就丧失了。
2-3-4树是一个多叉树...
分类：
编程语言 时间：
2016-04-13 11:25:07
阅读次数：
207
