02 2016 档案
摘要：题意：给一个长度为n+1的整数序列，其中的元素的范围在[1,n]之间，所以一定有重复的数字，假设只有一种重复的数字（但是重复可能不止一遍），求这个重复的数字，要求空间复杂度O(1)，时间复杂度小于O(n2)，不可以修改序列。 解法：二分。二分重复的数字，每次遍历一遍数组，记录cnt为有多少个元素小于
阅读全文
摘要：题意：最大子段乘积。 解法：一开始按最大子段和写了一个……果断挂了……因为负数乘以负数会变正不像加法会越加越少，所以我就把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, ..
阅读全文
摘要：题意：给一组数，求他们连起来能连出来的最大的数。 解法：一开始想就排一下序连在一起就好啦……结果样例就跪了……然后研究了各种排序规则……最后……我是傻蛋【手动挥手 注意前导零什么的……真坑 代码： class Solution { public: static bool cmp(string& a,
阅读全文
摘要：题意：给一个旋转过的升序序列，比如[0, 1, 2, 3, 4]可以旋转为[2, 3, 4, 0, 1]，然后给一个目标数，求他在不在这个序列中。 解法：如果不旋转的话就是个普通的二分查找，但是旋转之后需要算index什么的好麻烦……旋转的偏移量也可用二分求，所以就是两次二分……对于我这个二分苦手来
阅读全文
摘要：题意：给一个序列nums，问是否存在一个至少长度为3的上升子序列，要求时间复杂度O(n)，空间复杂度O(1)。 解法：刷的第一道leetcode……medium……读题读错好多遍……真是…… 时间复杂度要求的很紧……一时间没想到好方法……于是看了题解orz 大概思想就是用两个变量n1和n2，n1表示
阅读全文
摘要：从期末复习开始颓废了有一阵………… 开始接触机器学习，今天读了一些博客……整理一下思路……主要是自己的理解……所以可能没那么准确…… 首先分类器指的是根据一个事物的一些特征来判断事物的类别。 对于一个事物x有类别{y1,y2,...,yn}，那么对于类别集中最大的P(yi|x)，可以认为x即为yi。
阅读全文
浙公网安备 33010602011771号