本文转自“董的博客”，完整文章请戳进去看！
背景
随着集群规模和负载增加，MapReduce JobTracker在内存消耗，线程模型和扩展性/可靠性/性能方面暴露出了缺点，为此需要对它进行大整修。
需求
当我们对Hadoop MapReduce框架进行改进时，需要时刻谨记的一个重要原则是用户的需求。近几年来，从Hadoop用户那里总结出MapReduce框架当前最紧迫的需求有：
（1）可靠性（Reliability）– JobTracker不可靠
（2）可用性（Availability）– JobTracker可用性有问题
（3） 扩展性（Scalibility）-拥有10000个节点和200，000个核的集群
......
阅读全文
题目是中文的很好懂，存个板子。
板子来自ACdreamers， 改动了一点用于a题。
import java.io.*;
import java.util.*;
import java.math.*;
public class Main
{
public static void main(String[] args)
{
Scanner cin = new Scanner(new BufferedInputStream(System.in));
while(cin.hasNext())
{
String s = cin.next();
BigInteger n = new BigInteger(s);
BigInteger remain = BigInteger.......
阅读全文
以下代码实现stl中容器 map 的简单操作。包括插入，更新，遍历，查找。
#pragma once
#include "string"
#include "iostream"
#include "map"
using namespace std;
class CStudent
{
string name;
int english;
public:
CStudent(void);
~CStudent(void);
CStudent(string name, int english);
public:
void inline printit()
{
cout<<"name=";
cout<<name;
cout<<" english=";
cout<<english;
cout<<endl;
}
};
#include "stdafx.h"
#incl......
阅读全文
前天班会上班主任说好了给我们班开JSP培训课。
呵呵，今天班主任教我们装JavaScript开发环境（Java + Tomcat + MyEclipse ）安装配置。
我一直没装上那个MyEclipse,后来才发现原来是超级兔子加速王搞的鬼，给我开了个虚拟硬盘（才511Mb），估计是用于缓冲的吧？
我擦，每次加载到50%多一点点的时候，就自动消失。。。。。。。
后来，我把那个虚拟硬盘搞掉后，就一下子OK了！ 汗，浪费了我几个小时。
不过我还是决定暂时用EditPlus写JSP。。
阅读全文
From: http://blog.csdn.net/biblereader/article/details/819428
我两年前就知道不应该用==号来判断浮点数的相等了,因为存在一个精度的问题,但是一直以来,都没怎么在乎这些东西,而实际上,我对于浮点数的结构,虽然了解,但并不清晰. 作为一个C++爱好者,应该尽量搞清楚每一个问题,所以我搞清楚了浮点数的内在表示及实现.在没有大问题的情况下,一切以易于理解和记忆为标准.
首先说一下原,反,补,移码. 移码其实就等于补码,只是符号相反. 对于正数而言,原,反,补码都一样, 对负数而言,反码除符号位外,在原码的基础上按位取反,补码则在反......
阅读全文
1、ArrayList有三个构造函数：ArrayList() 构造一个初始容量为 10 的空列表。 ArrayList(Collection<? extends E> c) 构造一个包含指定 collection 的元素的列表，这些元素是按照该 collection 的迭代器返回它们的顺序排列的。ArrayList(int initialCapacity) 构造一个具有指定初始容量的空列表
。
LinkedList有两个构造函数：LinkedList() 构造一个空列表。 LinkedList(Collection<? extends E> c) 构造一个包含指定 collection 中的元素的列表，这些元素按其......
阅读全文
问题：怎样在vim中实现代码折叠功能？
解决方法：直接使用vim自带的快捷键和命令，便可以实现功能强大的折叠
小试折叠：
1 :set fdm=marker 在vim中执行该命令
2 5G 将光标跳转到第5行
3 zf10G 折叠第5行到第10行的代码，vim会在折叠的开始和结束自动添加三个连续的花括号作为标记
4 zR 打开所有折叠
5 zM 关闭所有折叠
6 zE 删除所有的折叠标签
7 退出vim窗口再次打开，执行2-6步。依然可以折叠，但是没有标记了。重新打开后折叠信息会丢失。
折叠方法：
1 manual （不常用）默认折叠方法，如上面第7步即为该......
阅读全文
redis对事务的支持目前还比较简单。redis只能保证一个client发起的事务中的命令可以连续的执行，而中间不会插入其他client的命令。 由于redis是单线程来处理所有client的请求的所以做到这点是很容易的。一般情况下redis在接受到一个client发来的命令后会立即处理并 返回处理结果，但是当一个client在一个连接中发出multi命令有，这个连接会进入一个事务上下文，该连接后续的命令并不是立即执行，而是先放到一 个队列中。当从此连接受到exec命令后，redis会顺序的执行队列中的所有命令。并将所有命令的运行结果打包到一起返回给clie......
阅读全文
传送门：【HDU】3986 Harry Potter and the Final Battle
题目分析：先求一次最短路，同时记录在最短路上的顶点以及以该顶点为弧尾的最短路上的边。然后枚举删除每一条边，分别求一次最短路，其中最大的即答案。当然不可达输出-1。
测试发现堆优化的dij不如slf优化的spfa。。可能图太稀疏了吧。。。反正我觉得我写的挺搓的了。。。
代码如下：
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std ;
#define REP( i , a , b ) for ( int i = ( a ) ; i < ( b ) ; ++ i )
#d......
阅读全文
原文：CSS3+JQUERY页面滚动特效代码
源代码下载地址：http://www.zuidaima.com/share/1550463656168448.htm
源码截图：
阅读全文
引言：
2011年12月，基础架构部总经理暨搜索业务线首席架构师朱会灿以《云计算平台的构架，设计和实现》为主题为大家做了一次技术讲座，对我们的“台风”云计算平台做了介绍。其中概要地介绍了云计算平台的底层通讯机制——Poppy。现在我们在这里向大家对Poppy做一个更详细的介绍。
背景
Poppy是基于Protocol Buffer的网络通讯解决方案。
众所周知，分布式网络程序对通讯协议的灵活性、容错性、可扩展性、安全性、性能等都有较高的要求，使得其复杂性比单机程序高很多。
最原始的网络程序往往采用自......
阅读全文