不搞事情和咸鱼有什么区别

摘要： 题目描述： 题解：一开始的时候想到用的是dp，但是dp的复杂为O(n^2)，超时了。仔细想想发现是一道贪心的题目，贪心地选择可达距离最大的位置作为每次跳跃的落点。具体描述见代码： AC代码: 阅读全文

摘要： 题目描述： 题解：仿照LCS构建一个dp[i][j]，表示s[i-1]与p[j-1]的匹配情况，dp[i][j] == 1 的时候表示完全匹配。状态转移如下: 当p[j-1]==‘*’的时候，要么'*'为空，要么‘*’匹配对应j-1位置的字符，也就是说这个时候的dp[i][j]由dp[i-1][j] 阅读全文

摘要： 题目描述： 题解：（一开始的时候一直没有梳理清楚） 有凹槽的地方势必左，右都有比其高的柱子。这里只需要知道当前点左边max以及右边max的柱子高度就可以求出当前位置能蓄多少水。 之前一直在梳理怎么顺序的去处理，思路出了问题。太麻烦的处理一般都不是正解，果然换个思路清晰了很多。 ac代码： 阅读全文

摘要： 题目描述：给定一系列为排序的整数，求出最小的缺失的正数。 题解：对于给定的N个数，对于小于等于0以及大于N的数字不予处理，其余的数字在一次遍历的时候将其放在对应的位置上。例如给定<1,3,-1,4>，1的位置不用变，3与-1交换，4不用变。处理之后检查一下index上的数字是否对应，不对应的数字就是 阅读全文

摘要： 题解：由于要求的是字串，不是子序列，区间dp在这里不合适。考虑定义一个dp[i]表示以是s[i]为结尾的字串最长有效长度。分类讨论一下，当s[i]为"("的时候，dp[i] =0; 当s[i]为”)“的时候，考虑前一位，当s[i-1] == '('的时候 dp[i] = 2 + dp[i-2]; 当 阅读全文

摘要： 建模数据的预处理的过程中，变量分箱（即变量离散化）往往是较为核心一环。变量分箱的优劣往往会影响模型评分效果． 一,数据分箱的重要性 １．对异常数据有比较好的鲁棒性． ２．在逻辑回归模型中，单个变量分箱之后每个箱有自己独立的权重，相当于给模型加入了非线性的能力，能够提升模型的表达能力，极大拟合． ３． 阅读全文

摘要： df.mode()return的是一个frame，因为可能存在多个总数。那么用mode()来填充nan的时候就要注意了,如果直接 会发现还是有很多空值没有填充，正确的写法如下： 阅读全文

摘要： 题目的意思很简单，统计一个有序数组中某个数出现的次数。这里联系一下两种二分写法。 第一种二分为返回数组中与key相同的第一个数。（例如 [1,2,2,2,3] key =2 返回的为1）。相对于传统的二分，要修改的地方在我们要保证a[mid] == key的时候，尝试想左边区间继续寻找，并让r=mi 阅读全文

摘要： 先讨论出现次数大于n/2的数字，如果这样的数字存在，那么这个数出现的次数大于其他数出现的次数的总和。 在数组A中，我们定义两个数据集合a1,a2。a1为出现次数大于n/2的数的集合，a2为其余数组成的集合。对于数组 A中元素a、b,假设a不等于b,那么有两种情况，分别为:a属于a1,b属于a2；a属 阅读全文

摘要： hadoop老师给了一个shell文件，在windows里面瞅了一眼然后在ubuntu环境下运行就报错了。看了一些博客，用vim -b filename查看的时候发现每一行的末尾都多了一个^M..... 时间有限选择了一个简单的解决方法:dos2unix filename就可以了。 阅读全文