最长回文子串，即正反读起来都一样，例如“ababa”。Manacher Algorithm算法利用了回文的重复特性，让时间复杂度降为了O(n)。

今天在写爬虫的时候，遇到了需要把从网页上爬取下来的时间进行比较，所以遇到了这个问题，如何比较时间，我一开始是打算把它转换为字符串，然后自己撸一个算法进行诸位比较。后来知道可以将其转为datetime格式，就可以进行比较了，而且还可以做减法求两个时间点的时间间隔，无敌！！

1
2
3

import datetime
st = '13:10'
time = datetime.datetime.strptime(st, "%Y-%m-%d %H:%M:%S")

 - One-Hot Encoding介绍
又称为一位有效编码，用N位状态寄存器来对N个状态进行编码，每个状态都由独立的寄存器表示，其中只有一位有效。
对于1， 2， 3，经过独热编码后为001，010，100

• 应用
  对于有些特征变量可能是属性变量，
  如color：[‘red’,’blue’,’green’]
  我们就要把这个color特征变量编码为数字。我们可编码为[1,2,3]。但是这样的编码并不能直接应用于我们的分类器中，因为分类器往往默认特征变量数据是连续的（可以计算距离的）、有序的（3>2>1）。但是按照我们的常识，如果像这样编码显然是不合理的，因为为‘red’、‘blue’、‘green’并没有什么联系，是相互独立的。
  因此我们就要使用独热编码来避免出现这种情况。

1. 2D-kmeans算法

   Read more »

报错代码片段：

1
2
3
4
5
6

embacked_dict = {}
for i in embacked:
    if embacked_dict.get[i]:#此处报错
        embacked_dict[i] += 1
    else:
        embacked_dict[i] = 1

此类型错误一般是把函数参数用[ ]传入了，改为()即可

主要成分分析

本此作业和上次作业的目标一样，属于多元分类任务。不过这次是使用BP神经网络。准确度比没有使用神经网络的第三次作业要高，但是训练的时间也长了很多。
参考：https://github.com/fengdu78/Coursera-ML-AndrewNg-Notes/tree/master/code