沉淀一

时隔好久没有动笔了，趁这段时光对以往的知识进行下梳理，沉淀下自己吧。 希望能尽快找回那个两耳不闻窗外事，一心只管敲代码的自己。

2020.6.23知识回放

最长子序列解题思路：

为了快速的查找，考虑vector存储变为hash结构。【vector底层是线性遍历的查找时间复杂度是O（n），set的底层是红黑树查找时间是O（logn）。】

因为是求连续序列，那么定好查找顺序，从每个新的起点向上查找，一旦不连续就更新起点，得到最长子序列长度。

LR为什么选用交叉熵而不是平方熵？

LR分类函数是sigmoid函数，对平方熵求导，得到的导数中和sigmoid的导数有关，而sigmoid在接近0和1的时候导数接近0.这样就会导致学的很慢。而交叉熵的导数只和残差有关可以较好的避免这个问题。 公式太难敲了，附一个博客的链接吧 https://blog.csdn.net/u014313009/article/details/51043064