Programming interview questions, tips and knowledge, system design, big data.

晚上在@Ronaldo的指导下，把博客从github迁移到了stdyun。前者不必解释，大家都知道。stdyun 是一家国内的云主机服务提供商，对静态网站提供免费的托管服务（限容量，但可申请扩容）。转而使用 stdyun 主要是考虑到这几点： 国内主机，速度比 github 快多了。 配置很简单，注册到搞定比 github 简单。 多人推荐，比较靠谱。 虽然只有300M 流量，但对于个人的静态博客够用了，实在不够用的话可以申请免费扩容。 注意：只能用在mac或linux下！

在《模式识别》这门课的最初部分，我们学习了设计分类器进行分类决策的理论基础——贝叶斯决策理论： 比较P(ωi|x)。其中ωi为第 i 类，x 为观测到并要分类的一个数据，P(ωi|x)表示在已知这个数据的特征向量的情况下，判断它属于第 i 类的概率是多少，这项也成为后验概率。根据贝叶斯公式，可以将其表示为： 其中，P(x|ωi)称为似然概率或者类条件概率；P(ωi)称为先验概率，因为是与试验无关的，先于试验之前就可以知道的。 在分类时，给定 x，选择使得后验概率P(ωi|x)最大的那个类别即可。在比较每个类别下P(ωi|x)大小时，ωi是变元，而 x 是固定的；所以可以把 P(x)剔除掉，不

今天通过一个网友哥们了解到 workflow 这个东西，准确的说是 Alfred 中的 workflow，当即决定要武断地封它为神奇的神器。 那么什么是。。Alfred 呢？ 首先要从 Mac 上的 Spotlight 说起。这是 Mac OS X 上自带的全局搜索工具，用control + space呼出，输入关键字，即时显示不同域里的搜索结果。无图无真相，一图见分晓。 可以看到，Spotlight 已经是个非常好用的神器了。接下来介绍 Alfred。

LaTeX 归根到底也是一门用来排版的标记语言，像 Markdown 一样，通过一些符号定义文本的格式。LaTeX 被广泛地使用在图书、论文等文本排版中，功能强大，尤其是在对复杂表格和数学公式的支持方面，Markdown 是无法与之比拟的。至于文字排版，我还是喜欢使用比较整洁、简单的 Markdown。对于我们这些需要经常使用数学工具的人，学会在电脑上编辑数学功能几乎是必备的技能，有人说 Word 就可以做到，但它真的没有 LaTeX 强大。那么我们就学一学怎样用 LateX 编辑数学公式。

上一篇《隐马尔可夫模型介绍》中讲解了马尔可夫假设和隐马尔可夫模型 HMM，并提到了 HMM 中的三个基本问题，但没有展开讨论其求解。本篇就此做出解答。 本文主要参考《HMM 学习最佳范例》。 先回顾一下，上节我们就硬币的例子提出了三个问题： 给定上述模型，观察到的结果（硬币的正反面）为O={H，T，H}的概率是多少？ 若给定上述的观察结果，那么最可能的状态序列（硬币序号）是什么？ A、B、π未知的情况下，如何根据 O 得到它们？ 问题一是个估算问题，P（O|λ），可用向前算法和向后算法解决； 问题二是根据观察序列反向找出最可能的状态序列，是个解码问题，P（O,q|λ），q 是某状态，最常用

最近苹果放出了 Mavericks GM，也就是正式版之前的最后一个版本。有开发者提取了系统安装文件，并放在网上分享。目前用的比较多的有两个版本： 一个是全新安装版（迅雷快传） 另一个是升级安装版（百度网盘） 我是从10.8.5升级到 Mavericks GM(10.9)，为了升级的方便以及保留所有的数据和程序，我使用了第二个方案。 升级之前，请使用 Time machine 进行备份！ 我没有多少太重要的数据、程序，也怕备份麻烦，所以没有做备份。

###问题描述 OSX 升级到10.8.5之后，QQ 进行视频通话时，总提示「检测不到摄像头…」，自己电脑的摄像头无法打开，但可以看到对方的视频；而 facetime 和 Photobooth 都可以正常使用。 ###腾讯提供的解决方法 根据腾讯的解释，这是由于新的 OSX 系统里面，摄像头不允许第三方的应用随意调用，所以需要替换一个相关的文件才行。 以下引用腾讯提供的解决方法： 关于2013款air升级至10.8.5后无法使用摄像头的临时解决办法：1.前往路径 /Library/CoreMediaIO/Plug-Ins/DAL/ ，备份文件AppleCamera.plugin；2.下载并解

26号在苹果团支付、下单购买了 Macbook Air 13存2013年中标配版，顺丰还算给力，28号的中午就到了学校。要的是香港原封产品，所有费用包括 MBA（6600）、苹果团提利润（180）、顺丰运费（50），共计6830软妹币，比官方的「7988」便宜了大概1000，而且由于苹果是全球联保，所以港货大陆货都无所谓。

之前在《悄悄告诉你》一文中提到过校园中用代理绕过计费系统上网的方法。这个trick让我窃喜了一阵子，但实际上有个问题没有解决：无法再使用vpn或Goagent代理翻墙。于是这些天我在使用Google时不时地抹眼泪，不翻墙的日子太憋屈了！ 痛定思痛，既然已经尝试过各种可以想到的办法仍旧未果，那么接下来唯一可做的就是请教大神了。大神在哪里？在V2！我便聪明果敢地在这里抛出了这个难题，等待大神赐教。陆续收到了一些回答，了解到我需要设置二级代理，但这个概念本身我都是第一次听说，更不会设置了，网上也搜索不出教程，很是苦恼。直到！直到今天下午，@xujialiang图文并茂的回答才给了我生机。虽然他用的是

