从今天开始做esl得笔记，hexo上传html比较麻烦，直接发在rpubs.org好了，妈个鸡，上传真得很慢。。。
用chrome打开链接

chapt 7

• AIC/BIC
• VC dimension
• Cross Validation

chapt 8

• MLE
• EM
• Model Avg
• bayes内容看prml吧，后面有时间再更。。。

• edit distance: DP
• generate paranthes: Iterative Recursive
• integer to english words: Unit(every 3) Recurvise
• interleaving string: Iterative Recusive/DP
• longest valid parenthes: Stack存分界符 (注意’)’pop分情况)
• minimum window substring: 双指针法。1，找到满足子串；2，移动start使之成为最短
• palindrom pairs: 分3种情况回文, O(n)空间换时间从O($n^2$)为O(n)
• shortest palindrom: 找到最长回文子串即可
• regular expression matching: DP
• wilcard matching: DP
• valid number: regexp/NFS
• scramble string: Substring Recursive
• word ladder II: 构建非重复前向路径

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