最近研究Storm的Stream Grouping的时候，对Field Grouping和Shuffle Grouping理解不是很透彻。去看WordCountTopology也不怎么理解，后来脑洞一开，加了一行代码再次运行，彻底顿悟。只能说自己对Storm的基本概念还是没吃透啊。...
分类：
其他好文 时间：
2014-10-25 00:52:08
阅读次数：
224
题意：给定一棵树，求出树上的一点，使得树上的所有点到该点的距离之和最小。
思路：暴力显然是O(N^2)等死对吧。
我们首先将无根树转化为有根树，然后一边dfs求出f[i],size[i].
f[i]表示以i为根的子树中所有的点到i的距离之和，size[i]表示以i为根的子树的点数。
下面开始脑洞大开：
现在对于我们一开始的那个root,我们已经知道了答案。问题就是如何快速...
分类：
其他好文 时间：
2014-10-21 17:48:24
阅读次数：
207
姐弟恋靠不靠谱?女博士能嫁出去不?恋爱多久开始同居?来看看大数据，一定让你脑洞大开! 复旦大学社会科学数据研究中心在上海市范围内找了80个社区、3311个家庭，花了半年时间入户一对一答题。最后分析总结出了这样一份堪称专业、科学、高效的择偶指南! 1.女大三抱金砖?靠谱!萝莉配大叔?呵呵。 ...
分类：
其他好文 时间：
2014-09-29 11:05:20
阅读次数：
202
SICP 习题 2.6 讲的是丘奇计数，是习题2.4 和 2.5的延续。 这里大师们想提醒我们思考的是“数”到底是什么，在计算机系统里可以如何实现“数”，准备好开始脑洞大开吧：题目先讲到下面的定义，首先是0的定义：(define zero (lambda (f) (lambda (x) x)))
然后是操作+ 1的定义：(define (add-1 n)
(lambda (f) (lambda...
分类：
其他好文 时间：
2014-09-29 01:23:17
阅读次数：
267
注：9 月 19 日，阿里上市之夜，虎嗅微信电台请来三位嘉宾畅聊。第一位天芳集的创始人徐颖女士，是淘宝资深大卖家，拥有近十年的淘宝创业经验，对淘宝、天猫生态圈有切身的体会和了解；第二位是 NOP 的创始人刘爽先生，做过刘强东的助理，对电商有深刻的认识；第三位是起源资本合伙人雷中辉先生，资本运营有很深厚的功底，早年做财经记者时跟过电商。
以下是昨晚的电台访谈实录精华。
1、主持人...
分类：
其他好文 时间：
2014-09-22 13:58:12
阅读次数：
223
比赛链接：点击打开链接上来先搞了f、c，，然后发现状态不正确，一下午都是脑洞大开，，无脑wa，无脑ce。。。一样的错犯2次。。硬着头皮搞了几发，最后20分钟码了一下G，不知道为什么把1直接当成不能加油的站就会wa。。太弱。。唔···太懒第二天才发题解。。B:Gears并查集题解：点击打开链接C:Co...
分类：
其他好文 时间：
2014-09-06 09:43:02
阅读次数：
196
脑洞太大，简单东西就是想复杂，活该一直DIV2;A:水，基本判断A[I] 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #in...
分类：
其他好文 时间：
2014-09-06 02:11:12
阅读次数：
160
如果王自如支持友推，而罗永浩不支持的话......上周的罗永浩与王自如辩论已成了年度科技界的爆点事件，这互联网史上的第一约架，也吸引了无数人的眼光。今天小编脑洞大开，如果王自如支持友推，而罗永浩不支持的话......王自如：今天我们来谈谈分享组件的问题，利用友推集成的话，可以轻松一键分享到各个社交平...
分类：
其他好文 时间：
2014-09-04 16:20:19
阅读次数：
139
唉！~其实这是在差不多一年前实现的东西，但当时没作好记录。放了那么久了，如果不做点总结的话，好像有点对不起自己，于是·········还是做点什么吧。
本人不才，脑洞比较小，只能大量参考“潘李亮”大神的四叉树LOD地形论文和一个叫做“曾涛”大神的代码实现，小弟在此先向诸位致敬了。下面分享本人实践之后的一点心得。
为什么要用LOD地形？
也许看完了传说中的“...
分类：
其他好文 时间：
2014-06-05 02:36:35
阅读次数：
281
