摘要：
因为公司旧系统的Hadoop版本是2.2,所以在部署新系统时使用了旧系统. 但是在部署ResourceManager auto failover时发现其他nodemanager总是向0.0.0.0请求连接, 后来才发现2.2只支持HDFS HA, resourcemanager在2.4才支持, 哭晕 阅读全文
摘要：
多背包问题：给定n个物品，其中物品i的价格是vi,重量是wi,有m个背包，背包j最大能装物品重量为Bj,求这些背包能够装下物品的最高价格，其中每个物品要么完全放入背包要么不放入。(1),给出一个求解该问题的近似算法。(2),设所有Bj都相等，分析你给出的算法的近似比。这个问题到底有没有非近似的方法？这个是不是NP问题呢？虽然有些疑惑，但还是找出一个近似算法吧！(1),这里用贪心算法，依次从剩余的物品中用贪心算法使得第i个背包中的物品价值达到最大，i从1到m。(2),这里我们可以证明这个近似算法具有常近似比。 设最优解的总价值为C*,我们要证明C*/C为常数, C为这个近似解的最大价值。 ... 阅读全文
摘要：
typedef可以用来定义类型的同义词：typedef double wageswages为double的别名，这样定义之后double val;wages val;上面两个声明是等价的。也可以为wages再指定别名：typedef wages salarytypedef通常用于一下三种用途：1，为了隐藏类型的实现，强调使用类型的目的。2，简化复杂的类型定义，使其更易理解。3，允许一种类型用于多种目的，同时使得每次使用该类型的目的明确。 阅读全文
摘要：
命令选项-?同时显示匹配行上下的？行，如：grep -2 pattern filename同时显示匹配行的上下2行。-a, --text等价于匹配text,用于（Binary file (standard input) matches）报错-b，--byte-offset打印匹配行前面打印该行所在的块号码。-c,--count只打印匹配的行数，不显示匹配的内容。-f File，--file=File从文件中提取模板。空文件中包含0个模板，所以什么都不匹配。-h，--no-filename当搜索多个文件时，不显示匹配文件名前缀。-i，--ignore-case忽略大小写差别。-q，--quiet 阅读全文