这首唱起来似乎难度有点高，麦不好嗓不好后期又渣了于是效果不是很理想。
http://fc.5sing.com/5974121.html
歌词方面，EastNewSound出品但是官方BK里歌词居然没有标读音，很多汉字却又都用了非正常训读+意大利文，扒起来非常头疼。开始还以为是某种奇怪的假名标注后来听出一个duet发现可能不是日语 囧，于是用手机搜了一下，找到此处（话说明明昨天晚上手机都能上，今天来公司就撞土啬了，真奇怪（联通WCDMA和电信的block list不一致?））：
http://lightningthrough.blog3.fc2.com/blog-entry-66.html
整理了一下，加上平假标注：
隔了好久了，最近好忙 囧
分类最直接可以靠手工写规则的方法来做，很有效只是难以维护。也可以使用监督式学习，人工标记一批文档和分类再扔给机器。而这批监督学习方法就有朴素贝叶斯、逻辑回归、SVM等。
Naive Bayes基于贝叶斯规则，并且把每个文档视为一坨词，即不再考虑词与词之间的关系。它试图解决的是，给定一篇文档，算出它的所属分类。对于每种分类的概率有：
显然P(d|c)依然不好算，我们做了这些假设，朴素贝叶斯必须在这情形下才能发挥用处：
1. 词序无所谓
2. 一个指定分类的文档中各词独立，使得我们可以展开：
如果有未知的词，则引入一个<Unknown Token>，同时用laplace smoothing（我还是搞不太清楚未知词和没有出现词有什么区别……）
1. n-gram的公式和计算
n-gram的基本思路，就是算出给定了连续n个词、出现接下来的词的概率。由于有可怕的计算开销，并且语料不足，markov假设，一个词在给出前面所有的词后出现概率≈给出最相邻的n个词出现概率，一般用到n=[1234]-gram就顶天了，当然越多越准，但是基本上不会准得更多了。例如一个词Bigram的公式可以表达如下：
同时，一个句子整体的概率则直接用所有连续的bigram的概率相乘即可：P(“I am sam”) = P(“I”) * P(“am”|”I”) * P(“sam”|”am”)，要做得复杂一点的话可以把句子的开头<s>和结尾</s>考虑进去：<s>I am sam</s>无非就是多两token。
但是有一个问题，似乎大家不喜欢直接算概率。由于一个句子直接算概率可能到最后超出了编程语言精度范围，于是取对数：log(P(“I”) * P(“am”|”I”) * P(“sam”|”am”)) = log(P(“I”)) + log(P(“am”|”I”)) + log(P(“sam”|”am”))。这也是做作业的时候才发现的问题。
上周末看的视频，看看PPT回顾一下顺便写个笔记。所有资料可以在这里找到：http://www.coursera.org/
1. 正则表达式
在终端里滚爬久了之后对正则多少有点耳濡目染，但表达形式不同非常蛋疼，必须去查每种实现的帮助文档。grep、sed、vim、PHP、python、javascript、perl里的正则都多少有点不同，通过搭配参数可以实现相同的效果。
最近看的是这个：http://gnosis.cx/publish/programming/regular_expressions.html 英文描述，效果较好
还有中文的正则30分钟入门：http://manual.phpv.net/regular_expression.html 感觉有点凌乱了
基本的无非也就这几项：?, *, +, ., ^, $, {}, |，搭配()实现各种match
前文说了Amazon EC2和其他云平台的比较，这里说下偏技术点的细节一些需要注意的地方。
1. 注册EC2
首年免费是一个很好的诱饵，配置什么的选最低就行了，细节和截图具体可以参考此文：
http://www.giroro.com/amazon-ec2-study-notes-1/
注册时基本上看说明。Instance Details阶段，Launch Instance是正常的，Spot Instance似乎是可以限制当价格超过多少时机器自动停止运行，配置复杂加上免费首年基本可以不用管，其他东西默认设置就行。第一个要填Key Value的地方填的是之后在后台看到自己的机器时可以自定义的字段和取值，只是用来方便用户识别的，没有其他用处。
转眼又是一年到头了，从两年前的JustHost到一年前的IXWebHosting到现在的EC2，每次迁移都让我对WordPress了解更多。IXWebHosting之前发邮件表示它不能再为我买主机提供免费域名了，当我反应过来时域名快到期了，就只能在他那续一年（优惠价$5多一点好像）。明明主机一年就要400多软妹币，我用的也不多，但是域名要另外出钱的话就受不鸟了。于是最近两周研究了一下各种主机，也被方校长恶心了一把，本文整理一下在这些主机上搭建blog的比较。
以前的是虚拟空间，定死的配置就不能动了，我绑了腾讯的企业邮箱之后原WordPress就不能发提醒邮件了，因为IXWebhosting限制了PHP调用他自己域名之外的域邮箱SMTP。我一直拖着，直到这次也顺便搞定了。
最近新入手了WP7系统的Samsung i917手机，终于也步入了智能机时代，首要任务就是把以前的联系人们导入新手机。常用一个Gmail，偶尔用QQMail，手上还攒着四五个hotmail和两个gmail和一个163，另外联系人电话都存在S40里，这样的状态下念完了大学。于是我面临的形势非常严峻。
也许其他手机可以用QQ同步助手什么的搞定，但是WP7比较特别，是聚合不同联系人服务的，手机本身并不存储联系人。因此后面会说为什么不用QQ同步助手。下面以我解决的思路顺序来理。
原文是tail recursive，Google下可以找到很多相关资料，这里写个总结。
在一个procedure要返回的时候一般有一种call可以把一个值当作其值返回给外层调用，例如C语言的return。显然在return的时候这个函数/过程就会结束了，不管它是否是在这个函数代码的末尾、也不管它是不是这个函数代码中的唯一一句return。
这样的类似return功能的代码就是函数的tail，return时调用(call)了一个其他函数就是tail call，而如果return时调用了函数自身就是tail recursive。
但是下面这种形式不算尾递归（在编译器没有优化的情况下），因为another_call传回的值可以被foo修改或使用。
int foo(int n) {
int a = another_call();
return a;
}
显然因为它是tail了，这个函数也即将结束生命，它占用的stack frame也即将释放。但是，根据递归的规则，它需要一层层地计算下去，直到最终获得结果再一层层地返回，这也是递归极易搞出栈溢出的原因。例如计算阶乘：
int factorial(int n) {
return ((1 == n) ? n : n * factorial(n - 1)));
}
// call:
factorial(4);
// { 4 * factorial(3) }
// { 4 * 3 * factorial(2) }
// { 4 * 3 * 2 * factorial(1) }
// { 4 * 3 * 2 * 1 }
// { 4 * 3 * 2 }
// { 4 * 6 }
// { 24 } return 24 then.
但是如果写成尾递归形式：
int factorial(int n, int a = 1) {
return ((1 == n) ? a : factorial(n - 1, a * n));
}
// call
factorial(5);
可以看到，第二种写法中把每次递归前面算的结果都传到函数调用中去了。当最后一个递归计算出来时，最终结果也直接出来了，不必再回退回上一层调用函数中做进一步计算。
可见，假如编译器的优化方式做得很好的话，每次递归都直接释放旧的stack frame，那我们永远不会遇到栈溢出，当然前提是我们的递归合理，不然死递归还是会出现（只是永远不会溢出了orz）。当然如果语言能把这个问题纳入规范就更完美了。
看Google说erlang是很依赖于这样的尾递归的，lisp也会做足够的优化（StackOverflow有人表示只是Scheme必定做这样的优化，Common Lisp不一定必有）。
题外话，什么时候得找机会把Erlang和lisp入个门啊…
mint与Google似乎有合作，默认firefox的Google搜索使用的是一个自定义搜索页面，可以获得一些Google的资助。
主要使用mint和firefox的搭配，再加上vimperator插件本来可以很方便地调用默认搜索，但是自定义界面远没有Google正牌的结果页面那么好的体验。
由于firefox的search居然是用扩展来实现远不如chrome的自动侦测方便，所以需要安装新插件。
论坛上有个贴：http://forums.linuxmint.com/viewtopic.php?f=47&t=39623
大概思路是：1.删除系统的Google搜索xml配置，2. 添加自定义xml配置
1. 默认的Google搜索在：/usr/lib/firefox-addons/searchplugins下
cd /usr/lib/firefox-addons/searchplugins
sudo rm google.xml
2. 添加自定义配置在：~/.mozilla/firefox/sg30j4n8.default/searchplugins下
中间的xxx.default在每个人的机器上不一样。
将如下文本配置保存在此目录下为google.xml即可：
<SearchPlugin xmlns="http://www.mozilla.org/2006/browser/search/">
<ShortName>Google Search</ShortName>
<Description>Google Search</Description>
<InputEncoding>UTF-8</InputEncoding>
<Image width="16" height="16">data:image/x-icon;base64,AAABAAEAEBAAAAEAIABoBAAAFgAAACgAAAAQAAAAIAAAAAEAIAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA7PT7%2F3zF6%2F9Ptu%2F%2FRbHx%2F0227%2F%2BTzvb%2F9vv5%2F97h0f9JeBz%2FNHoA%2Fz98Av9AfAD%2FPHsA%2F0F6AP8AAAAA%2Fvz7%2F1%2B33%2F8Mp%2Bz%2FFrHw%2FxWy8f8bs%2FT%2FHqrx%2F3zE7v%2F%2F%2F%2F7%2Ft8qp%2FzF2A%2F87gwH%2FP4ID%2Fz59AP8%2BegD%2FQ3kA%2F97s8v8botj%2FELn3%2Fwy58f8PtfL%2FD7Lw%2Fxuz9P8vq%2Bf%2F8%2Fn%2F%2F%2F779v9KhR3%2FOYYA%2F0GFAv88hgD%2FQIAC%2Fz17AP%2F0%2B%2Fj%2FN6bM%2FwC07%2F8Cxf7%2FCsP7%2Fwm%2B9v8Aqur%2FSrDb%2F%2F7%2B%2Fv%2F%2F%2FP7%2FVZEl%2FzSJAP87jQD%2FPYYA%2F0OBBf8%2BfQH%2F%2F%2F3%2F%2F9Dp8%2F84sM7%2FCrDf%2FwC14%2F8CruL%2FKqnW%2F9ns8f%2F8%2Fv%2F%2F4OjX%2Fz%2BGDf85kAD%2FPIwD%2Fz2JAv8%2BhQD%2FPoEA%2F9C7pv%2F97uv%2F%2F%2F%2F%2B%2F9Xw%2Bv%2Bw3ej%2Fls%2Fe%2F%2Brz9%2F%2F%2F%2F%2F%2F%2F%2B%2Fz6%2F22mSf8qjQH%2FOJMA%2FzuQAP85iwL%2FPIgA%2FzyFAP%2BOSSL%2FnV44%2F7J%2BVv%2FAkG7%2F7trP%2F%2F7%2F%2Ff%2F9%2F%2F7%2F6%2FLr%2F2uoRv8tjQH%2FPJYA%2FzuTAP87kwD%2FPY8A%2Fz2KAP89hAD%2Folkn%2F6RVHP%2BeSgj%2FmEgR%2F%2FHo3%2F%2F%2B%2Fv7%2F5Ozh%2F1GaJv8tlAD%2FOZcC%2FzuXAv84lAD%2FO5IC%2Fz2PAf89iwL%2FOIkA%2F6hWFf%2BcTxD%2Fpm9C%2F76ihP%2F8%2Fv%2F%2F%2B%2F%2F%2F%2F8nav%2F8fdwL%2FNZsA%2FzeZAP83mgD%2FPJQB%2FzyUAf84jwD%2FPYsB%2Fz6HAf%2BfXif%2F1r6s%2F%2F79%2F%2F%2F58u%2F%2F3r%2Bg%2F%2B3i2v%2F%2B%2F%2F3%2FmbiF%2FyyCAP87mgP%2FOpgD%2FzeWAP85lgD%2FOpEB%2Fz%2BTAP9ChwH%2F7eHb%2F%2F%2F%2F%2Fv%2F28ej%2FtWwo%2F7tUAP%2B5XQ7%2F5M%2B5%2F%2F%2F%2F%2Fv%2BbsZn%2FIHAd%2FzeVAP89lgP%2FO5MA%2FzaJCf8tZTr%2FDyuK%2F%2F3%2F%2F%2F%2F9%2F%2F%2F%2F0qmC%2F7lTAP%2FKZAT%2FvVgC%2F8iQWf%2F%2B%2F%2F3%2F%2F%2Fj%2F%2Fygpx%2F8GGcL%2FESax%2FxEgtv8FEMz%2FAALh%2FwAB1f%2F%2F%2Ff7%2F%2F%2Fz%2F%2F758O%2F%2FGXQL%2FyGYC%2F8RaAv%2FOjlf%2F%2B%2F%2F%2F%2F%2F%2F%2F%2F%2F9QU93%2FBAD0%2FwAB%2F%2F8DAP3%2FAAHz%2FwAA5f8DAtr%2F%2F%2F%2F%2F%2F%2Fv7%2B%2F%2B2bCT%2FyGMA%2F89mAP%2FBWQD%2F0q%2BD%2F%2F%2F%2B%2F%2F%2F%2F%2FP7%2FRkbg%2FwEA%2Bf8AA%2Fz%2FAQH5%2FwMA8P8AAev%2FAADf%2F%2F%2F7%2FP%2F%2F%2F%2F7%2FuINQ%2F7lXAP%2FMYwL%2FvGIO%2F%2FLm3P%2F8%2Fv%2F%2F1dT2%2FwoM5%2F8AAP3%2FAwH%2B%2FwAB%2Ff8AAfb%2FBADs%2FwAC4P8AAAAA%2F%2Fz7%2F%2BLbzP%2BmXyD%2FoUwE%2F9Gshv%2F8%2F%2F3%2F7%2FH5%2Fzo%2Fw%2F8AAdX%2FAgL6%2FwAA%2Ff8CAP3%2FAAH2%2FwAA7v8AAAAAgAEAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAgAEAAA%3D%3D</Image>
<Url type="application/x-suggestions+json" method="GET" template="http://suggestqueries.google.com/complete/search?output=firefox&client=firefox&hl={moz:locale}&q={searchTerms}"/>
<Url type="text/html" method="GET" template="http://www.google.com/search">
<Param name="q" value="{searchTerms}"/>
<Param name="ie" value="utf-8"/>
<Param name="oe" value="utf-8"/>
<Param name="aq" value="t"/>
<!-- Dynamic parameters -->
<Param name="rls" value="{moz:distributionID}:{moz:locale}:{moz:official}"/>
<MozParam name="client" condition="defaultEngine" trueValue="firefox-a" falseValue="firefox"/>
</Url>
<SearchForm>http://www.google.com/firefox</SearchForm>
</SearchPlugin>
然后重启firefox.
最后我的firefox里效果是并没有删除旧的Google Search，所以直接手工在界面上删掉并选新google search为默认再设个合适的shortname就行了。
——
第一次在后台写，似乎高亮插件很糟糕，把xml搞坏了，还需要手工调整一下。
好久没有写过blog了，人会变笨的……
1. GNU Make的前世今生
gcc作为最常用的编译器，在命令行下可以简单地敲：
gcc hello.c -o hello
于是就能把hello.c编译为hello的最终执行文件。这和脚本以及命令行有很强的亲和性，只需要增加各种参数即可完成复杂的编译流程。但是当源码变多、甚至存放源码的文件夹都变多的时候，手写gcc就是一个很痛苦的工作，需要一个方便的build工具。
GNU Make就是一种工具，不如说，以make（包括微软的nmake）为代表的build工具，就是把整个编程工作中用到的小工具串起来的核心。既然说到了它只是把东西串起来，那达成这一目标的同样工具可以有很多：比如手写脚本。但脚本工具更多地还是接近一种编程劳动，make以makefile的规范来对build的执行命令进行了组织，更方便地抽象了build的流程。