Python实现多元线性回归的最小二乘法拟合

最近用到了多元线性回归,因为不能调库,所以手动实现了一下,其实最麻烦的还是在矩阵操作上面。

理论部分

多元线性回归定义如下:
多元线性回归
多元线性回归矩阵

阅读全文

Time Series Classification with LSTM in Keras

本文总结一下最近在项目中学到的一些东西。

其实在抽象问题上花了很多时间,抽象出来问题其实也很简单:

已知一个时序序列,序列中的每个元素本身就是一个label。

  1. 预测序列下一个元素;

阅读全文

Python实现Trie和AC自动机

上课的时候,其中一个task需要用前缀结构来降低空间开销,同时为了满足查找的需要,要用到AC自动机,因此接触了这两个数据结构。

本文只是对这两个知识点的Note,并没有太多原创的东西。

介绍

字典树(Trie)是一种前缀结构,每个节点值是一个字符,从根节点到某节点所经过的所有节点值即代表了该节点保存的字符串,因此具有相同前缀的字符串不会重复保存前缀,只会保存一次,因此可以节省空间开销且查找速度极快。字典树为了保证效率,适合节点值集合较小(如英文的26个字母)且前缀较多的符号集(中英文文章都满足这两个要求)。我做的task为了满足这两个要求,需要做一些特殊处理。

阅读全文

Shadowsocks install&config

Please install Python at first.

install

pip install shadowsocks

阅读全文

Fluent Python(5)——函数装饰器和闭包

这一章主要介绍的是Python中的装饰器,装饰器有两大特性:

  1. 把被装饰的函数替换成其他函数;
  2. 装饰器在加载模块时立即执行

阅读全文

Python生成随机字符串

写这篇文章的起因是在看微信JS接口demo的Python版本时,看到了一种生成随机字符串的方式,于是在V2EX上写了一个讨论:Python生成一段随机字符串的两种写法。这里是对那个讨论的小结。

阅读全文

Fluent Python(4)——一等函数

可调用对象:在自定义的类Cls中实现call()方法即可直接使用cls()调用。

获取关于函数参数的信息:sig=inspect.signature(func)可以查看函数参数的一些信息,还可以使用sig.bind(**args)绑定参数。

阅读全文

Fluent Python(3)——文本和字节序列

1.处理文本文件

unicode三明治:bytes->str->bytes,中间的文本处理只涉及到str。

阅读全文

Fluent Python(2)——字典和集合

1. 字典

只有可散列类型可用作键,可散列类型:str、bytes、数值、frozenset。

通过查找来插入新值的时候优化,使用setdefault函数:
my_dict.setdefault(key, []).append(new_value)

阅读全文

Fluent Python(1)——序列构成的数组

这一章在讲Python中的序列类型,其中关于切片、元组还有+=的谜题值得一读。

1. 序列类型

容器序列:list,tuple,collections.deque

阅读全文