[TOC]

1. Include jars into project

weka官网的下载链接里选择linux版本的weka压缩包即可, 下载以后找到weka.jar文件, 在工程里将其include一下就可以使用了(btw, 现在开始放弃eclipse, 进入IDEA的怀抱了...).

weka的文档在解压缩的文件里有, 另外在线文档在: http://weka.sourceforge.net/doc.stable-3-8/

[TOC]

1. Introduction to Intractability

recall model of computation: DFA
a univeral model of computation: turing machine
→ no more powerful model of computation.
Turing machine can compute any function that can be computed by a physically harnessable process of the natural world.

bottom line: turing machine is a simple and …

[TOC]

simplex algo: top 10 algo of the 20th century (ever?).

what is linear programming:
a general problem-solving model that works for:
shortest-path, maxflow, MST, matching, assignment, ...

1. Brewer-'s Problem

toy example: choose products to maximize profit.
...
feasible region: a convex polygon.

⇒ optimum solution appears at an extreme point.

standard …

[TOC]

http://www.imooc.com/learn/317

模块和包

: 文件夹 (可以有多级), 且包含`__init__.py`文件(每层都要有) 模块: py文件

导入模块

```from math import log
from logging import log as logger
```

动态导入模块

```try:
from cStringIO …```

[TOC]

Goal: classify problems according to computational requirements.
bad new: for huge number of pbs we don't know...

1. Introduction to Reductions

shifing gears:

• from individual problems to problem-solving models.
• from linear/quard to polynomial/exponential pbs
• from implementation details to conceptual framwork

suppose we could (not) solve pb X …

[TOC]

http://www.imooc.com/learn/317

• 不需要变量 (python允许有变量, 所以python非纯函数式)
• 高阶函数
• 闭包: 返回函数
• 匿名函数

高阶函数

• 变量可以指向函数 `f=abs; f(-10)`
• 函数名: 就是指向函数的变量 `abs=len`
• 高阶函数: 接收函数作为参数的函数

return f(x)+f(y)

map()

`map()`是 Python …

[TOC]

cpp文档: http://en.cppreference.com/w/cpp

`<algorithm>, <vector>, <queue>, <set>, <map>, <cmath>`

```#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
#define forloop(i,lo,hi) for(int i = (lo); i <= (hi); i++)
#define rep …```

[TOC]

1. Introduction to Data Compression

pb: reduce the size of a file, to save space/time for storing/transmitting.
applications: generic file compression(gzip), multimedia (mp3), communication(skype).

From binary data `B`, ⇒ generate a compressed representation `C(B)`.

lossless compression: get exactly `B` from `C(B)`
compression ratio: `|C …`

[TOC]

I. 工作

学业

(不过刚考完就sb了: 陪伴我两年的杯子丢了...)

Polytechnique, 从憧憬变成回忆. X的各种经历, 三天三夜也说不完.

面试

• AL: 三轮电面, 深感ML方面的知识不够扎实, 不过居然过了, 看来他们真的很缺人...
• GG: 在充分的准备之后经历了两轮电面五轮现场, 拿下dream offer …

[TOC]

1. Regular Expressions

pb: pattern matching.

regular expression

Is a notation to specify a set of strings.
basic operations:

• concatenation
• or
• closure: "0 or more appearances of chars"
• parentheses

ex. `[A-C]+` is equivalent to `(A|B|C)(A|B|C)*`.