Problem:
Give a series of IP segments, for example, [0.0.0.1-0.0.0.3], [123.234.232.21-123.245.21.1]...
Now there is a new IP, find which IP segment it's in ?
Solution:
First, we could map the end...
分类：
其他好文 时间：
2014-08-18 00:18:13
阅读次数：
309
上一节分析到了JobTracker把任务从队列里取出来并进行了初始化，所谓的初始化，主要是获取了Map、Reduce任务的数量，并统计了哪些DataNode所在的服务器可以处理哪些Split等等，将这些信息缓存起来，但还没有进行实质的分配。等待TaskTracker跟自己通信。TaskTracker...
分类：
其他好文 时间：
2014-08-18 00:03:43
阅读次数：
253
数组的迭代方法有every,some,forEach,fliter,map。 每个方法的参数是一个函数，函数的第一个参数是数组项，第二个参数是数组项的索引，第三个参数是数组本身 every方法对数组的每一项执行给定函数，如果每一项的执行结果都为true，则返回true;1 //用every方...
分类：
其他好文 时间：
2014-08-17 21:12:22
阅读次数：
229
1 package com.lw.leet3; 2 3 import java.util.HashMap; 4 import java.util.Iterator; 5 import java.util.Map; 6 import java.util.Map.Entry; 7 ...
分类：
其他好文 时间：
2014-08-17 19:45:52
阅读次数：
259
题意：给出数组A，定义f(l,r,x)为A[]的下标l到r之间，等于x的元素数。i和j符合f(1,i,a[i])>f(j,n,a[j])，求有多少对这样的(i,j).解法：分别从左到右，由右到左预处理到某个下标为止有多少个数等于该下标，用map维护。然后树状数组更新每个f(j,n,a[j])，预处理...
分类：
其他好文 时间：
2014-08-17 15:28:02
阅读次数：
159
算最多十条链，能截取某前缀段，每种方案都可以算出一个权值，每种方案的概率都是总数分之一，问最后能构成的所有可能方案数。对计数原理不太敏感，知道是DFS先把链求出来，但是想怎么统计方案的时候想了好久，其实因为只能取某个链的前缀，所以直接取链长加+1 然后相乘即可，当然因为会出现都是空的那种情况，要去掉...
分类：
其他好文 时间：
2014-08-17 12:54:32
阅读次数：
220
multimap和map的关系和multiset和set关系一样，multimap允许有重复的键值，它在使用底层数据结构红黑树用，插入操作用的是insert_equal，而不是insert_unique。...
分类：
其他好文 时间：
2014-08-17 11:46:12
阅读次数：
262
当将自定义的Marker（含有Label）通过MarkerClusterer 管理的时候，当地图发生任何移动、缩放 的时候，Marker 的Label 就会自动消失。这个问题主要是由于百度的点聚合API的bug造成的。其实诱发这个问题的原因是在于API代码中的map.removeOverlay(ma...
分类：
Windows程序 时间：
2014-08-17 11:44:42
阅读次数：
2295
上一节分析了Job由JobClient提交到JobTracker的流程，利用RPC机制，JobTracker接收到Job ID和Job所在HDFS的目录，够早了JobInProgress对象，丢入队列，另一个线程从队列中取出JobInProgress对象，并丢入线程池中执行，执行JobInProgr...
分类：
其他好文 时间：
2014-08-17 03:45:51
阅读次数：
383
程序猿的零点从他睡觉那一刻开始计时。今天是周六，听到了Robert关于销售技巧的培训还有Sue关于微信零售业O2O电商的分析，一并加上昨天晚上直到11点的Leadership培训，这个周末真的是收获满满。明天是周日，规划如下：8点起床，早餐，9点开始工作，完成slides和前端架构，中午给Roy一个...
分类：
其他好文 时间：
2014-08-17 02:17:21
阅读次数：
158
