算法
文章平均质量分 87
民谣书生
只为成功找方法,不为失败找借口!
展开
-
动态规划
动态规划(英语:Dynamic programming,DP)是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基本思想非常简单。大致上,若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。 通常许...原创 2018-09-16 16:39:25 · 142 阅读 · 0 评论 -
逻辑回归算法--重点
1.简介 逻辑回归是面试当中非常喜欢问到的一个机器学习算法,因为表面上看逻辑回归形式上很简单,很好掌握,但是一问起来就容易懵逼。所以在面试的时候给大家的第一个建议不要说自己精通逻辑回归,非常容易被问倒,从而减分。下面总结了一些平常我在作为面试官面试别人和被别人面试的时候,经常遇到的一些问题。2.正式介绍 如何凸显你是一个对逻辑回归已经非常了解的人呢。那就是用一句话概括...原创 2019-04-02 22:53:36 · 301 阅读 · 0 评论 -
支持向量机-重点
https://blog.csdn.net/jcjx0315/article/details/61929439https://blog.csdn.net/jmh1996/article/details/78250556Apriori算法基本原理:http://www.cnblogs.com/muchen/p/6305890.html随机森林:https://blog.csdn.ne...原创 2019-04-02 22:54:53 · 174 阅读 · 0 评论 -
R语言安装包出现的问题:关于package'***' is not available
最近下载了最新的R版本后,在下载包的时候经常碰到这样的错误:package'***' is not available(for R version 3.4.1)可使用下面的代码进行安装:source("http://bioconductor.org/biocLite.R")biocLite("包名")将会下载BiocInstaller包,通过该包可以更好的下载或更新Bioconduc...原创 2019-06-11 17:43:23 · 35378 阅读 · 3 评论 -
时间序列:ACF和PACF
TimeSeriesGetting Started Table of Contents 模型拟合和描述 输入输出模型 模型测试和绘图 使用R型公式来拟合模型 statsmodels参数 模型和拟合结果的超类 Python手册(Machine Learning)–statsmodels(GettingStarted)Python手册(Machine Learn...原创 2019-08-15 16:10:47 · 6760 阅读 · 0 评论 -
python算法指标:AIC和BIC
在四处寻找资料后,想写下来这篇文章来证明下我的观点,同时可以抛砖引玉来获得更好的答案.首先先让我们思考两个问题1)实现参数的稀疏有什么好处吗?一个好处是可以简化模型,避免过拟合。因为一个模型中真正重要的参数可能并不多,如果考虑所有的参数起作用,那么可以对训练数据可以预测的很好,但是对测试数据就只能呵呵了。另一个好处是参数变少可以使整个模型获得更好的可解释性。2)参数值越小代表模型越...原创 2019-08-16 17:21:14 · 13177 阅读 · 3 评论 -
(强烈推荐)批量梯度下降算法、随机梯度下降算法、小批量梯度下降算法python代码实现
https://www.jianshu.com/p/a20e11416a25看的三种算法的完整版原创 2018-11-11 20:04:44 · 2011 阅读 · 0 评论 -
精确率、召回率、F1、AUC和ROC曲线(这是重点推荐)
精确率、召回率、F1、AUC和ROC曲线都是评价模型好坏的指标,那么它们之间有什么不同,又有什么联系呢。下面让我们分别来看一下这几个指标分别是什么意思。针对一个二分类问题,将实例分成正类(postive)或者负类(negative)。但是实际中分类时,会出现四种情况.(1)若一个实例是正类并且被预测为正类,即为真正类(True Postive TP)(2)若一个实例是正类...原创 2018-11-11 19:46:50 · 973 阅读 · 0 评论 -
贪心算法
贪心算法贪心算法简介: 贪心算法是指:在每一步求解的步骤中,它要求“贪婪”的选择最佳操作,并希望通过一系列的最优选择,能够产生一个问题的(全局的)最优解。 贪心算法每一步必须满足一下条件: 1、可行的:即它必须满足问题的约束。 2、局部最优:他是当前步骤中所有可行选择中最佳的局部选择。 3、不可取消:即选择一旦做出,在算法的后面步骤就不可改变了。贪心算法案例:...转载 2018-09-16 20:05:38 · 153 阅读 · 0 评论 -
动态规划
动态规划算法:基本思想: 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分治法来解这类问题,则...转载 2018-09-16 20:06:45 · 115 阅读 · 0 评论 -
分治法
一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计算时间都与其规模有...转载 2018-09-16 20:08:06 · 176 阅读 · 0 评论 -
动态规划分析
动态规划通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。基本思想若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。 通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量: 一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下次需要同一个子问题解之时直接...转载 2018-09-16 20:18:16 · 215 阅读 · 0 评论 -
动态规划python版
一 动态规划动态规划问题是面试题中的热门话题,如果要求一个问题的最优解(通常是最大值或者最小值),而且该问题能够分解成若干个子问题,并且小问题之间也存在重叠的子问题,则考虑采用动态规划。算法:https://www.cnblogs.com/wuyuegb2312/p/3281264.html使用动态规划特征: 1. 求一个问题的最优解 2. 大问题可以分解为子问题,子问题还有重叠的...转载 2018-09-16 20:22:38 · 697 阅读 · 0 评论 -
一篇外文的各种回归解析
https://zhuanlan.zhihu.com/p/46613240https://www.analyticsvidhya.com/blog/2015/08/comprehensive-guide-regression/原创 2018-10-25 20:08:40 · 191 阅读 · 0 评论 -
推荐系统
原创 2018-11-03 17:26:15 · 197 阅读 · 0 评论 -
深度学习--卷积神经网络
https://www.cnblogs.com/pinard/p/6494810.html原创 2018-11-02 20:58:13 · 134 阅读 · 0 评论