落园 » 读书有感|专注经济视角下的互联网

继续抄笔记——KMP算法

在今天以前我也不知道有个大名鼎鼎的KMP算法,也是偶然看到的。KMP算法解决的是文本匹配的问题,比如我要在字符串“今天天气特别好”里面找到“特别”的位置(对应第5-6位),或者简单如我在word里面点击“查找”,然后搜索一个关键词。一般来说,如果是编程中为了解决这种问题,我就特别习惯的去写正则表达式了...从没想过正则表达式后面他们到底会怎么算。当然直到此刻我也不知道正则表达式会不会调用KMP算法。

在上面那个例子中,只要我慢慢从左到右一个个对比“今天天气特别好”和“特别”就很容易找到“特别”的位置,无非就是到第5位的时候发现“特”是匹配上的,然后对比一下第6位是不是一样。但是如果前面那[......]

Read more


抄抄笔记——格雷码

想起来差不多十年前从图书馆里面一本又一本的借出来各种算法和数据结构的书籍,却从来没读完过...

今天看到一个东西,格雷码。看了半天硬是没怎么看懂(除了第一种递归的办法)...一看到二进制我就懵掉了,脑子里面一点线索都没有的悲催感。想想这块儿的知识应该也会挺有意思的吧?什么二叉树啊,红黑树啊,好像我都完全不了解是怎么个玩法。唉。

抄一点百度百科的笔记。争取过段时间再来看,能多看懂一些...现在脑子里面完全没有一点感觉。

递归生成码表

这种方法基于格雷码是反射码的事实,利用递归的如下规则来构造:
  1. 1位格雷码有两个码字
  2. (n+1)位格雷码中的前2n个码字等于n[......]

Read more


捡到的诗集

虽然最近一直在三藩活动,但是还是有一些一直想去而没机会去的地方。比如今天终于找到时间和理由来一家历史悠久的书店——City Lights Booksellers and Publishers。听名字就是一个很有感觉的地方,城市光线城市之光。以前留意过一些有趣的活动在这里,就大概估计这会是一个类似于诚品那样的书店,可以坐下来慢慢喝茶看书的。结果,我又以东方思维来推测西方生活了。这就是一个书店,一个纯粹的书店,一个不卖任何饮料的书店。

City Lights (城市之光书店)

City Lights (城市之光书店)

这个书店一进去就是密密麻麻的书架,然后随处可见的标示提醒着浮躁如我的都市人:坐下来,看本书(have a seat + read a book)。于是果断收起手机,随手翻起一本书,寻了一个安静的位置坐下。大概是也没想读一本很厚的诗集,于是随手选了一本薄薄的册子。本也没想读完,却没想到一打开就停不下来,然后竟然就坐在那里翻完了,伴随着心中感慨万千。严格地说,虽然这本书被放在poetry那边,但更像是文化记录的缩影,只是用诗歌这种形式来记录罢了。

IMG_3316

这本书的名字是,I am the Beggar of the World, Landays from contemporary Afghanistan. landay大概相当于歌谣,并不一定是用文字(暂不论语言)记录在纸上,而是以声音的形式进行传播和电子记录(这里还要多谢智能手机的发明,很多语音资料得以被很方便的记录下来)。我不是很了解这个书店的定位,粗粗扫了一眼大致以文学书籍为多,还有很多他们自己出版的。直接的感慨就是美国的文化还是很开放的,至少允许人们出版自己的所见所闻。一句题外话,原来只是感慨有墙的存在所以大家翻墙查阅电子资料不方便,上周一个朋友说其实在国内做人文研究也很苦,因为很多国外出版的书籍都买不到、甚至连图书馆里面也很难借到。这样想想,貌似像我这样随便走进书店然后偶遇一本自己可能感兴趣的书,可能也是一件比较奢侈的事情了。不知道这样的隔阂,到底会造福谁。我们甘愿沉浸于禁锢的思想和快餐娱乐吗?

[......]

Read more


Social learning in Microfinance

今天偶然扫到一篇paper,三个mit jpal搞小微金融的去印度做了一个关于social learning的实验,目的就是为了看一下他们的学习过程是更符合bayesian learning呢还是DeGroot。

结论是更偏向DeGroot,大家懒到直接去用knn的原则猜一下就好了.... (落了一地冷汗)。

抄一下摘要好了。

Agents often use noisy signals from their neighbors to update their beliefs about a state of the world. The effectiveness[......]

Read more


英文写作的用词原则

要说学英文最难学的是什么,我觉得听说读写的排序应该是 写 > 说 > 听 > 读,基本就是越需要自己主动的就越难...尤其是英文作为这么一门规则乱七八糟的语言(反正中文也没好哪儿去),很多东西是需要看到了知道了记住了...没太多规律什么。到后面其实也有超越语言本身的一些问题:比如如何遣词造句、如何安排段落、如何构建整个的文章结构。到这里基本就和语言无关了,用中文我也没有做的很好。所以觉得还是需要花一些时间在写作上面。

最近跟了edx一门课:English Grammar and Style, 以及在看一本书 The Elements of Style。其实这门课是给英语母语的人开的、而不仅仅是非母语者(English as a foreign language, EFL)。很多英语母语的人不知道音标、不知道语法,我跟他们聊linguistics 的时候他们也会听的一愣一愣的。但是跟一些英文写的很优雅的人聊天,就会发现他们其实对英文语法也是有很深入的了解的,我想这也是为什么他们写出来可以那么优雅的缘故吧。想想惭愧的是我也不知道中文的语法应该是什么,到底是中文没有什么语法规则呢(不太可能),还是我写的不够好呢(我觉得是我写的不够好吧....)?

第一课基本就是在说一些非常基本的英文语法。说来惭愧,我从来分不清什么时候用the 什么时候不用....也其实不太拎的清楚什么时候用that 什么时候用which...看了无数的规则教程什么还是脑子里没概念(语感),囧。

这里抄录一下一些原则:如何在单词的阶段构建文章的可信度。看完之后觉得真的好难啊!尤其像我这么喜欢啰哩啰嗦的人....

UTF8[......]

Read more