第一章 绪论

1.4 归纳偏好

“没有免费的午餐”定理

No Free Lunch Theorem (NFL)定理，每个算法的期望性能都相同，证明方法见P8。但这只是考虑所有的情况出现的概率都是一样的才能推导出来的，但是实际上所有的情况不可能均等机会出现。当然我们在设计机器学习算法时也不能脱离实际问题，永远也不可能有适合任何情况的算法。

这篇博文用来记录我做过的leetcode的题目和当时的一些思路，太简单的题就不列出来了，持续更新…

在两个多月的实习时间里，我学习并掌握了Hive、Scala、Spark的基本用法，并将它们用在处理大规模的LBS数据来完成用户家庭、工作地址预测和POI信息关联及推荐等任务。期间遇到了很多坑，慢慢摸索之后才把它们都处理好。

安装

Mac上有Homebrew神器，安装这些东西都是一条命令的事情，麻烦的是配置。首先在Mac上安装Homebrew和Java。然后通过下面的命令，分别安装Hadoop、Hive、Spark以及可能需要用到的Scala和sbt。

#0:清除标准输入流cin里的EOF

当用Ctrl+Z或者Ctrl+D结束输入流后（Mac OS用的是Ctrl+D），又需要通过cin来输入时，需要一下步骤来清空EOF。Windows上好像只需要第一条语句，具体原因见这篇博文。

1
2

cin.clear();
clearerr(stdin);

这次微软实习生（软件工程师）面试我参加了3轮，都是通过Skype线上面的，前两轮主要针对写代码的能力和算法的能力（注重在实现）。最后一轮考察的是程序的设计思路和算法的设计思路（注重在思路）。作为一个本科和直博时期都不是计算机专业的伪程序员加菜鸡，感觉自己基本上被虐的很惨。

#0:代码块的引用

代码块引用的语法是:

(此处有1个空格)```language
code
(此处有1个空格)```

language指的是语言类型，加了的话可以代码高亮（如果支持）。如果不在开头打一个空格，在某些环境下会出意想不到的问题，我也不知道为什么。
开头加空格！开头加空格！开头加空格！重要事情说三遍！！！

#1497:Queen Attack

• 时间限制:10000ms
• 单点时限:1000ms
• 内存限制:256MB

描述

• There are N queens in an infinite chessboard. We say two queens may attack each other if they are in the same vertical line, horizontal line or diagonal line even if there are other queens sitting between them.
• Now given the positions of the queens, find out how many pairs may attack each other?
  阅读全文 »

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

Quick Start

Create a new post

1

$ hexo new "My New Post"

More info: Writing

Run server

1

$ hexo server

More info: Server

Generate static files

1

$ hexo generate

More info: Generating

Deploy to remote sites

1

$ hexo deploy

More info: Deployment