月光睡在树梢上

Monday, November 12, 2012

[ZZ] 自学算法之路

现在真的在自学算法，努力按照以下阶段复习中，争取做到倒背如流

第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，

因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打

出来.

1.最短路(Floyd、Dijstra,BellmanFord)

2.最小生成树(先写个prim,kruscal要用并查集，不好写)

3.大数（高精度）加减乘除

4.二分查找. (代码可在五行以内)

5.叉乘、判线段相交、然后写个凸包.

6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简)

7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式.

8. 调用系统的qsort, 技巧很多，慢慢掌握.

9. 任意进制间的转换

第二阶段：练习复杂一点，但也较常用的算法。

如：

1. 二分图匹配（匈牙利），最小路径覆盖

2. 网络流，最小费用流。

3. 线段树.

4. 并查集。

5. 熟悉动态规划的各个典型：LCS、最长递增子串、三角剖分、记忆化dp

6.博弈类算法。博弈树，二进制法等。

7.最大团，最大独立集。

8.判断点在多边形内。

9. 差分约束系统.

10. 双向广度搜索、A*算法，最小耗散优先.

Wednesday, September 12, 2012

上周完成了自己到美国以后第一次“出国游”，目的地是英国伦敦。作为一名PhD学生，平时确实很忙，即使有假期，也都大部分用在了学习和工作上面，所以不常有能自由自在出去长途旅行的机会。这次去英国当然还是假借开会的名义啦，我是周三（九月五号）做presentation，所以之后的九月六号到九月九号就成了自由自在到处赶场的时间。时间不多，只有四天，所以只能去伦敦及附近几个地方看看。和所有的travel blog一样，下面就开始流水账啦。

第一天（九月六号）：首先之前开会的时候结识了两个游伴，来自美国马里兰大学的Z同学以及在国内上交读博士的J同学。由于他们第二天下午就要赶返程的飞机，我们决定今天上午去剑桥（cambridge），下午晚些时候去伦敦泰晤士河边欣赏一下傍晚伦敦的风景，晚上再到伦敦的中国城（chinatown）败一顿中餐。我是蛮随兴的一个人，出去玩之前不喜欢做特别详细的计划，所有计划都是前一天晚上才敲定。

开会的地方是在Guildford，一个距离伦敦西南方向大概40分钟火车的小镇，也是Surrey区的首府。我们从Guildford出发，到伦敦Waterloo车站转乘去King's Cross车站的地铁，再换乘去Cambridge的火车。早上九点左右出发，到达Cambridge的时候大概是上午11点半了。

剑桥这个地方自是不用多介绍的，有着800多年历史的剑桥大学就在这里，也是徐志摩曾经“轻轻的来”又“轻轻的走”的地方。剑桥大学最著名的景点是国王学院（King‘s College），有将近600年的历史，而且仍然保存的非常完好。在剑桥很有意思的一个旅行项目是撑船（punting），基本上就是中国的撑篙，只不过这里的“篙”是金属做的，蛮重，撑起来很费力。

给我们撑船的是剑桥大学机械工程的学生，据说干这个的很多都是学生。在学校里你也可以看到零零散散拉客去游船的人，他们大部分也都是当地的学生。这样的课余生活还是蛮有意思的：）

河岸上闲适的人们。等自己以后退休了，一定会找一个这样宁静的小镇，每天躺在阳光下，静静的享受人生：）

整个游船的时间大约是40分钟。上岸后我们直接进去国王学院参观，有专门的游客通道，门票是5英镑（学生票）。同行的两位朋友没有带学生证，我用我一个人美国的学生卡竟然买到了三张学生票，英国人还是蛮nice的。

国王学院里边空间非常大，墙壁上是典型的中世纪英国的浮雕，高高在上的窗户将外面的阳光带进来，让室内的光线变得非常柔和舒服。很难想象这是近600年前建筑师的作品，倘若放在我们中国，能保存的如此完整么？

这是我在国王学院门前的留影：）

轻轻的，我走了，正如我轻轻的来：）

螳螂捕蝉，黄雀在后：）

我们午饭选择了吃回转寿司。到美国以后发现自己很喜欢吃日餐，但是日餐确实也贵的够可以。我吃了四分sushi（每份大概两到三个寿司），一共花了18英镑。这里不再上图。

