Exploring the world

last update:

最近在学习Coursera上的Algorithms, Part I,其每个week除了正常的Programming Assignment外还有面试问题.由于面试问题没有提交评分要求,想来在blog这里分享解决方案应该是没有违反honor code的.故这篇blog将是Algorithms面试问题题解系列的第一篇.

Question 1

原题引用如下:

Social network connectivity. Given a social network containing N members and a log file containing M timestamps at which times pairs of members formed friendships, design an algorithm to determine the earliest time at which all members are connected (i.e., every member is a friend of a friend of a friend … of a friend). Assume that the log file is sorted by timestamp and that friendship is an equivalence relation. The running time of your algorithm should be MlogN or better and use extra space proportional to N.

lz4介绍 Google Code项目上的介绍文字. {% blockquote Yann Collet http://code.google.com/p/lz4/ lz4介绍 %} LZ4 is a very fast lossless compression algorithm, providing compression speed at 400 MB/s per core, scalable with multi-cores CPU. It also features an extremely fast decoder, with speed in multiple GB/s per core, typically reaching RAM speed limits on

背景 大约一个月前,我们的开发向我们提出他们一直在用的mongodb集群插入速度极其缓慢,希望我们能够登录到机器查看一下机器的状态信息. 我上去

hhkb pro 2 入手

缘起

hhkb一直是心中的神器,执念甚深.去年在北京实习的时候,买了个hhkb lite的键盘,个人用下来感觉还是不错的.当然,身边多位基友提出:

  1. 键盘太难看
  2. 键盘布局不习惯
  3. 键盘手感不行

上述这些评价都无损我的hhkb的喜爱.个人认为既然薄膜的键盘都能够契合我的心意,想来hhkb pro的电容键盘应该是更加让人满意.于是, 在拿到全币卡的信用卡后就在日亚上入手了.

购买

最开始是想入手hhkb pro type s,想着反正就差小几百的钱,直接一步到位了.可惜,在日亚上看下来发现type s不是amazon官方销售的,而是 PFU出售的,这样发货速度就慢下去了.并且,下单后一段时间内,信用卡还没扣钱,觉得速度太慢,就改下单pro 2了.

购买方式

我的做法是直接在日亚上海淘,这个网上教程很多,我这边就不在赘述了,可以直接Google搜索一下,或者在什么值得买上搜一下海淘的教程. 另外不想自己怎么动手的且不怎么在乎钱的可以直接在萌购上直接购买,具体网址就自己google一下吧.萌购上的话,汇率偏高,手续费较高,运费 也偏贵,好在它帮你将所有的事情都处理好,你只需更在淘宝一样下个单就够了.

转运公司

最开始的选择是Tenso,可惜不仅要上传身份证还要提供证明现居地的文件,这个折腾起来太麻烦了.最终放弃了.Tenso之外的选择就是Jshopper了, 这个公司看起来物廉价美的样子.手续费低,且运费有5%的discount.当然网上有评价说,该公司在货物的称重上偏高.不过,就我这次键盘收到的情况 来看,该公司在货物的包装上花了功夫的,多余的包装导致的重量当然也是在运费范围内的.

转运速度

上张图吧,一图胜千言

起因 早就想将blog迁移到自己的vps上,但 之前的vps还是buyvm的屌丝机子,配置太低,而且不太稳定,一直是当ssh机子来用的,不太想跑