你好，请 登录 或 注册 · 九点指南

灵感点滴

　　有人用 J 语言来解决欧拉问题 36，我用 Q 语言的解法为：
　　
　　
　　 q)0 {x+y*(all yy=reverse yy:string y)&all b=reverse b:(-32+b?1b)#b:0b vs y}/ til 1000000
　　或者
　　
　　
　　 q)sum where {all (x=reverse x:string x),b=reverse b:(-32+b?1b)#b:0b vs x} each til 1000000
　　简要说明......    (查看原文)

　　上周五由重庆转机回到北京，结束了志愿者使命。这些天的事情比较繁杂，心情也跌宕起伏，无法用一两句话来概括，所以请不要问我“感受如何”之类的问题，实在难以回答。
　　这几天的见闻，没什么特别的，大体上如媒体所说，总体上是很好的，也有个别让人心寒的。
　　现在秀水镇已经在逐步恢复正常生活，灾后重建将是一个漫长的过程，需要从长计议。感觉自己在那边已经做不来多少很有用的事，于是就回来了。
　　从全国各地涌来的热心志愿者，如果没有医疗救护方面的特长，一般都是配合红十字协会做一些后勤保障方面的工作，了解灾区的情......    (查看原文)

　　第一批北京志愿者于15号下午一点左右从北京出发，三点抵达成都，到成都红十字协会报到，安排随运送物资的车队前往绵阳市安县秀水镇，另有两名志愿者加入（共16人），补充好三到五天的食品，晚上八点出发，夜里一点到达，在一所集散救灾物资的中学操场上扎营。
　　第二天大家分散到周围的村子了解受灾情况。大部分房屋已经倒塌，少数未倒也是危房，不能住人，当地百姓住在损毁房屋附近的自制简陋棚子里。所幸地震时正是农忙，大部分村民都在天地里，伤亡不算严重，初步估计两三百人遇难。秀水镇目前有七万民众，缺水缺粮，救灾物资短缺加上配送速度不够，难以满足需求。我们将了解到的情况快速反馈给红十字协会，请求增援短缺物资和志愿者，到这条晚上......    (查看原文)

　　传统的文件同步方案有rsync(单向) 和 unison(双向)等，它们需要扫描所有文件后进行比对，差量传输。如果文件数量达到了百万甚至千万量级，扫描所有文件将非常耗时。而且正在发生变化的往往是其中很少的一部分，这是非常低效的方式。
　　之前看了Amazon的Dynamo的设计文档，它们每个节点的数据是通过Hash Tree来实现同步，既有通过日志来同步的软实时特点(msyql, bdb等)，也可以保证最终数据的一致性(rsync, unison等)。Hash Tree的大体思路是将所有数据存储成树状结构，每个节点的Hash是其所有子节点的Hash的Hash，叶子节点的Hash是其内容的Hash。这样一旦某个节点发生变化，其Hash的变化会迅速传播到根节点。需要同步的系统只需要不断查询跟节点的hash，一旦有变化，顺着树状......    (查看原文)

　　看图不说话。    (查看原文)