安卓手机刚刚走进中国市场的时候，我和周围的同学就开始使用，一直到现在，陪伴安卓从2.3走到4.3，看到安卓自身的变化以及给世界带来的巨变，衷心感激安卓拓展了我的认知范围，给我的生活带来了许许多多的便利。这里就推荐（或曰列举）一下我手机里使用的APP。由于大脑容量和质量有限，几乎不会玩游戏，也不装游戏，所以本文只涉及应用，不涉及游戏。

linux的强大之处，很大程度上在于其丰富灵活的shell命令，但这一点恰恰也是阻碍初学者的老大难问题。这里是我学习linux命令时的笔记，不求全面，但求有用。先学会最基本最常用的命令，在使用中再逐渐积累。 ###shell命令行格式 命令 -l(选项) 参数 没有参数的选项可以合并；命令之间用;隔开，依次执行；长选项用--;管道|可以串联执行。

之前写过《vim使用中的几个问题》这篇文章，介绍了vim使用中几个疑难杂症和一些tips。现在把我收藏的经常使用的VIM命令在这里列举一下。

前几天的博文《锤子ROM图鉴》和《安卓4.3，我来啦！》都提到了最近刷机的事。刷完4.3之后在使用过程中，发现了一个极其严重的问题：ActionBar变黑。这个问题会出现在很多应用中，比如微博、SN、Pocket。去xda-developers求解，发现了CM官方对这个问题的解答。「这东西有版权问题，刚刚着手开发的CM10.2还没有把版权搞定」。看来我的尝鲜有点早了，CM10.2（Android4.3）第一个公开发行的Nightly版本诞生还不足半个月，注定有很多很多的bug，我不知不觉做了一次小白鼠。 在OTA更新过程中，发现了前天刚刚发布的CM10.1RC。看了下新闻才知道，CM准备停止C

之前写过《Markdown指南》和《markdown 番外篇》用来介绍Markdown，前者是入门资料索引，后者是几个稍微高级的用法，都只是介绍了片面，不太好。 使用Markdown写博客已经三个月了，对这个标记语言很是喜欢。现在流行的教程，要么就是太复杂太难以理解，要么就是太简单太肤浅，稍微高级点的用法没有提及。本文的初衷就是用最容易理解的方式，把Markdown入门到高级用法一一介绍给读者。看完之后，你不仅可以开始使用Markdown写东西，在日常使用中也随时可以打开这篇博客参考各种用法。

Ruby的入门，在Ruby走起一文之前就结束了。这两天各种闲杂之事，断断续续的学习了一些rails的知识。主要参考了地瓜哥的《Agile Web Development with Rails》抄书笔记系列文章。rails的入门教程，首推《Agile Web Development with Rails》这本书。这个系列的博客，是地瓜哥学习这本书的过程，不仅把书中的内容清晰的展示在博客中，同时把他自己遇到过的问题、解决的办法和发现的好资料都分享在这里，干货值非常高。rails的强大之处在于，只需要几个简单的命令，一个网站所需要的结构和文件都会自动创建，立即可以使用。如果需要，仅需修改默认值即可。

为了在他们NB闪闪地聊Ruby时我能不跟个傻子似的呆若木鸡，为了回报那条「一月30K」的招聘启事对我的激励，为了不糟蹋收藏夹里面好些个Ruby相关的文章，也为了见识一下ROR（Ruby on Rails）的伟大，我决定以身犯难，拨开迷雾，学习ROR。 BTW，虽然Ruby的伟大之处十分得益于ROR，但Ruby毕竟是基础，ROR毕竟是框架，所以新开的这个分类叫做Ruby，向松本行弘致敬。同时遵循Ruby的命名规范，首字母大写。 Ruby中文社区的很多前辈在指导我们这些后生学习ROR时都说，没有Ruby基础的也可以直接上手Rails，不过最好稍微了解一点，不必太多，然后在rails中慢慢学习和体会

这两天折腾手机，把盖世三刷成了CM，随后各种设置各种恢复各种鼓捣。记录一下，以求对得起耽误的这些时间。

看到很多人推荐神器Sublime Text，我今天也来玩玩。 官网的一句话广告： Sublime Text is a sophisticated text editor for code, markup and prose. 维基百科的一句话简介： Sublime Text 是一套基于 Python 的跨平台文字编辑器。最初设计为 Vim 编辑器的多功能扩充软件。 注意Sublime Text和python、vim的渊源，后面我们就会看到了。 声明：以下均为windows下操作，其他系统未测试。

使用VIM做主编辑器有一段时间了，快捷键和命令用的越来越熟练。本文将使用过程中遇到的问题、解决方案和一些好用的技巧汇总如下，并不定时更新。 ###查找之后高亮显示的词怎么取消高亮？ 说明：通常我们会用:/bla[Enter]查询文中出现的bla，并以高亮显示。可以通过n和N查找下一个和上一个。查找完之后，高亮显示并不会消失，这样会影响阅读其他的代码或文字。 解决：使用:noh命令。

把Ubuntu系统删除之后，在win7上装了虚拟机运行elementary os，一个设计出色的类ubuntu的linux发行版。简要记录一下过程，并分享几张截图。 ###安装Vmvare 首先安装虚拟机。我的笔记本是win7 32位系统。 下载VMware9-workstation_官方原版+完美稳定的汉化补丁+VMware9注册机.rar，并解压。 根据文件夹里的说明进行安装。 安装过程可能遇到一个图示的问题： 解决办法是： 在运行中键入 “regedit” 获取注册表 删除 HKEY_LOCAL_MACHINE\SOFTWARE\VMware, Inc. 重新安装VMware