
算法
文章平均质量分 78
Ben_Ym
这个作者很懒,什么都没留下…
展开
-
动态规划问题——最长上升子序列(LIS)(一)
原文转载自我的博客benym.cn推荐链接:如:求 2 7 1 5 6 4 3 8 9 的最长上升子序列。我们定义d(i) (i∈[1,n])来表示前i个数以A[i]结尾的最长上升子序列长度。 前1个数 d(1)=1 子序列为2; 前2个数 7前面有2小于7 d(2)=d(1)+1=2 子序列为2 7 前3个数 在1前面没有比1更小的,1自身组成长度为1的子序列 ...原创 2018-08-26 15:17:37 · 472 阅读 · 0 评论 -
动态规划问题——最长上升子序列(LIS)(二)
原文转载自我的博客benym.cn推荐链接:2. 题目描述一天,小凯同学震惊的发现,自己无内的PM2.5指标是有规律的!小凯采样了PM2.5数值,发现PM2.5数值以小时为周期循环,即任意时刻的PM2.5总是和一小时前相等!他的室友小文同学提出了这样一个问题,在t小时内的所有采样点中,选取若干采样点的数值,能否找到一个PM2.5不曾下降过的序列?这个序列最长是多少?...原创 2018-08-26 15:19:19 · 606 阅读 · 10 评论 -
动态规划问题——最长上升子序列(LIS)(三)
原文转载自我的博客benym.cn推荐链接:2. 大佬给的思路,宝石叔叔博客里面有更多精彩! :sunglasses: 上一个版本用二分法优化了时间复杂度,但其实根据数据的样本观察可知,后面的数据都是重复的,我们只需要当列表遍历到一小时数据的最后时将后面数据的最大数加入到列表即可,这样可以快速跳出循环,避免后面不必要的查找以下代码略有区别,一种是计算数目,一种是使用新列表...原创 2018-08-26 15:20:41 · 491 阅读 · 0 评论 -
LogisticRegression(逻辑回归)
LogisticRegression定义logistic回归,是一种广义的线性回归分析模型,常用于数据挖掘,疾病自动诊断,经济预测等领域。例如,探讨引发疾病的危险因素,并根据危险因素预测疾病发生的概率等。以胃癌病情分析为例,选择两组人群,一组是胃癌组,一组是非胃癌组,两组人群必定具有不同的体征与生活方式等。一般来说逻辑回归用来做分类任务,本文列举的是以线性的2分类为例, 除此之外还可以拓展到多更...原创 2018-10-22 10:17:37 · 753 阅读 · 0 评论