贪婪算法：每步都采取最优的做法，最终得到的就是全局最优解 """ 贪婪算法 覆盖所有的州，最小集合 方法： （1）选出一个广播，它覆盖了最多的未覆盖州，即便广播台覆盖了一些已经覆盖的州，也没有关系 （2）重复第一步，知道所有的州都被覆盖 """ states_needed = set(['mt', ...
分类：
编程语言 时间：
2021-06-29 15:16:44
阅读次数：
0
?通知：一些录友表示经常看不到每天的文章，现在公众号已经不按照发送时间推荐了，而是根据一些规则乱序推送，所以可能关注了「代码随想录」也一直看不到文章，建议把「代码随想录」设置星标哈，设置星标之后，每天就按发文时间推送了，Carl每天都是定时8:35发送的，嗷嗷准时！?周一在贪心算法：用最少数量的箭引爆气球中，我们开始讲解了重叠区间问题，用最少的弓箭射爆所有气球，其本质就是找到最大的重叠区间。按照左
分类：
编程语言 时间：
2021-01-02 10:31:44
阅读次数：
0
主要内容：神经网络与数学之间的关系在我们了解过神经网络的人中，都了解神经网络一个有很常见的训练方法，BP训练算法.通过BP算法，我们可以不断的训练网络，最终使得网络可以无限的逼近一种我们想要拟合的函数，最终训练好的网络它既能在训练集上表现好，也能在测试集上表现不错！那么BP算法具体是什么呢？为什么通过BP算法，我们就可以一步一步的走向最优值（即使有可能是局部最优，不是全局最优，我们也可以通过其它的
分类：
其他好文 时间：
2020-11-30 15:37:54
阅读次数：
7
基于上一次运行成功查看输出文件没有结果的经历，这一次仔细理解了pso的MapReduce代码，发现自己之前的输入数据并不符合代码要求的格式，于是加以修改了。 根据此代码，输入数据应该是如下字段： 粒子编号、位置向量1、粒子速度1、个人最优位置1、全局最优位置1、位置向量2、粒子速度2、个人最优位置2 ...
分类：
其他好文 时间：
2020-07-08 19:30:59
阅读次数：
65
借助全局变量 max 存储全局最优解，遍历以所有节点为头结点的子树。 static final int LEFT = -1; static final int RIGHT = 1; int max = 0; public final int longestZigZag(TreeNode root) ...
分类：
其他好文 时间：
2020-06-28 22:15:48
阅读次数：
67
本来想写完递归再写这个专栏的，但是老师给了一个贪心的题目，没办法只能开一个板块了 简介 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 与这个局部最优解相对应的全局最优解会在动态规划里面展现出来。 例题 先来一道经典的贪心热热 ...
分类：
编程语言 时间：
2020-06-20 18:50:32
阅读次数：
74
推荐系统介绍 一、推荐系统的应用场景 推荐系统在我们的日常生活中无出不在。想要了解资讯时，推荐系统会为你准备你感兴趣的新闻；想要看电影时，推荐系统会为你挑选让你满意的电影；想要购物时，推荐系统会为你找到你需要的商品；想要学习时，推荐系统会为你精心挑选你最需要的课程；想要休闲娱乐时，推荐系统会为你推荐 ...
分类：
其他好文 时间：
2020-06-18 22:00:47
阅读次数：
71
一.分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序， ...
分类：
编程语言 时间：
2020-06-04 15:43:44
阅读次数：
104
爬山算法 ? 在介绍这两种算法前，先介绍一下爬山算法。 ? 爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 ? 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜 ...
分类：
编程语言 时间：
2020-04-21 11:18:17
阅读次数：
151
传统的图像识别问题往往通过分治法将其分分解为预处理、特征提取和选择、分类器设计等若干步骤。分治法的动机是将图像识别的母问题分解为简单、可控且清晰的若干小的子问题。不过分步解决子问题时，尽管可以在子问题上得到最优解，但子问题上的最优解并不意味着就能得到全局问题的最后解。 深度学习提供了一种“端到端”的 ...
分类：
其他好文 时间：
2020-03-24 00:49:48
阅读次数：
109
