算法
文章平均质量分 74
淇迹
这个作者很懒,什么都没留下…
展开
-
算法之动态规划
一、基本概念 动态规划过程是:每次决策依赖于当前状态。又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这样的多阶段最优化决策解决这个问题的过程就称为动态规划。 动态规划是运筹学中用于求解决策过程中的最优化数学方法。当然。我们在这里关注的是作为一种算法设计技术,作为一种使用多阶段决策过程最优的通用方法。它是应用数学中用于解决某类最优化问题的重要工具。 假设问题...转载 2018-03-18 16:18:23 · 300 阅读 · 0 评论 -
Kmp算法的比较好理解的博文···
文章转自:http://blog.csdn.net/starstar1992/article/details/54913261KMP算法看懂了觉得特别简单,思路很简单,看不懂之前,查各种资料,看的稀里糊涂,即使网上最简单的解释,依然看的稀里糊涂。 我花了半天时间,争取用最短的篇幅大致搞明白这玩意到底是啥。 这里不扯概念,只讲算法过程和代码理解:KMP算法求解什么类型问题字符串匹配。给你两个字符串,...转载 2018-03-18 21:40:05 · 164 阅读 · 0 评论 -
求最长数字串(华为勇敢星笔试第一题)
因为当时做笔试的时候,是从后向前做的(第三题是大数相乘,思路比较清晰)第二题卡了很久,所以这题的时间不是很充裕,就用了最直观的方法写的当时没AC,通过率百分之80,现在想来应该是输出空的时候有问题吧,日后还会精进,这次就先拿来丢人现眼一下吧。思路是:/*得到字符串,定义一个bool,控制是否开始累加,如果前面的为字符,后面的为数字,则开始 如果前面为数字,后面为字符则结束,定义一个vector用来...原创 2018-03-22 11:03:24 · 653 阅读 · 0 评论 -
机器学习中基础算法的讲解文章
1.决策树 https://blog.csdn.net/herosofearth/article/details/52347820 https://blog.csdn.net/herosofearth/article/details/524259522.随机森林 https://blog.csdn.net/qq547276542/article/details/78304454 https...原创 2018-04-16 15:44:39 · 189 阅读 · 0 评论 -
极大似然估计
极大似然估计 以前多次接触过极大似然估计,但一直都不太明白到底什么原理,最近在看贝叶斯分类,对极大似然估计有了新的认识,总结如下:贝叶斯决策 首先来看贝叶斯分类,我们都知道经典的贝叶斯公式: 其中:p(w):为先验概率,表示每种类别分布的概率;:类条件概率,表示在某种类别前提下,某事发生的概率;而为后验概率,表示某事发生了,并且它属于某一类别的概率,有了这...转载 2018-04-20 20:24:18 · 171 阅读 · 0 评论