摘要：
一. IP地址的获取 首先，互联网上的每台主机都有一个唯一的IP地址标识，计算机在通信时需要向网络中的DHCP（动态主机配置协议）服务器申请一个IP地址，但开始主机并不知道哪台机器是DHCP服务器（不知道对方的MAC地址），所以这个请求(DHCP Discovery)必须广播出去，使网络中的每台支持 阅读全文
摘要：
很早之前就用过Hadoop，但对MapReduce中的具体数据流向过程一直不甚明了，用Python Streamming的方式写了几个MapReduce，对这个过程有了一定的认识。 首先我们知道，MapReduce的输入数据以Block的形式存储在HDFS上，默认是以64MB的大小存放在DataNo 阅读全文
摘要：
主元素1： 这道题是编程之美上的一道原题，如果题目未对时间复杂度有严格要求的话可以先排序，再取中位数。 本题中要求算法达到时间复杂度为O(n)，空间复杂度为O(1)，算法如下： 基本思想是每次删除使两个不同的数字两两“抵消”，每次剩下的元素中主元素的次数仍然应该超过总个数的一半，不断重复此过程。 这 阅读全文