下午四点多钟坐火车回到伦敦，直接转到waterloo车站下车。伦敦最有名的景点都在这附近，零零散散的坐落在泰晤士河的沿岸。

和Z同学的搞怪合影：）Z同学可是中科大的才女哦，人也超nice的。

威斯敏斯特大教堂，众英王都葬在这里。

傍晚的伦敦眼（london eye）。据说在上面可以鸟瞰伦敦的夜景，不过这次没有上，我要留给以后未来的GF。

伦敦的Chinatown里这里也不远，我们步行过去大概用了20多分钟，选定了一家川菜馆（J同学是重庆人）。忘记了具体中文名字了，貌似是叫“峨眉”blabla，英文名是“imperial sichuan”。

真的很好吃！当然价格也不菲，三个人一共吃了70多英镑！

第一天的行程圆满结束，我们晚上十一点半左右返回了我们的大本营Guildford。

第二天（九月七号）：我们计划今天去大英博物馆（The British Museum）。

这一天的行程还是有些尴尬，由于没有提前确定清楚，我们提着行李箱到了博物馆（两个朋友今天下午的飞机，而我要转场到住到伦敦）。但是被门口的黑人大叔告知不能带大件行李进入博物馆。无可奈何，由于两个朋友今天最后一天在伦敦，所以我自告奋勇给大家看了一下午行李。我两天之后才走，因此还有机会再来：）

大英博物馆的正面照。

博物馆外面的围栏。

由于约好了要下午五点左右到我住的地方check in，我等他们看完之后也离开了。我住的地方是一户台湾人开的“民宿”，也就是我们说的家庭旅馆。在伦敦的话这样住相对要便宜一些，48英镑一个晚上。房东是台湾人，漂洋过海嫁给了这边的一个英国人，两口子一起开了这样一家民宿，环境还算不错。

晚上去附近一家叫做four seasons的中餐馆吃晚饭，自己一个人花了17英镑，一份香酥鸭和一份炒菜心，很不错。

第三天（九月八号）：今天我自己一个人去大名鼎鼎的巨石阵（stonehenge）。这是人类史前时期的作品，有着5000年的历史。

这可不是windows的自带桌面壁纸哦！能亲眼目睹人类五千年前的杰作，这种感觉真的非常震撼。

巨石阵坐落在一片广袤的草原上，成群的羊在悠闲的吃草：）

观赏完巨石阵，我在Salisbury这个地方逗留了一会儿。Salisbury也是英国的一个古镇，注意这个单词里的“i”是不发音的哦，所以它读/s o l s b e r i/。这个小镇也有很漂亮的教堂，错落有致的街道给人一种不一样的美感，还有一个在英国当地挺有名气的市场（marketplace），很像中国的集市那种感觉。这些都是完全在美国看不到的哦。

市中心的钟楼。

这一天的晚餐是在Salisbury的中餐馆吃的，15英镑的自助餐，做的只能说是一般吧，没有特别出彩的菜。

第四天（九月九号）：这是我在伦敦的最后一天啦。这一天上午去了大英博物馆，中午约了本科旧友X同学见面，下午在伦敦最繁华的商业街Oxford Street逛商场。

大英博物馆真是非常赞的一个地方，你可以看到世界各国的稀世珍宝，并且不由地感慨大英帝国曾经是多么地强大，从各个不同地国家搜刮了如此之多精华。由于时间有限，我只观赏了埃及馆、希腊馆和中国馆。

曾经历史课本上地插图，你熟悉吗？

埃及馆内收藏着很多木乃伊（mummy）。

神秘地水晶骷髅：）

四天地旅程终于结束了。九月十号一大早我就赶往了希思罗机场，9个小时以后落地美国底特律，当地时间下午四点到达印第安纳波利斯。Back to school life！下一站是哪里？应该会是欧洲大陆啦！

九月十二号

于美国印第安纳

Sunday, August 5, 2012

【zz】IT行业降级论，看完醍醐灌顶啊

