摘要：
题意：最大子段乘积。 解法：一开始按最大子段和写了一个……果断挂了……因为负数乘以负数会变正不像加法会越加越少，所以我就把dp变成二维数组，第一维表示以第i个数结尾的子段积中为正数的最大的值，第二维表示以第i个数结尾的子段积中为负数的绝对值最大的值，dp方程就是按正负相乘的规则讨论一下就可以了……具 阅读全文
摘要：
题意：给俩字符串s和t，问s里最短的包含t的全部字符的子串是啥。 解法：尺取法。用tnum数组记录每个字符出现次数，用num记录当前取的这段每个字符出现次数，看是不是每个字符的出现次数都够了，够了就挪左指针不够就挪右指针 tag上写的hash和尺取……其实一直不太懂hash……自己感觉跟hash没什 阅读全文
摘要：
今天学了感知器算法：Perceptron Learning Algorithm (PLA) 觉得自己应该回去重新学学线性代数QAQ 依旧是自己的理解为主…… 感知器算法是一种线性分类器，对于一个样本，它具有x={x1, x2, ..., xn}这些特征，每个特征具有一个权值w={w1, w2, .. 阅读全文