发信人: byrskiff (落寞城丶盼雨声丶等永恒), 信区: Entrepreneurship 标题: 【zz】IT行业降级论，看完醍醐灌顶啊发信站: 北邮人论坛 (Fri Jul 20 23:22:14 2012), 站内几乎一年没有写博客了，说没时间那是借口，唯一的原因是，年纪越大越发觉自己肤浅。有些想法还没提笔，就发现很幼稚，就不敢发出来贻笑大方了。这次先给大家说个小故事：从前有三个屌丝，聚在一起做网络，提供免费的网络服务，砸锅卖铁，通宵达旦，除了卖肾啥都做了。3年后终于做到了五百万用户，对于年轻人来说，能把五百万人玩弄于鼓掌之间，已经是很牛逼轰轰的事了，不过用户越多，成本越高，每年服务器、带宽租金、房租水电、广告运营等成本，已经达到了十七八万，屌丝们不得不面对一个终极问题：如何盈利？屌丝们定了三盘沙县水饺，围着一箱子的冰啤酒开始计算：按照最近一月的登陆情况来看，四百万个账号已经不活跃了，真正有商业价值的只有一百万人，如果开通xx功能，收点高级会员费，让其中1%的人升级为高级会员，每年付30块钱年费，那么每年收入就是100万x1%x30元=30万元！不错嘛，扣除十七八万的运营成本，还剩毛利润12万，每个屌丝年底能分到4万大洋，如果按照打工者的算法，这三个人每人月薪3333元，木有奖金，木有津贴、木有任何福利，上班还得带自家的电脑。尽管如此，屌丝们还是激动得咬了一口水饺：感谢苍天！我们终于要盈利啦！那一夜，人们看到三个发疯的屌丝在屋顶翩翩起舞。韩寒说，中国人民是最有忍耐力的族群，一点好处就感激涕零。他一定不知道，IT创业界里的屌丝，才是这群傻逼中的战斗机。他们可以平静地忍受每年都持续亏钱，而且还能信心十足的对所有人说公司的状态非常好，如果有一天居然收支平衡了，他们会激动的趁夜难眠，比北朝鲜倒掉还开心。本文开头的三个屌丝，其实是非常幸运的，至少能做到月薪3333元。大部分的屌丝在第一年做到几万用户的时候就会挂掉，原因众多，最主要要的是意志太弱，受不了最初的寂寞；意志稍微坚强点的会在第二年第三年慢慢挂掉，原因主要是资金断裂、团队分裂；能成功熬到第四年还没饿死、还没被口水淹死、还没被肠胃病颈椎病腰肌劳损折磨死的，甚至员工不减反增的，基本上属于神仙级别了。我为什么要说三个屌丝的故事呢。首先是因为这是身边每天都在发生的故事，其次是因为感到可惜，IT界在我眼里一直是一个无比高级的职业，聚集着全球最聪明、最富有的人类精英。以IT创业界的青年们的智商，他们可以做成任何一件事情，包括改造银行到制造汽车到发射航天飞机。结果这帮人却整天在蓬头垢面得为3k的月薪而挣扎，太悲催了。为什么用悲催这个词？如果一个人生下来就在山沟沟里，一辈子都没机会去见什么好东西，这不叫悲催，这只叫苦难；而如果一个人生出来有一个奇怪的特异功能：皮肤出来的汗水会凝结成昂贵的水晶，本来只靠出汗就能赚钱，结果这傻逼居然觉得出汗这个行为太低级，做手术把自己的汗腺全给切了，而且丝毫没有意识到他做了什么傻事，这才叫真的悲催。我们IT界中的很多人，生下来就是有这个出汗成水晶的特异功能的，正是因为这种与众不同，这群人能混入牛逼的大学，整天打网游还能写出像样的毕业论文，拿到学位，进外企，考CPA，做咨询、做证券分析，研究高分子材料，做电子商务，做云计算……一级一级的上升，直到有一天，发现身边的人里，已经没有一个不是CPA，不是咨询师，不是高级研究员了，身边的人全是业界精英，个个都超级强悍。在这个所谓的高级圈子里，自己并没有任何过人之处，只不过是just another analyst而已。在高级圈子里拼的头破血流，最后也只能混到给台湾人整理数据而已。莫然回首，发现当年的血气方刚、年少时的无限梦想，进化成了一身肥胖的赘肉。这个时候，有个旁观者说：“升级到头了，该降级了” 当一个社会疯狂鼓吹快节奏的时候，一定需要有人来宣扬慢生活；当全社会跟打了鸡血似的吹捧升级的时候，一定需要有人来说说降级论。 IT青年们喜欢打游戏，喜欢升级。他们的人生也和游戏一样，沉醉于不停的升级中，不仅喜欢升级自己手上的技术，把MySql改成MongoDB，把 Apache升级为Nginx，在Mac上装Ubuntu，Ubuntu里再装个虚拟机去跑Mac OS……IT青年们也喜欢升级自己的人生，从程序员升级到项目经理，再升级到技术总监或产品总监，再升级到合伙人…… 在不断追求升级的过程中，所面临的一个很大事实是：当一个人从A刚升级到A+级的时候，其实这个人的能力层级依然只是A的层级，还未胜任A+的层级，他必须要到A+的后期，才可以胜任A+。就好像一个高中生，高考完之后，虽然理论上已经属于大学生了，但是他的实际能力依然只是高三毕业的水平，除非他全部 pass了大一的期末考试。同样的道理，这个世界上有很多人的身份和称谓，都是在描述“未来的自己”，而不是现在的自己。当你从销售员升级为销售经理的时候，你自我感觉很好：“我现在是销售经理了”，但是这个时候，你并未通过公司对你作为销售经理这一年的工作成果的考核，你只是一个“未来可能是合格的销售经理”的前身。如果年终考核你失败了，那么这一年最准确的描述是：一个销售员，占了整整一年销售经理的位子，最后失败了。而且这一年一定会过的很累，因为通过考核的其他销售经理，才是真正胜任这个层级的人，跟一帮真正属于这个圈子的人厮杀，就好像拳击馆里当陪练的小角色，去和泰森比了一年的武，怎么可能不累呢？当我07年进入互联网行业的时候，就是那个拳击馆里陪练的小角色，我被迫去跟全国各地的泰森比拼，结果累的半死。后来我开始反思最初的目标，为什么要在自己身上挂一个“拳击高手”的招牌，被那么多泰森追着打？我把这块招牌卸了，找个完全没练武的人去比拼，不是更容易赢么？于是果断照做，去找了一个没人懂拳击的小乡村，做了纯英文的Tucia.com(需翻墙)，只做国外的业务。在那个地方，作为一个知名武馆的拳击小陪练，我成了村子里拳击技术最高超的人，受人仰慕，还开武馆教人拳击，活的非常滋润，而且在教人拳击的过程中，自己的拳术也比以前提高了很多，发展出一套属于自己的拳法，我虽然进不了泰森们的大圈子，但他们也进不了我的小圈子。关于圈子，有一个很赤裸裸的现实：不会是你进入圈子，只能是圈子进入你。很多人会四处找关系，“帮我介绍给xxx吧，我想进入你们的圈子”，这样的人是永远进不去这个圈子的，因为圈子的天性是，永远追求更高一个层级的人。而我们的大部分人，其实都在以低一级的属性，占着更高一级的位子，徘徊在更高一级的圈子边缘，与更高一级的人竞争，幻想着自己可以升级到那个圈子里去。也许永远进不去，悲催的努力一辈子；也许运气好，某一天真的进入这个圈子了，但那个时候又会有下一个目标，希望进入更高级的圈子，这是一场没有终点的战斗。永远的追求升级，永远的累。有没有想过降级呢？如果一个来自微软的高级工程师，辞职去一个养猪场做开放平台经理，那么他的到来不仅会让养猪圈感到无比荣幸，更是意味着，利用他在IT界训练出来的高效工作方式和逻辑思维能力，他可以掀起一场养猪行业的革命，使得20年后才会出现的人性、高效、开放、协作、健康的养殖方式提前到达。在这场革命中，他会活的非常有价值。这种价值，在原先的圈子里，是完全体验不到的，因为他此前的所有工作，只是在满身疮痍的windows系统上不停的打补丁，无论打多少都逃不开产品衰落、被人鄙视的命运。很多人的命运，都像是上面那个微软工程师。只需要降级，就能创造更大的价值，也能获得更大的满足。那为什么不呢？为什么要死死抱着那个所谓的“高级职业”不放呢？去年我曾犯贱去趟了移动互联网的浑水，做了个手机app，刚开始的时候感觉很高级，但很快，铺天盖地的竞争对手就出现了，我又发现自己陷入了07年一样的场景：作为一个小小陪练，我他妈的又被一帮泰森们给围住了。当泰森中的战斗机—微信，变得无比牛逼之后，我就知道，战胜这群泰森是绝对不可能的事情了。于是我再次投靠了“降级论”，把自己从牛逼哄哄的移动互联网行业，降级到了一个被人不齿的低级项目：Tucia Baby。这个项目虽然是传统行业，但是我们基本上是按照互联网产品的思路去做的，除了拍摄需要来店里以外，其他一切，包括营销、预约、客服、后期、选片、取片、客户关系等，所有环节都放在网络上，尤其是微博（@tuciababy官网）。当然，最重要的是，作为一个脑残的果粉，我按照iPhone的做工品质去要求每一张作品，必须达到我们能力可以做到的最好水准，不计成本的最好水准，才允许送给客户。正式接客不到两个月时间，虽然还不敢自称成功，但目前已做到几乎每天都客满，口碑很好，财务上已实现盈利，未来相信一定会比大部分app开发者更光明。（ps:我们没有请工商、税务、城管去吃饭喝酒泡桑拿，也没有塞钱给任何政府机关。当你的产品真的用心做到很好的时候，其实你不需要讨好任何人的。）这个项目让我沉思了很久：07年我曾把一个纯纯的web2.0网站做到了alexa中国区前1000名（如有质疑，请查询2010年附近的 tucia.com排名），结果一路亏损，到最后只剩下一个员工；11年我把那个纯纯的app做到苹果官方推荐区免费榜的第一位（如有质疑，请看点此看截图），那段时间每天四五千iPhone安装量，结果一路烧钱，到最后濒临关闭；而如今，我只需把自己从纯纯的互联网降级下来，做一些看起来有些“低级”的项目，居然就能立即实现收支平衡。除此以外，我还发现一个现象，中国消费者在与奸商们的长期斗争中，已经培养出了一种非常苦B的品质：只要不被坑，他就谢天谢地。如果商家严格做到了承诺的每一件事情，客户就会感动的泪如泉涌。如果商家不仅做到了所有承诺的事情，还很贴心的提供了一些额外的服务（比如我们给每位客户赠送非常好吃的樱桃和昂贵的进口巧克力作为点心），那么客户就会激动的哭天喊地、奔走相告，推荐给他认识的每一个人。其实这片肮脏的国土，就是上天赐予IT青年们的最好机会。在一个不会练武的村子里，只要你会打两拳，你就是拳术最厉害的人；在一个没有服务意识、忽视产品质量的土地上，只要你用心做服务，用最高的标准去要求自己，你就会成为这块土地上最出色的商家；在一个没有现代管理意识，不懂网络、不懂微博、不懂用户体验、不懂口碑传播的粗犷社会里，你只需要把之前花在IT 产品上的心思的10%拿过来用，就可以秒杀一切天朝对手。所以， IT青年们，当你在为网站的转化率苦苦思索的时候，当你在为app的活跃度辗转反侧的时候，当你在为融资计划苦苦哀求各界大佬引荐的时候，也许犯了一个错误，也许你们的脑子最值得闪光的地方，不是去悲催的IT界当炮灰，而应该是去按摩界、餐饮界、烧烤界、早餐界、理发界、送花界、纺织界、装修界、婚庆葬仪界、成人用品界、现代养殖界、有机蔬果界、个人护理界、汽车修理界……与IT界相比，这些行业的确无比低级，他们的老板连qq都会发音成“抠抠”，他们的员工一辈子都没用过Email；跟他们解释什么是SEO，什么是用户体验，什么是数据挖掘，他们会在听你说完之前就开枪自杀掉。正是因为如此，这些行业才是如此的不堪一击。正是因为如此，当智商高达147的IT青年还在为3k薪水拼命、而智商不到50的烧烤店老板正坐在porsche里玩着前面那位青年开发的app的时候，我就忍不住仰望星空。这些原始而纯粹的行业，正在等待IT精英们的降级，如同蒲公英一般的伞兵，在黑夜里从天而降，长驱直入，用最智慧的产品、最优质的服务拯救这些早就该死的行业，屌丝的生命将会绽放出银色的羽翼，无比丰满，无比性感。

月光睡在树梢上

Monday, November 12, 2012

[ZZ] 自学算法之路

Wednesday, September 12, 2012

九月英伦行

Sunday, August 5, 2012

【zz】IT行业降级论，看完醍醐灌顶啊

Useful Links - 友情链接

My Blogs